Leetcode hot 100
文章平均质量分 79
参宿7
让自己变得更好的动力和行动比达到目标更重要。
展开
-
手写栈【解析数学表达式,重复字符串解码】
【代码】手写栈之运算【解析数学表达式,重复字符串解码】原创 2024-02-01 15:42:24 · 208 阅读 · 0 评论 -
Leetcode hot 100之动态规划【递推公式】
或者的写法来实现动态规划,其中递归写法在此处又称作。原创 2023-10-16 19:29:54 · 551 阅读 · 0 评论 -
Leetcode hot 100之回溯O(N!):选择/DFS
如果不能成功,那么返回的时候我们就还要把这个位置还原。这就是,也是试探算法。。:已选择。:可选择。:无选择。原创 2023-10-08 11:59:38 · 1230 阅读 · 2 评论 -
Leetcode hot 100之二叉树
完全二叉树:叶子节点只能出现在最下层和次下层,且最下层的叶子节点集中在树的左部。/** }*//*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可* @param root TreeNode类* @return bool布尔型*///是否遇到空节点//如果遇到某个节点为空,进行标记,代表到了完全二叉树的最下层continue;//若是后续还有访问,则说明提前出现了叶子节点,不符合完全二叉树的性质。i原创 2023-10-08 00:38:05 · 435 阅读 · 0 评论 -
Leetcode hot 100之前缀和、差分数组、位运算
想对区间nums[i..j]的元素全部加 3,那么只需要让,然后再让。原创 2023-10-07 15:02:22 · 244 阅读 · 0 评论 -
Leetcode hot 100之双指针(快慢指针、滑动窗口)
由于存在的重复的数字 target,因此 targe这个位置一定有起码两条指向它的边,因此整张图一定存在环,且我们要找到的 target就是这个环的入口。每次将链表拆分成若干个长度为 subLength 的子链表(最后一个子链表的长度可以小于 subLength),n为fast指针在环内走了n圈才遇到slow指针, (y+z)为 一圈内节点的个数A。T(n):O(n)。如果不存在符合条件的子数组,返回 0。虽然实际中的n>1,当 n为1的时候,公式就化解为。空间复杂度不是累计的,而是计算使用空间的峰值,原创 2023-10-06 19:04:06 · 221 阅读 · 0 评论