- 博客(8)
- 收藏
- 关注
RSS订阅原创 Leetcode学习之路-day8:动态规划
当只有1级台阶时显然只有一种跳法，f(0) = 1，当有2级台阶时显然有两种跳法，f(1)=2。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
2023-07-01 12:35:55
42
原创 Leetcode学习之路-day7：搜索与回溯算法
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。二是判断A每个节点是否与B结构相同。请完成一个函数，输入一个二叉树，该函数输出它的镜像。2.剑指 Offer 27. 二叉树的镜像。3.剑指 Offer 28. 对称的二叉树。1.剑指 Offer 26. 树的子结构。一是遍历A的所有节点。
2023-06-29 11:40:19
41
1
原创 Leetcode学习之路-day6：搜索与回溯算法
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。前两题的用时效果都还不错，第三题的用时效果中等，可以只用一个temp数组来提高效率。从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。2.剑指 Offer 32 - II. 从上到下打印二叉树 II。剑指 Offer 32 - III. 从上到下打印二叉树 III。
2023-06-28 11:46:18
50
1
原创 Leetcode学习之路-day5：查找算法（中等）
1.剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。我一开始想通过对角线来缩小查找范围，但是发现只适合N*N的方阵，N*M我想了半天都没想明白。看了答案解析（），绝了。根据方阵的特点，每个元素都比它上面的大，比它右边的小。
2023-06-27 12:01:30
39
1
原创 Leetcode学习之路-day4:查找算法（简单）
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。有了上道题的经验，这道题就很简单了，缺少的那个数字之前，数组值与下标完全对应，那个数字之后都错开一位。统计一个数字在排序数组中出现的次数。
2023-06-24 23:01:02
47
1
原创 Leetcode学习之路-day3：字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。二是str的+=在循环中每一次都会申请字符串的内存，数据量大时效率不高；用数组的append效率更高，最后再用join将数组转为字符串。看了下原题目的解析，确实python中切片效率最高。2.剑指 Offer 58 - II. 左旋转字符串。中的每个空格替换成"%20"。请实现一个函数，把字符串。
2023-06-22 11:52:05
51
1
原创 Leetcode学习之路-day2：链表
参考来源：作者：Krahets，链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/5d8831/看了别人的的评论后，看到利用python数组的特性，可以用return self.A[::-1]，来直接倒序输出。定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。2.剑指 Offer 24. 反转链表。
2023-06-21 17:31:01
45
原创 LeetCode学习之路-day1 ：栈与队列
队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/商业转载请联系作者获得授权，非商业转载请注明出处。来源：力扣（LeetCode）
2023-06-20 23:20:52
152
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人