LeetCode
文章平均质量分 81
追风者_
要我自我介绍,挺秃然的
展开
-
【mysql】Leetcode 刷题记录
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-10-08 22:09:41 · 269 阅读 · 0 评论 -
【LeetCode 871】最低加油次数 动态规划DP 详解
汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。假设汽车油箱的容量是无限的,其中最初有 startFuel 升燃料。它每行驶 1 英里就会用掉 1 升汽油。当汽车到达加油站时,它可能停下来加油,将所有汽油从加油站转移到汽车中。为了到达目的地,汽车所必要的最低加油次数是多少?如果无法到达目的地,则返回 -1 。注意:如原创 2020-07-30 19:48:18 · 856 阅读 · 0 评论 -
【LeetCode547. 朋友圈】 并查集 DFS 详解
题目如下:班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个学生互为朋友关系,否则为不知道。你必须输出所有学生中的已知的朋友圈总...原创 2020-02-27 16:26:58 · 490 阅读 · 0 评论 -
【LeetCode 113.路径总和 II】 二叉树 vector模拟栈 回溯
核心是递归程序,这里就放在代码里面讲了class Solution {public: void dfs(TreeNode*root,int sum, vector<vector<int> >&a,int cur,vector<int>&item,TreeNode*pre ) { if(!root) //递归出...原创 2020-02-12 14:36:34 · 156 阅读 · 0 评论 -
【LeetCode 3. 无重复字符的最长子串】 哈希 区间维护 O(n)算法
这道题刚拿过来,可能一开始想就会掉坑原创 2020-02-06 14:18:43 · 158 阅读 · 0 评论 -
【LeetCode 49.字母异位词分组】 哈希表 C++
思路:1.看到这个题,基本就可以想到和哈希表有关系的了。现在要解决的就是怎么映射的问题。2.发现异位词只是顺序不同,而构成的字母都一样,那么,可不可以找个共同属性,当做哈希表的key,这样在key相同的情况下就可以完成对应关系了。可能有些人会想asc值相同会不会是一类异构词,可惜不是,比如abd和bcd就是asc值相同但是不互为异构,3.这里,可以往字符串当做key的方向想,既然都是相...原创 2020-02-05 13:40:47 · 280 阅读 · 0 评论 -
【LeetCode 200.岛屿数量】 DFS C++
基本思路:1.创建一个vis数组,大小等同于grid数组,用来标记走过的路径。2.搜索解题的原理:每次搜索都把以当前元素为中心,把能够扩展到的元素进行标记,比如以(x,y)为中心进行搜索,发现(x+1,y)的元素时陆地,那么再以它为中心进行搜索,同时标记。以此类推。3.那么每次搜索都能将一块区域内能联通的元素全部标记,即是count+1(可以看成一片岛屿),而每次搜索都是以为陆地,且没标记...原创 2020-02-04 14:52:08 · 167 阅读 · 0 评论 -
【LeetCode 20.有效的括号】 栈方法 0ms
题意,问一组字符串能不能组成左右区间闭合的情况,且区间内不能有没有成对的,比如([])可以而( [ )就不行。思路:1.一开始想当然的以为只要左括号和右括号相等且遍历过程中右括号数量不能比左括号多就行,但是不能解决 ([ )]的这种情况(false),所以重新找了规律。2.就拿上面那个特殊情况的分析,我们发现我们只要出现了左括号(这里把开口向右的符号都称为左括号),如果要想让已经之前遍历...原创 2020-01-21 18:14:15 · 139 阅读 · 0 评论 -
【LeetCode】 78. 子集【位运算法】
本来这个题算是一道回溯类的题目,但是在网课上学到一个位运算的方法,感觉新颖,记录一下。思路:1.首先可以确定的是,对于n个数,它有多少个子集是可以确定的,即是2的n次方(包含空集和本身)。2.那么顺着上面的思路,也就是2的n次方种情况,我们如果能知道每种情况下出现的数是什么,就能得到答案了。那么怎么实现呢?3.这里采用了位运算的方法解决这个问题。既然我想着遍历一遍i从1到2的n次方,那...原创 2020-01-21 15:01:12 · 106 阅读 · 0 评论