题目连接🔗https://leetcode-cn.com/problems/partition-labels/[https://leetcode-cn.com/problem...
IP属地：广东
-
Leetcode763: 划分字母区间 -
Leetcode99 恢复二叉搜索树题目地址：https://leetcode-cn.com/problems/recover-binary-search-tree/[https://leetcode-cn.c...
-
c++中emplace_back 和 push_back的区别
来源：http://c.biancheng.net/view/6826.html[http://c.biancheng.net/view/6826.html] emplace...
-
-
Leetcode1162: 地图分析
你现在手里有一份大小为 N x N 的 网格 grid，上面的每个 单元格 都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，请你找出一个海洋单元格，这个海洋单元...
-
Leetcode4: 寻找两个有序数组的中位数
【总体思路】题目要求时间复杂度是log(m+n), 于是想到二分法如果数组的总体长度N是奇数，那么中位数就是第N/2 + 1 个数如果总体长度是偶数，那么中位数就是中间两个数...
-
Leetcode787: K站中转内最便宜的航班
有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始，以价格 w 抵达 v。 现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是找到从 s...
-
Leetcode923:三数之和的多种可能性
【思路】先用数组统计各个数字出现的次数再遍历所有可能的 i j 此时 k会自动出现i <= j <= k 且 k >= 0 k <= size 不然会有问题 才能符合题目要...
-
Leetcode124：二叉树中的最大路径和先上代码 【思路】二叉树相关的题首先想到递归要计算最大路径和 与左右两边的数的最大路径和有关 有无法进行递归的情况 解决方法是 用另一个整数去记录全局最大值 我掉了的坑全局最...
-
LeetCode202：快乐数
快乐数【题目描述】编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为...
-
Leetcode207：课程表【题目描述】你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先...
-
Leetcode42: 接雨水【题目描述】 【思路】思路1： 找左边最大值与右边最大值，取较小值为可达高度。再减去这个位置本来的高度，为积水高度。对于思路1的优化：一个数组记录从左到右的最大值，另一数组记...
-
Leetcode680：验证回文字符串2
【思路】 暴力法： 对于每一个字符，将它删去，再验证剩下的字符是不是回文串。时间复杂度：O（n^2） 会超时 使用左右指针当所指的字符相同时 移动当所指的字符不相同时，有两种...
-
Leetcode54：螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 【思路】确定一个前进方向，如果碰到矩阵边界，或者已经搜索的的位置则顺...
-
LeetCode312: 戳气球
【思路】使用动态规划一开始显示正向思维：选择一个气球戳破，将问题转换为左问题和右问题。但此时左右问题不是独立的。这个思路不太好 换成逆向思维：选择一个气球，指定它为最后一个戳...
-
Leetcode130: 被包围的区域【题目描述】给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充 【思路】找到不在边界上的...
-
Leetcode131: 分割回文字符串【题目描述】给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 【思路】使用回溯法全局使用一个path每次分割出一段字符，判断...