道阻且长,行则将至,走慢一点没关系,不停下就好了.|

Ac_c0mpany丶

园龄:3年7个月粉丝:6关注:3

随笔分类 -  LeetCode

[LeetCode Hot 100] LeetCode111. 二叉树的最小深度
摘要:题目描述 思路 二叉树的最小深度就是第一个叶子节点所在的层数 方法一:前序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN
2
0
0
[LeetCode Hot 100] LeetCode110. 平衡二叉树
摘要:题目描述 思路 LeetCode104. 二叉树的最大深度 变种 方法一:后序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre
3
0
0
[LeetCode Hot 100] LeetCode543. 二叉树的直径
摘要:题目描述 思路 所谓二叉树的直径,就是左右子树的最大深度之和。 方法一: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;
1
0
0
[LeetCode Hot 100] LeetCode104. 二叉树的最大深度
摘要:题目描述 思路 熟练掌握二叉树的遍历算法 方法一:层序遍历(迭代)+计数 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;
6
0
0
[LeetCode Hot 100] LeetCode102. 二叉树的层序遍历
摘要:题目描述 思路 方法一:递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree
5
0
0
[LeetCode Hot 100] LeetCode145. 二叉树的后序遍历
摘要:题目描述 思路 递归:额外写一个函数void postOrder(TreeNode node, List res) 迭代: 前序遍历:根 左 右 将前序遍历改造成:根 右 左 然后反转根右左为:左 右 根,即为后序遍历 优化一下: while (!stack.isEmpty()) { TreeNod
2
0
0
[LeetCode Hot 100] LeetCode94. 二叉树的中序遍历
摘要:题目描述 思路 熟练掌握迭代和递归的代码。 递归:额外写一个函数void inOrder(TreeNode node, List res) 迭代:令cur = root,一直往左子树找,找到最后一个左子节点,当cur为空,就开始处理栈顶元素(将栈顶元素加入结果集),随后将cur设置为右子节点,继续执
3
0
0
[LeetCode Hot 100] LeetCode144. 二叉树的前序遍历
摘要:题目描述 思路 熟练掌握迭代和递归的代码。 递归代码:额外写一个函数void preOrder(TreeNode node, List res) 迭代代码:会用到数据结构——栈。先入栈当前节点的右子节点,再入栈左子节点。 方法一:递归 /** * Definition for a binary tr
4
0
0
[LeetCode Hot 100] LeetCode394. 字符串解码
摘要:题目描述 思路 思路: 碰到数字:压入数字栈,注意多位数的情况 碰到字母:直接拼接到res 遇到[:将num和res分别压入栈 遇到]:开始处理栈顶元素 方法一: class Solution { public String decodeString(String s) { int num = 0;
3
0
0
[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形
摘要:题目描述 思路:枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素,确定好左右边界。 对于元素2来说: 向左找到第一个比当前元素值小的元素:1的右边界 向右找到第一个比当前元素值小的元素:3的右边界 枚举每个元素的上边界,确定往左数最远到达哪个边界(即寻找左边第一个比
4
0
0
[LeetCode Hot 100] LeetCode42. 接雨水
摘要:题目描述 思路一:单调栈 柱子的高度递减的时候是装不了水的,当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水: 宽:i - left - 1(这个left为栈顶元素pop之后的peek值) 高:min(height[left], height[i]) - height[top] 该题
5
0
0
[LeetCode Hot 100] LeetCode739. 每日温度
摘要:题目描述 思路:单调递减栈 使用单调栈的模板即可。 根据题意可知,该题使用的是单调递减栈。 问题抽象为:找出数组中右边第一个比我大的元素。 方法一: class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于
4
0
0
[LeetCode] LeetCode162. 寻找峰值
摘要:题目描述 思路:同LeetCode852.山脉数组的顶峰索引 注意:当nums数组只有一个元素的时候,这个元素就是顶元素 因为根据题目:nums[-1] = nums[n] = -∞ 方法一: class Solution { public int findPeakElement(int[] num
3
0
0
[LeetCode] LeetCode852. 山脉数组的顶峰索引
摘要:题目描述 思路:用二分进行排除不满足条件的元素,最后剩下的元素即为答案 往常我们使用「二分」进行查值,需要确保序列本身满足「二段性」:当选定一个端点(基准值)后,结合「一段满足 & 另一段不满足」的特性来实现“折半”的查找效果。 但本题求的是峰顶索引值,如果我们选定数组头部或者尾部元素,其实无法根据
4
0
0
[LeetCode Hot 100] LeetCode74. 搜索二维矩阵
摘要:题目描述 思路:二维矩阵坐标变换 + 二分查找 二维矩阵坐标变换: 只要知道二维数组的的行数m和列数n,二维数组的坐标 (i, j) 可以映射成一维的index = i * n + j;反过来也可以通过一维index反解出二维坐标 i = index / n,j = index % n。(n是列数)
4
0
0
[LeetCode Hot 100] LeetCode153. 寻找旋转排序数组中的最小值
摘要:题目描述 思路 如果数组翻转后又回到升序的情况,即nums[left] <= nums[right],则nums[left]就是最小值,直接返回。 如果数组翻转,需要找到数组中第二部分的第一个元素: 若 nums[left] <= nums[mid],说明区间 [left,mid] 连续递增,则最小
3
0
0
[LeetCode] LeetCode81. 搜索旋转排序数组II
摘要:题目描述 思路:是lc33.搜索旋转排序数组的延伸,允许包含重复元素 起初: 当nums[left] <= nums[mid]时,区间[left,mid]有序 当nums[left] > nums[mid]时,区间[mid ,right]有序 但是这个题目当nums[left] == nums[mi
2
0
0
[LeetCode Hot 100] LeetCode35. 搜索插入位置
摘要:题目描述 思路 基础二分搜索模板 本质:找到第一个大于等于target的元素的下标 注意: 该题目不存在重复元素 存在一种特殊情况:target > nums的最大值,此时插入的位置正好是left的位置 方法一: class Solution { public int searchInsert(in
7
0
0
[LeetCode Hot 100] LeetCode34.在排序数组中查找元素的第一个和最后一个位置
摘要:题目描述 思路: 二分查找之寻找左右侧边界 两个关键点:1. 数组有序;2. 时间复杂度O(log n) 方法一: class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 ||
2
0
0
[LeetCode Hot 100] LeetCode33. 搜索旋转排序数组
摘要:题目描述 思路 如果nums[left] <= nums[mid],则[left, mid]有序 如果nums[left] > nums[mid],则[mid,right]有序 方法一: class Solution { public int search(int[] nums, int targe
3
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起
  1. 1 You Are My Sunshine REOL
You Are My Sunshine - REOL
00:00 / 00:00
An audio error has occurred.

作曲 : Traditional

You are my sunshine

My only sunshine.

You make me happy

When skies are gray.

You'll never know, dear,

How much I love you.

Please don't take my sunshine away

The other night, dear,

When I lay sleeping

I dreamed I held you in my arms.

When I awoke, dear,

I was mistaken

So I hung my head and cried.

You are my sunshine,

My only sunshine.

You make me happy

When skies are gray.

You'll never know, dear,

How much I love you.

Please don't take my sunshine away.

You are my sunshine,

My only sunshine

You make me happy

When skies are gray.

You'll never know, dear

How much I love you

Please don't take my sunshine away

Please don't take my sunshine away.

Please don't take my sunshine away.