leetcode
goldwater2020
这个作者很懒,什么都没留下…
展开
-
【leetcode刷刷】122.买卖股票的最佳时机II 、55. 跳跃游戏 、45.跳跃游戏II
【代码】【leetcode刷刷】122.买卖股票的最佳时机II 、55. 跳跃游戏 、45.跳跃游戏II。原创 2024-03-07 21:51:27 · 314 阅读 · 1 评论 -
【leetcode刷刷】455.分发饼干 、376. 摆动序列 、53. 最大子序和
【代码】【leetcode刷刷】455.分发饼干 、376. 摆动序列 、53. 最大子序和。原创 2024-03-07 21:09:13 · 259 阅读 · 0 评论 -
【leetcode刷刷】491.递增子序列、46.全排列、47.全排列 II
【代码】【leetcode刷刷】491.递增子序列、46.全排列、47.全排列 II。原创 2024-02-04 00:15:36 · 296 阅读 · 0 评论 -
【leetcode刷刷】93.复原IP地址 、78.子集 、90.子集II
【代码】【leetcode刷刷】93.复原IP地址 、78.子集 、90.子集II。原创 2024-02-02 20:18:23 · 335 阅读 · 1 评论 -
【leetcode刷刷】39. 组合总和、40.组合总和II、131.分割回文串
【代码】【leetcode刷刷】39. 组合总和、40.组合总和II、131.分割回文串。原创 2024-02-01 23:30:52 · 475 阅读 · 0 评论 -
【leetcode刷刷】216.组合总和III 、17.电话号码的字母组合
【代码】【leetcode刷刷】216.组合总和III 、17.电话号码的字母组合。原创 2024-01-30 23:31:18 · 277 阅读 · 0 评论 -
【leetcode刷刷】回溯:77.组合
需要多做做题,找找感觉。原创 2024-01-29 23:09:02 · 200 阅读 · 0 评论 -
【leetcode刷刷】669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树
【代码】【leetcode刷刷】669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树。原创 2024-01-28 23:29:53 · 235 阅读 · 0 评论 -
【leetcode刷刷】235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作 、450.删除二叉搜索树中的节点
【代码】【leetcode刷刷】235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作 、450.删除二叉搜索树中的节点。原创 2024-01-27 22:20:04 · 414 阅读 · 0 评论 -
【leetcode刷刷】530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数 、236. 二叉树的最近公共祖先
今天做的都是二叉搜索树,主要解题思路。原创 2024-01-24 00:15:22 · 381 阅读 · 0 评论 -
【leetcode刷刷】654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树
【代码】【leetcode刷刷】654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树。原创 2024-01-23 00:07:35 · 351 阅读 · 0 评论 -
【leetcode刷刷】513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树 、105.从前序与中序遍历序列构造二叉树
【代码】【leetcode刷刷】513.找树左下角的值、112. 路径总和 113.路径总和ii、106.从中序与后序遍历序列构造二叉树 、105.从前序与中序遍历序列构造二叉树。原创 2024-01-14 23:55:53 · 366 阅读 · 0 评论 -
【leetcode刷刷】110.平衡二叉树 、257. 二叉树的所有路径 、404.左叶子之和
【代码】【leetcode刷刷】110.平衡二叉树 、257. 二叉树的所有路径 、404.左叶子之和。原创 2024-01-13 18:14:54 · 368 阅读 · 0 评论 -
【leetcode刷刷】104.二叉树的最大深度 、111.二叉树的最小深度 、222.完全二叉树的节点个数
【代码】【leetcode刷刷】104.二叉树的最大深度 、111.二叉树的最小深度 、222.完全二叉树的节点个数。原创 2024-01-11 22:53:20 · 348 阅读 · 0 评论 -
【leetcode刷刷】102.层序遍历、226.翻转二叉树 、101.对称二叉树
【代码】【leetcode刷刷】102.层序遍历、226.翻转二叉树 、101.对称二叉树。原创 2024-01-10 22:48:35 · 335 阅读 · 0 评论 -
【leetcode刷刷】二叉树基础
中序:相当于是把左节点压入栈,当处理中间节点的时候再读出来?每次把左节点全部压入栈,从自身开始压,因此读出来的时候就是最左边先读,然后是自身。读自身的时候考虑右节点,如果存在的话,就继续把右节点的左分支全部压入栈。这个栈实现的其实是左中的顺序,右是在处理中的时候处理的。原创 2024-01-10 12:10:55 · 335 阅读 · 0 评论 -
【leetcode刷刷】239. 滑动窗口最大值 、347.前 K 个高频元素 、栈与队列总结
单调栈/单调队列迷迷糊糊的堆/优先级队列也迷迷糊糊的以前应该是学过的,大顶堆小顶堆二叉树什么的,难过了,明天恶补一下。原创 2024-01-09 10:51:17 · 378 阅读 · 0 评论 -
【leetcode刷刷】20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【代码】【leetcode刷刷】20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值。原创 2024-01-06 22:14:27 · 333 阅读 · 1 评论 -
【leetcode刷刷】232.用栈实现队列、225. 用队列实现栈
【代码】【leetcode刷刷】232.用栈实现队列、225. 用队列实现栈。原创 2024-01-05 22:10:07 · 374 阅读 · 1 评论 -
【leetcode刷刷】28. 实现 strStr()、459.重复的子字符串、字符串+双指针总结
反转字符串,本身使用双指针来实现本地反转:指针可以考虑从前往后还是从后往前字符串替代KMP:字符串匹配/重复子字符串双指针的一些使用场景:数组移除元素,一个指针遍历一个指针修改,来实现本地修改的时间复杂度O(1),而不是移除一个后面的都移动的O(n)字符串:反转字符串、字符串填充替代、字符串删除空格链表:反转链表、快慢指针(判断环,很难想啊,只能熟能生巧了)、找环的入口(相遇后再把一个指针放回开头,然后一个速度移动)两数之和(哈希)、三数之和/四数之和(排序后+双指针)原创 2024-01-04 21:46:31 · 387 阅读 · 1 评论 -
【leetcode刷刷】344.反转字符串、541. 反转字符串II、卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串
字符串反转的一些函数:s[::-1]如果要具体写翻转的话,用双指针,一个前一个后,这样可以实现本地翻转words = s.split()得到的是一个word的lists = s.strip(),返回的应该还是字符串。原创 2024-01-03 21:34:20 · 812 阅读 · 1 评论 -
【leetcode刷刷】704. 二分查找、27. 移除元素
【代码】【leetcode刷刷】704. 二分查找、27. 移除元素。原创 2023-12-27 20:35:47 · 449 阅读 · 1 评论 -
【leetcode刷刷】977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II、数组总结
二分查找双指针滑动窗口(变相双指针)原创 2023-12-28 22:24:19 · 347 阅读 · 1 评论 -
【leetcode刷刷】203.移除链表元素 、707.设计链表 、206.反转链表
【代码】【leetcode刷刷】203.移除链表元素 、707.设计链表 、206.反转链表。原创 2023-12-29 22:20:07 · 457 阅读 · 1 评论 -
【leetcode刷刷】24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交 、142.环形链表II
【代码】【leetcode刷刷】24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交 、142.环形链表II。原创 2023-12-29 22:57:16 · 308 阅读 · 1 评论 -
【leetcode刷刷】242.有效的字母异位词 、349. 两个数组的交集、202. 快乐数、1. 两数之和
哈希的底层实现还不是很明白。原创 2024-01-02 16:52:11 · 363 阅读 · 0 评论 -
【leetcode刷刷】454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
代码随想录的解答:这个没怎么看懂怎么去重的。原创 2024-01-02 22:05:21 · 354 阅读 · 0 评论 -
leetcode day7
leetcode day7剑指offer搞几个简单题做做18 删除链表的节点题目:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。思路:双节点ListNode* deleteNode(ListNode* head, int val) { ListNode* pre = head; // 当前节点 ListNode* last = head; if (pre->val == val) {原创 2021-04-01 20:46:26 · 74 阅读 · 0 评论 -
leetcode day6
leetcode day6来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。剑指offer13 机器人的运动范围题目:地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐原创 2021-03-24 21:18:49 · 118 阅读 · 0 评论 -
leetcode day5
leetcode day5来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof剑指offer15 二进制中1的个数题目:请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。我的思路:暴力判断嘛,每次对2取余再移位,时间复杂度O(n)其他思路:n&(n原创 2021-02-11 00:11:12 · 273 阅读 · 2 评论 -
leetcode day4
leetcode day4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof剑指offer12 矩阵中的路径题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路原创 2021-02-09 23:47:30 · 146 阅读 · 0 评论 -
leetcode day3
leetcode day3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof剑指offer09 用两个栈实现队列题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )我的思路:两个栈倒一下,空间复杂度O原创 2021-02-08 23:50:29 · 140 阅读 · 0 评论 -
leetcode day2
leetcode day2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof剑指offer05 替换空格题目:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。我的思路:暴力遍历,时间复杂度O(n),空间复杂度O(n)其他思路:c++的话可以原地替换,空间复杂度将为O(1)06 从尾到头打印链表题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数原创 2021-02-08 00:29:46 · 190 阅读 · 1 评论 -
leetcode day1
leetcode day1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof剑指offer03 数组中重复的数字题目:在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。我的思路:直接二重遍历会超时,用一个数组存0~n-1分别出现的次数可行,原创 2021-02-06 23:12:13 · 244 阅读 · 0 评论