- 博客(271)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 二叉树的最近公共祖先
中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。因为根据定义最近公共祖先节点可以为节点本身。的最近公共祖先是节点。的最近公共祖先是节点。
2024-04-11 19:43:10
263
原创 最长单词-java/python
编写一个程序，找出其中的最长单词，且该单词由这组单词中的其他单词组合而成。若有多个长度相同的结果，返回其中字典序最小的一项，若没有符合要求的单词则返回空字符串。"dogwalker"可由"dog"和"walker"组成。
2023-12-27 09:39:19
479
原创 mac iterm2 rzsz不生效及卡顿问题
参考：https://qq52o.me/2697.html，https://blog.csdn.net/weixin_42297075/article/details/106431650，https://blog.csdn.net/xiaogugood/article/details/468346551.首先安装lrzsz，注意安装路径，我这里用brew安装的，路径为：/opt/homebrew/bin/，后面会用到安装 lrzsz首先需要我们安装一下 lrzsz，使用命令进行安装：brew
2021-05-18 15:09:02
1342
原创 寻找两个正序数组的中位数
DESC:给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5示例 3：输入：nu.
2021-04-07 19:46:13
321
原创 二叉树的前序中序后序遍历
DESC:题目描述分别按照二叉树先序，中序和后序打印所有的节点。示例1输入{1,2,3}返回值[[1,2,3],[2,1,3],[2,3,1]]备注:n≤106n \leq 10^6n≤106CODE:import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null;
2021-03-31 18:22:13
228
1
原创 跳跃游戏-含升级版
DESC:给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例 2：输入：nums = [3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， .
2021-03-30 23:13:12
252
1
原创 移动0到末尾
DESC:给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。CODE:JAVA:...
2021-03-30 08:59:25
333
原创 缺失的第一个正数
DESC:给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？示例 1：输入：nums = [1,2,0]输出：3示例 2：输入：nums = [3,4,-1,1]输出：2示例 3：输入：nums = [7,8,9,11,12]输出：1提示： 0 <= nums.length <= 300 -231 <= nu...
2021-03-29 17:18:35
217
原创 最长递增子序列
DESC1:给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：nums.
2021-03-27 23:20:30
890
原创 数组中出现次数超过一半的数字
DESC:剑指 Offer 39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制：1 <= 数组长度 <= 50000CODE:JAVA:class Solution { public int majorityElement(i...
2021-03-25 00:17:32
195
原创 斐波那契数列
DESC:斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：3输出：2解释：F(3) = F(2) + F(1) = 1 +.
2021-03-24 23:56:28
386
原创 螺旋矩阵leetcode
DESC:54. 螺旋矩阵给你一个 m 行 n 列的矩阵matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m == matrix.l...
2021-03-24 23:44:13
373
原创 两数之和-java/python
DESC:给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], t.
2021-03-23 23:47:15
213
1
原创 二叉树的层序遍历
DESC:给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果：[ [3], [9,20], [15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-tra...
2021-03-23 23:00:48
182
1
原创 进制转换
DESC:题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数示例1输入7,2返回值"111"备注:M是32位整数，2<=N<=16.CODE:import java.util.*;public class Solution { /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @retur
2021-03-23 22:42:41
195
原创 最长连续序列
DESC:给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为 O(n) 的解决方案吗？示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums = [0,3,7,2,5,8,4,6,0,1]输出：9提示： 0 <= nums.length <=...
2021-03-23 22:36:03
431
原创 在转动的有序数组中寻找目标值
DESC1:题目描述给出一个转动过的有序数组，你事先不知道该数组转动了多少(例如,0 1 2 4 5 6 7可能变为4 5 6 7 0 1 2).在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。假设数组中不存在重复项。示例1输入[1],0返回值-1示例2输入[3,2,1],1返回值2CODE:JAVA:import java.util.*;public class Solution {
2021-03-21 11:26:41
2397
原创 缺失数字-异或
DESC1:一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <= 数组长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/que-shi-d..
2021-03-21 10:53:16
251
原创 二分查找-java/python
DESC1:给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1..
2021-03-21 10:10:46
220
1
原创 数组中相加和为0的三元组
DESC:题目描述给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c） 解集中不能包含重复的三元组。例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, 0, 10) (-10, -10, 20)示例1输入[-2,0,1,1,2]返回值[[-2,0,2],[-2,1,1]]CODE1:..
2021-03-18 20:19:31
319
原创 滑动窗口最大值
DESC:给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6...
2021-03-18 20:02:07
254
原创 容器盛水问题
DESC1:给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/volume-of-h
2021-03-18 19:11:19
329
原创 回文链表-java/python
DESC:编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false示例 2：输入： 1->2->2->1输出： true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注..
2021-03-18 18:11:31
181
1
原创 删除链表的倒数第N个节点
DESC:给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node....
2021-03-18 17:45:41
240
原创 环形链表-leetcode
DESC1:给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：..
2021-03-18 16:56:35
250
原创 无重复字符的最长子串
DESC:给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子...
2021-03-18 12:21:30
162
原创 合并两个有序数组
DESC:给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。示例 1：输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]示例 2：输入：n.
2021-03-17 22:21:31
149
原创 反转字符串
DESC1:编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","h"]输出：["h","a","n",".
2021-03-17 21:51:44
193
原创 判断二叉树是否有从根节点到叶子节点的节点值之和等于sum的路径
DESC:题目描述给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径，例如：给出如下的二叉树， sum=22，返回true，因为存在一条路径 5→4→11→2的节点值之和为 22示例1输入{1,2},0返回值false示例2输入{1,2},3返回值trueCODE:JAVA:import java.util.*;/* * public class TreeNode { ...
2021-03-16 17:27:20
669
原创 判断二叉树是否为搜索二叉树和完全二叉树
DESC:题目描述给定一棵二叉树，已经其中没有重复值的节点，请判断该二叉树是否为搜索二叉树和完全二叉树。示例1输入{2,1,3}返回值[true,true]备注:n≤500000n \leq 500000n≤500000假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。百度百科中对完全二叉树的定义如下：若设二叉树的深度为 h...
2021-03-16 17:08:13
317
原创 根节点到叶子节点的节点值之和等于 sum的路径
DESC:题目描述给定一个二叉树和一个值sum\ sumsum，请找出所有的根节点到叶子节点的节点值之和等于sum\ sumsum 的路径，例如：给出如下的二叉树，sum=22\ sum=22sum=22，返回[[5,4,11,2],[5,8,9]]示例1输入{1,2},1返回值[]示例2输入{1,2},3返回值[[1,2]]CODE:import java.util.*;/* * pub...
2021-03-16 15:38:22
422
原创 二叉树根节点到叶子节点的路径数字之和
DESC:题目描述给定一个仅包含数字0−9\ 0-90−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1→2→31\to 2\to 31→2→3,那么这条路径就用123\ 123123 来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：这颗二叉树一共有两条路径，根节点到叶子节点的路径 1→2用数字 12 代替根节点到叶子节点的路径 1→3 用数字13 代替所以答案为 12+13=25示例1输入{...
2021-03-16 15:23:42
1195
原创 平衡二叉树
DESC:给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true示例 2：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例 3：输入：root = []输出：true提示： 树中的节点数在范围 [0, 5...
2021-03-16 12:31:16
106
原创 二叉树的最大深度
DESC:给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣网...
2021-03-16 11:57:47
187
原创 重建二叉树
DESC:输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）链接：https://leetcode-...
2021-03-15 23:30:21
133
原创 丑数-leetcode
DESC1:编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明： 1 是丑数。 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。来源：力扣（Lee...
2021-03-14 17:37:23
197
原创 x的平方根
DESC:实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx著作权归领扣网络所有。商业转载请联系官...
2021-03-14 16:30:27
145
原创 复原Ip地址
DESC:给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "192.168@1.1" 是 无效 IP 地址。示例 1：输入：.
2021-03-14 00:07:33
240
原创 没有重复项数字的所有排列及有重复项数字的所有排列
DESC1:题目描述给出一组数字，返回该组数字的所有排列例如：[1,2,3]的所有排列如下[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].（以数字在数组中的位置靠前为优先级，按字典序排列输出。）示例1输入[1,2,3]返回值[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]CODE1:import java.util.*;public ..
2021-03-13 22:43:47
341
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人