数码宝贝饲养员-CSDN博客

原创 git回滚代码

git revert 撤销某次操作，此次操作之前和之后的commit和history都会保留，并且git revert HEAD 撤销前一次 commitgit revert HEAD^ 撤销前前一次 commitgit revert commit （比如：fa042ce57ebbe5bb9c8db709f719cec2c58ee7ff）撤销指定的版本，撤销也会作为一次提交进行保存。

2024-05-31 16:39:20 372

原创【力扣】二叉树两种不同的递归中序遍历（附带530python和java解法）

【力扣】二叉树两种不同的递归中序遍历一：列表相加代码：def inOrder1(node): if not node: return [] left = inOrder1(node.left) right = inOrder1(node.right) return left + [node.val] + right二：用一个全局变量，往里面添加元素代码：def inOrder2(node, res): if not node: return inOrder2(node.left,

2020-10-12 16:11:38 111

转载【力扣】4. 寻找两个正序数组的中位数（折半删除法）

【力扣】4. 寻找两个正序数组的中位数题目：给定两个大小为m和n的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。简单思路：（复杂度不满足要求）将这两个数组重排成为一个大数组，取中间的那个数即可。这种时间复杂度为O(m+n)代码：class...

2020-05-07 22:53:03 258

原创【力扣】28. 对称的二叉树(递归解法、栈解法)

【力扣】28. 对称的二叉树题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。我的思路：(利用栈)用之前的颜色标记法来求解，利用左子树和右子树的对称性，判断存入当前存入结果的两个节点是否相等，如果不相等，则直接返回False。利用两个栈的长度是否相等、两个栈是否为空来作为跳出循环的条件。当跳出循环之后，如果两个栈都为空，那么说明左右对称...

2020-05-07 20:21:41 185

转载【剑指offer】52. 两个链表的第一个公共节点(指针追赶法)

【剑指offer】52. 两个链表的第一个公共节点题目：输入两个链表，找出它们的第一个公共节点。思路：定义两个指针temA和temB，分别在A和B上滑动，假设两个链表的长度相交，相交部分的长度为C，则两个指针走过的距离为：L1+C+L2时，两个指着相交于交点处。我们使用两个指针 node1，node2 分别指向两个链表 headA，headB 的头结点，然后同时分别逐结点遍历，当 no...

2020-05-05 13:03:28 169

转载【力扣】45. 跳跃游戏 II(贪心思想)

【力扣】45. 跳跃游戏 II题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。方法一：反向查找出发位置我们的目标是到达数组的最后一个位置，因此我们可以考虑最后一步跳跃前所在的位置，该位置通过跳跃能够到达最后一个位置。如何有多个位置通过跳跃都能够到达最后一个位置，那么我们应该...

2020-05-04 16:08:08 276

转载【力扣】95.不同的二叉搜索树(递归、树)

【力扣】95.不同的二叉搜索树题目：给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。思路：左子树的值都小于根节点，右子树的值都大于根节点。首先来计数需要构建的二叉树数量。可能的二叉搜素数数量是一个卡特兰数我们从序列 1 ..n 中取出数字 i，作为当前树的树根。于是，剩余 i - 1 个元素可用于左子树，n - i 个元素用于右子树。这样会产生 G(i - 1...

2020-05-03 21:08:41 161

原创【力扣】94. 二叉树的中序遍历(递归、栈)

【力扣】94. 二叉树的中序遍历递归方法：class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: if not root: return [] val = root.val val = root.val ...

2020-05-03 18:24:42 233

转载【力扣】53.最大子序和(递推、动态规划)

【力扣】53.最大子序和题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路：假设 nums 数组的长度是 nn，下标从 00 到 n - 1n−1。我们用ai代表 nums[i]，用 f(...

2020-05-03 17:44:12 281

原创【力扣】3.无重复字符的最长子串(双指针、滑动窗口)

【力扣】3.无重复字符的最长子串题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。**我的思路：**利用双指针，寻找最长子串长度代码：class Sol...

2020-05-03 17:32:04 129

转载【力扣】2.两数相加(链表边界情况处理)

【力扣】2.两数相加题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7...

2020-05-03 17:25:51 140

原创【力扣】1.两数之和(合理转换)

【力扣】1.两数之和(合理转换)题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 ...

2020-05-03 17:14:21 147

qq_42245490的博客