- 博客(250)
- 收藏
- 关注
RSS订阅原创 Leetcode-48 旋转图像
题目描述给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例 2：输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出：[...
2021-11-11 13:40:14
266
原创 寻找链表的中间节点
1、如果有两个中间结点，返回第二个中间结点public ListNode middleNode(ListNode head) { ListNode p=head; ListNode q=head; while(q!=null&&q.next!=null) { p=p.next; q=q.next.next; } return p; }
2021-11-01 22:58:56
301
原创 Leetcode-124 二叉树中的最大路径和
题目描述路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。示例 1：输入：root = [1,2,3] 输出：6 解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6示例 2：输入：root = [-10,9,20,null
2021-09-10 15:17:11
146
原创 Leetcode-143 重排链表
题目描述给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0→ L1→ … → Ln-1→ Ln请将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→ …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:输入: head = [1,2,3,4]输出: [1,4,2,3]示例 2:输入: head = [1,2,3,4,5]输出: [1,5,2,4,3]提示：链表的长度范围为 [...
2021-09-08 12:05:05
89
原创 树的遍历——递归+非递归（迭代）
1、前序遍历1）递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeN
2021-09-06 23:33:56
105
原创 Leetcode-470 用rand7()实现rand10()
题目描述已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。不要使用系统的Math.random()方法。示例 1:输入: 1输出: [7]示例 2:输入: 2输出: [8,4]示例 3:输入: 3输出: [8,1,10]提示:rand7已定义。传入参数:n表示rand10的调用次数。进阶:rand7()调用次数的期望值是多少? 你能否尽量少调用ran...
2021-09-06 13:29:37
92
原创 围圈报数
题目描述10个人围成一圈，顺序报数1、2、3，凡报到3的人退圈，问最后留下来的是几号public class Hello { public static void main(String[] args) throws Exception{ int[] array=new int[10]; Arrays.fill(array,1); int temp=0; int people=10; int i=0; while(peop
2021-09-06 12:37:00
87
原创 Leetcode-92 反转链表II
题目描述给你单链表的头指针 head 和两个整数left 和 right ，其中left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]示例 2：输入：head = [5], left = 1, right = 1输出：[5]提示：链表中节点数目为 n1 <= n <= 500..
2021-09-05 20:09:28
76
原创 Leetcode-300 最长递增子序列
题目描述给你一个整数数组 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 = [7,7,
2021-09-05 20:00:41
95
原创 Leetcode-103 二叉树的锯齿形层序遍历
题目描述给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层序遍历如下：[ [3], [20,9], [15,7]]Deque：双端队列 offerFirst、offerLast、pollFirst、pollLastDeque实现Qu...
2021-09-04 18:36:05
73
原创 Leetcode-494 目标和
题目描述给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加'+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1：输入：nums = [1,1,1,1,1], target = 3输出：5解释：一共有...
2021-09-01 18:10:18
117
原创 Leetcode-416 分割等和子集
题目描述给你一个 只包含正整数 的 非空 数组nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1 <= nums.length <= 2001 <= nums[i] <= 1001.
2021-09-01 16:19:02
84
原创 Leetcode-15 三数之和
题目描述给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.length <= 3...
2021-08-29 23:53:47
106
1
原创 Leetcode-347 前k个高频元素
题目描述给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：1 <= nums.length <= 10^5k 的取值范围是 [1, 数组中不相同的元素的个数]题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的进阶：你
2021-08-29 20:39:44
137
原创 剑指offer-47 礼物的最大价值
题目描述在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示：0 < grid.length <= 2000 < ...
2021-08-29 20:33:06
98
原创 Leetcode-141 环形链表
题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：head = [3
2021-08-29 20:21:22
103
原创 剑指offer-52 两个链表的第一个公共节点
题目描述输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，
2021-08-29 18:15:04
93
原创 剑指offer-36 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。当转化完成以后，树中
2021-08-28 23:56:49
97
原创 剑指offer-35 复杂链表的复制
题目描述请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]示例
2021-08-28 23:33:16
94
原创 剑指offer-33 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true提示：数组长度 <= 10001、前提是 二叉搜索树2、二叉搜索树的后序遍历序列满足条件是..
2021-08-28 21:47:11
98
原创 剑指offer-26 树的子结构
题目描述输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A:3/ \4 5/ \1 2给定的树 B：4/1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A = [3,4,5,1,2], B...
2021-08-28 19:12:50
40
原创 剑指offer-16 数值的整数次方
题目描述实现pow(x,n)，即计算 x 的 n 次幂函数（即，x^n）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25提示：-100.0 <x< 100.0-2^31<...
2021-08-27 22:51:53
66
原创 剑指offer-12 矩阵中的路径
题目描述给定一个m x n 二维字符网格board 和一个字符串单词word 。如果word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。示例 1：输入：board = [["A","B","C","E"],["S","F","C","S"]...
2021-08-27 19:40:02
49
原创 Leetcode-29 两数相除
题目描述给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例1:输入: dividend = 10, divisor = 3输出: 3解释: 10/3 = truncate(3.33333..) = t...
2021-08-27 16:24:28
73
原创 Top K问题
获取给定数组的前k个最小数1、使用Arrays.sort() 底层使用的是快排和归并排序 时间复杂度为O(nlogn)class Solution { public int[] getLeastNumbers(int[] arr, int k) { if(arr==null||arr.length==0) return arr; int[] array=new int[k]; Arrays.sort(arr);...
2021-08-26 22:24:39
47
原创 Leetcode-235 二叉搜索树的最近公共祖先
题目描述：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root =[6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: ...
2021-08-21 22:25:46
47
原创 Leetcode-169 多数元素 229 求众数
题目描述：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。摩尔投票算法：抵消阶段+计数阶段 时间复杂度为 O(n)、空间复杂度为 O(1)假设正确答案为maj如果候选人不为...
2021-08-14 00:10:44
110
原创 剑指offer31 栈的压入、弹出序列
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3)
2021-08-13 10:52:41
54
原创 Leetcode-516 最长回文子序列
题目描述：给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = "bbbab"输出：4解释：一个可能的最长回文子序列为 "bbbb" 。示例 2：输入：s = "cbbd"输出：2解释：一个可能的最长回文子序列为 "bb" 。提示：1 <= s.length <= 1000s 仅由小写英文字母组成动态规划：根据子问题的最优解
2021-08-12 12:08:20
71
原创 Leetcode-413 等差数列划分
题目描述：如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。示例 1：输入：nums = [1,2,3,4]输出：3解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。示例 2：输入
2021-08-11 21:08:29
80
原创 Leetcode-1518 换酒问题
题目描述：小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算 最多 能喝到多少瓶酒。示例 1：输入：numBottles = 9, numExchange = 3输出：13解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。示例 2：输入：numBottles = 15, numExchange = 4输出：1
2021-08-08 00:20:06
182
原创 Leetcode-143 重排链表
题目描述：给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0→ L1→ … → Ln-1→ Ln请将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→ …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:输入: head = [1,2,3,4]输出: [1,4,2,3]示例 2:输入: head = [1,2,3,4,5]输出: [1,5,2,4,3]提示：链表的长度范围为 [...
2021-08-08 00:07:43
133
原创 Leetcode-206 反转链表
题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？/** * De
2021-08-07 23:20:13
286
原创 Leetcode-33 搜索旋转排序数组
题目描述：整数数组 nums 按升序排列，数组中的值互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为[4,5,6,7,0,1,2] 。给你 旋转后 的数组 n.
2021-08-07 09:54:02
67
原创 Leetcode-1109 航班预定统计
题目描述：这里有n个航班，它们分别从 1 到 n 进行编号。有一份航班预订表bookings ，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi个座位。请你返回一个长度为 n 的数组answer，其中 answer[i] 是航班 i 上预订的座位总数。示例 1：输入：bookings = [[1,2,10],[...
2021-08-07 09:11:18
114
原创 Leetcode-102 二叉树的层次遍历
题目描述：给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果：[ [3], [9,20], [15,7]]/** * Definition for a binary tree node. * public class TreeNode { * int val...
2021-08-02 22:28:56
70
原创 Leetcode-401 二进制手表
题目描述：二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，下面的二进制手表读取 "3:25" 。（图源：WikiMedia - Binary clock samui moon.jpg ，许可协议：Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) ）给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表
2021-07-08 20:58:54
192
1
原创 Leetcode-930 和相同的二元子数组
题目描述：给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的 非空 子数组。子数组 是数组的一段连续部分。示例 1：输入：nums = [1,0,1,0,1], goal = 2输出：4解释：如下面黑体所示，有 4 个满足题目要求的子数组：[1,0,1,0,1][1,0,1,0,1][1,0,1,0,1][1,0,1,0,1]示例 2：输入：nums = [0,0,0,0,0], goal = 0输出：15提示：1 &
2021-07-08 19:37:59
78
原创 Leetcode-1418 点菜展示表
题目描述：给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi 是客户点的餐品名称。请你返回该餐厅的 点菜展示表 。在这张表中，表中第一行为标题，其第一列为餐桌桌号 “Table” ，后面每一列都是按字母顺序排列的餐品名称。接下来每一行中的项则表示每张餐桌订购的相应餐品
2021-07-07 21:06:04
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人