11、盛最多水的容器:贪心算法,双指针,移动较小的一个 15、三数之和:排序+双指针 17、电话号码的字母组合:九键的数字生成的字母组合,回溯问题,用map把数字对应的字符存储起来 19、删除链表的倒数第N个节点:...
> 每周一总结,算法轻松学!
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-subarray/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 题目描述 给定一个整数数组 nums ,找到一个具有最大和...
//核心知识点:优先队列可以满足贪心算法里边记录每次做的值 即 “如果做就做最大的那个的值” bool cmp(const std::pare<int,int> &a,const std::pare<int,int> &b){ return a.first > b....
1. 题目 给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 1: 输入:A = [2,7,11,15], B = [1,10,4,11]...
题目描述: Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), ..., (an, bn) such that the sum of min(ai, bi) for all i is maximized....
贪心算法 Back Track 回溯法 Sliding Window 滑动窗口 Depth First Search 深度优先搜索 Breadth First Search 广度优先搜索 Bit Operation 位运算 Double Pointer 双指针 Fast and Slow Pointer 快慢指针 Binary ...
leetcode 跳跃 目录 LeetCode 题解 链表 相关代码 # Title 002 ...贪心算法 相关代码 # Title 045 跳跃游戏 055 跳跃游戏 376 摇摆序列 402 移除 k 个数字 452 射击气球 455 分糖果 递归-回溯-分治
LeetCode判断字符串是否循环 leetcode题解 1.枚举 2.高精度加法 3.找最长不含重复字符子串。逐位扫,保留最近检查位置上的子串。 4.二分查找 5.找最长回文子串 6.模拟 7.10 ,处理溢出问题 8.string转integer,注意...
class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int res=0; int i=0,j=0; while(i<g.length && j<s.length){ if(s[j]>... .
哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构,再从简单刷起,做了几个类型题目之后,再慢慢做中等题目、困难题目。 但我能设身处地的感受到:即使有这样一个整体规划,对于一位初学者...
递增的三元子序列(贪心leetcode334)-------------------c++实现 题目表述 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ...
class Solution: def maxProfit(self, prices: ... # 贪心算法 # 每天买入卖出 profit = 0 for i in range(1,len(prices)): tmp = prices[i]-prices[i-1] # 如果当前交易tmp是大于0的,加入交易,否则忽略 if t.
leetcode 分类 leetcode 题目分类 滑动窗口:480、1208、1456、643、424、1423、978、485、1004、1052 动态规划:509、70、53、121、200、322、198 分治: 回溯: 贪心: 二叉树: 链表:206
leetcode 跳跃 Python for leetcode 编号 名称 难度 类别 推荐 4 困难 二分 ***** 10 困难 动态规划 ***** 11 中等 双向指针 *** 15 中等 双向指针 *** 24 中等 链表 *** 29 中等 递归 *** 30 困难 双指针 **** 31 ...
文章目录图解LeetCode刷题计划1、写在前面2、题目3、正文4、代码5、讨论 图解LeetCode刷题计划 1、写在前面 手绘漫画系列正式上线!!!“图解LeetCode刷题计划” 来了!!! 今天是第五期,争取每天一期,最多两天...
在遍历的过程中相当于是要找每一个字母的边界,如果找到之前遍历过的所有字母的最远边界,说明这个边界就是分割点了。
leetcode中国 LeetCode # Title Solution Tips Difficulty 1 模拟 Easy 2 模拟 Medium 3 模拟 Medium 4 归并查找 Hard 5 贪心 Medium 6 模拟 Medium 7 模拟 Easy 8 模拟 Easy 9 数字 Easy 10 搜索 Hard 11 贪心 Hard...
鸡蛋掉落leetcode LeetCode 索引 位运算 字符串 数据结构 动态规划 [[file:0851-0900/0887 鸡蛋掉落/][0887 鸡蛋掉落 ***** ]]贪心算法
基础技巧:分治、倍增、二分、贪心 数据结构 - Data Structures 数组与链表:单 / 双向链表、跳舞链 栈与队列 树与图:最近公共祖先、并查集 哈希表 堆:大 / 小根堆、可并堆 字符串:字典树、后缀树 递归模板 ...
lru cache leetcode leetcode leetcode ...贪心算法 查找 二分法 二叉树 Prefix Tree 字符串相关 数值相关 (四平方和定理) 位运算 数组相关 (全排列相关 链表相关 栈相关 矩阵相关 几何 Random 其它
遇到间距=0的直接减去,连续是正数、负数的情况少减去一个 我怎么12行的代码还要搜题解 mdzz class Solution { public: int wiggleMaxLength(vector& nums) { int leftnum=nums.size(); if(leftnum==0||leftnum...
知识点:动态规划或者贪心算法 983. 最低票价 知识点:动态规划 Day30 33. 搜索旋转排序数组。 知识点:变异的二分查找 127. 单词接龙 知识点:BFS 126. 单词接龙 II 知识点:BFS,不会 Day31 34. 在排序数组中查找...