- 博客(14)
- 收藏
- 关注
RSS订阅原创 JAVA刷Leecode-二分查找- 搜索旋转排序数组 II（ 81）
JAVA刷Leecode-二分查找- 搜索旋转排序数组 II（ 81）算法思想内容分类搜索旋转排序数组 II（ 81，medium）题目描述输入输出样例示例1示例2解题思路1：题解1资源学习算法思想二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n) 的数组，二分查找的时间复杂度为 O(logn)。二分查找也可以看作双指针的一种特殊情况，但我们一般会将二者区分。双指针类型的题，指针通常是一步一步移动的，而在二
2021-04-15 11:26:24
142
原创 JAVA刷Leecode-二分查找- x 的平方根（69）
JAVA刷Leecode-二分查找- x 的平方根（69）算法思想内容分类x 的平方根（69，medium）题目描述输入输出样例示例1示例2解题思路1：题解1解题思路2：题解2资源学习算法思想二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O(n) 的数组，二分查找的时间复杂度为 O(logn)。二分查找也可以看作双指针的一种特殊情况，但我们一般会将二者区分。双指针类型的题，指针通常是一步一步移动的，而在二分查找
2021-04-08 22:42:55
231
原创 JAVA刷Leecode-玩转双指针- 验证回文字符串 Ⅱ（680）
JAVA刷Leecode-玩转双指针- 验证回文字符串 Ⅱ（680）算法思想内容分类平方数之和（633，medium）（Two Sum 题目的变形题之2）题目描述输入输出样例示例1示例2解题思路1：题解1解题思路2：题解2资源学习算法思想双指针一般用来遍历数组，两指针指向不同的元素，从而沟通协调完成任务；也可以延伸到多数组多指针。大致分为两种情况： 两指针指向同一数组，遍历方向相同且不相交，又称为**滑动窗口**，经常用于区间搜索； 两指针指向同一数组，但遍历方向相反，可以用来进行搜索，待搜索的
2021-03-31 22:51:24
176
原创 JAVA刷Leecode-玩转双指针- 平方数之和（633）
JAVA刷Leecode-玩转双指针- 平方数之和（633）算法思想内容分类平方数之和（633，medium）（Two Sum 题目的变形题之一）题目描述输入输出样例示例1示例2解题思路1：题解1解题思路2：题解2资源学习算法思想双指针一般用来遍历数组，两指针指向不同的元素，从而沟通协调完成任务；也可以延伸到多数组多指针。大致分为两种情况： 两指针指向同一数组，遍历方向相同且不相交，又称为**滑动窗口**，经常用于区间搜索； 两指针指向同一数组，但遍历方向相反，可以用来进行搜索，待搜索的数组往往是
2021-03-31 22:38:03
185
原创 JAVA刷Leecode-玩转双指针-快慢指针（142）
JAVA刷Leecode-玩转双指针-快慢指针（142）算法思想内容分类环形链表 II（142，medium)题目描述输入输出样例示例1示例2解题思路1：题解1解题思路2：题解2解题思路3：题解3解题思路4：题解4资源学习算法思想双指针一般用来遍历数组，两指针指向不同的元素，从而沟通协调完成任务；也可以延伸到多数组多指针。大致分为两种情况： 两指针指向同一数组，遍历方向相同且不相交，又称为**滑动窗口**，经常用于区间搜索； 两指针指向同一数组，但遍历方向相反，可以用来进行搜索，待搜索的数组往往是
2021-03-30 21:27:06
140
原创 JAVA刷Leecode-玩转双指针-88.合并两个有序数组
JAVA刷Leecode-玩转双指针算法思想内容分类合并两个有序数组（88.，easy)题目描述输入输出样例示例1示例2解题思路：题解资源学习算法思想双指针一般用来遍历数组，两指针指向不同的元素，从而沟通协调完成任务；也可以延伸到多数组多指针。大致分为两种情况： 两指针指向同一数组，遍历方向相同且不相交，又称为**滑动窗口**，经常用于区间搜索； 两指针指向同一数组，但遍历方向相反，可以用来进行搜索，待搜索的数组往往是排序好的内容分类Two Sum（167），归并两个有序数组（88），快
2021-03-29 23:06:09
122
原创 JAVA刷Leecode-玩转双指针-Two Sum
JAVA刷Leecode-玩转双指针算法思想内容分类Two Sum- 两数之和 II - 输入有序数组（167，easy)题目描述输入输出样例示例1示例2解题思路：题解资源学习算法思想双指针一般用来遍历数组，两指针指向不同的元素，从而沟通协调完成任务；也可以延伸到多数组多指针。大致分为两种情况： 两指针指向同一数组，遍历方向相同且不相交，又称为**滑动窗口**，经常用于区间搜索； 两指针指向同一数组，但遍历方向相反，可以用来进行搜索，待搜索的数组往往是排序好的内容分类Two Sum（167）
2021-03-28 23:31:00
161
原创 JAVA刷Leecode-贪心算法-区间问题-划分字母区间
JAVA刷Leecode-贪心算法算法思想区间问题-划分字母区间（763，medium)题目描述输入输出样例示例1解题思路：题解资源学习算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具有无后效性，即某个状态以前的过程不会影响以后的状态，只和当前的状态相关。包括分配问题（455，135）和区间问题（435）；练习：605，452，763，122，406。区间问题-划分字母区间（763，medium)题目描述
2021-03-26 23:14:16
187
原创 JAVA刷Leecode-贪心算法-区间问题-买卖股票的最佳时机 II
class Solution { public int maxProfit(int[] prices) { int count = 0; int n = 0, number = 0; for(int i = 0; i < prices.length-1;i++){ if(prices[i] <= prices[i+1] && count == 0){ count = 1
2021-03-26 17:16:28
174
原创 JAVA刷Leecode-贪心算法-区间问题-用最少数量的箭引爆气球
JAVA刷Leecode-贪心算法算法思想区间问题-用最少数量的箭引爆气球（452，medium)算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具有无后效性，即某个状态以前的过程不会影响以后的状态，只和当前的状态相关。包括分配问题（455，135）和区间问题（435）；练习：605，452，763，122，406。区间问题-用最少数量的箭引爆气球（452，medium)题目描述在二维空间中有许多球形的气
2021-03-26 10:36:18
121
原创 JAVA刷Leecode-贪心算法-分配问题 - 种花问题
JAVA刷Leecode-贪心算法算法思想分配问题 - 种花问题（605，easy)算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具有无后效性，即某个状态以前的过程不会影响以后的状态，只和当前的状态相关。包括分配问题（455，135）和区间问题（435）；练习：605，452，763，122，406。分配问题 - 种花问题（605，easy)题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没
2021-03-25 21:28:14
127
原创 JAVA刷Leecode-贪心算法-分配问题-分发饼干
JAVA刷Leecode-贪心算法算法思想分配问题-分发饼干（135，hard)算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具有无后效性，即某个状态以前的过程不会影响以后的状态，只和当前的状态相关。包括分配问题（455，135）和区间问题（435）；练习：605，452，763，122，406。分配问题-分发饼干（135，hard)题目描述老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根
2021-03-25 19:52:42
248
原创 JAVA刷Leecode-贪心算法-区间问题-无重叠区间
JAVA刷Leecode-贪心算法算法思想分配问题算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具有无后效性，即某个状态以前的过程不会影响以后的状态，只和当前的状态相关。包括分配问题（455，135）和区间问题（435）；练习：605，452，763，122，406。分配问题分发饼干（135，hard)题目描述老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评
2021-03-24 22:16:28
204
原创 JAVA刷Leecode-贪心算法-分配问题-分发饼干
JAVA刷Leecode-贪心算法算法思想分配问题算法思想采用贪心的策略，保证每次操作都是局部最优解，从而最终的结果是全局最优。贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具有无后效性，即某个状态以前的过程不会影响以后的状态，只和当前的状态相关。包括分配问题（455，135）和区间问题（435）；练习：605，452，763，122，406。分配问题分发饼干（455，easy)题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每
2021-03-24 11:15:20
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人