LeetCode
文章平均质量分 91
几窗花鸢
这个作者很懒,什么都没留下…
展开
-
Hot 100总结【leetcode】
leetcode hot100总结原创 2024-04-25 16:39:21 · 862 阅读 · 0 评论 -
leetcode刷题--贪心算法
七. 贪心算法文章目录七. 贪心算法1. 605 种花问题2. 121 买卖股票的最佳时机3. 561 数组拆分4. 455 分发饼干5. 575 分糖果6. 135 分发糖果7. 409 最长回文串8. 621 任务调度器9. 179 最大数10. 56 合并区间11. 57 插入区间13. 452 用最少数量的箭引爆气球14. 435 无重叠区间15. 646 最长数对链16. 406 按照身高重建队列17. 48 旋转图像18. 169 多数元素19. 215 数组中的第k个最大元素20. 75原创 2024-02-14 21:03:02 · 3337 阅读 · 0 评论 -
leetcode刷题--哈希表
题目分类 题目编号哈希表的查找、插入及删除 217、633、349、128、202、500、290、532、205、166、466、138哈希表与索引 1、167、599、219、220哈希表与统计 594、350、554、609、454、18哈希表与前缀和 560、523、525。原创 2023-12-26 10:25:56 · 899 阅读 · 0 评论 -
leetcode刷题--链表
用 head 表示原始链表的头节点,新的链表的第二个节点,用 newHead 表示新的链表的头节点,原始链表的第二个节点,则原始链表中的其余节点的头节点是 newHead.next。我们可以使用栈保存最后的节点,当我们遇到有孩子的节点,如果该节点的next不为空,则将next节点如栈,当遍历到next节点为空了,即看栈中有无节点,栈中的节点是原本node的next节点,和扁平化后的last相连。解法:正常的删除链表中的元素需要知道上一个节点的位置,但是题目中只给出了删除的节点,因此不能使用一般的做法。原创 2023-09-22 11:10:14 · 171 阅读 · 0 评论 -
leetcode刷题--数组类
力扣数组类原创 2023-09-08 19:01:34 · 223 阅读 · 0 评论 -
leetcode刷题--栈与递归
力扣刷题栈与递归原创 2023-09-08 19:08:32 · 215 阅读 · 0 评论 -
leedcode——图数据结构相关3
51. 检查边长度限制的路径是否存在给你一个 n 个点组成的无向图边集 edgeList ,其中 edgeList[i] = [ui, vi, disi] 表示点 ui 和点 vi 之间有一条长度为 disi 的边。请注意,两个点之间可能有 超过一条边 。给你一个查询数组queries ,其中 queries[j] = [pj, qj, limitj] ,你的任务是对于每个查询 queries[j] ,判断是否存在从 pj 到 qj 的路径,且这条路径上的每一条边都 严格小于 limitj 。请你返回原创 2022-05-02 00:15:44 · 1196 阅读 · 0 评论 -
leedcode——图数据结构相关2
文章目录31.省份数量32.旋转盒子解法:简单模拟33.统计封闭岛屿的数目解法一:DFS深度优先搜索34.皇位继承顺序解法:先序遍历:即DFS递归STL知识 C++:move函数35.带阈值的图的连通性解法:并查集36.细分图中的可到达节点解法:Dijkstra+点数记录37.最大化一张图的路径价值解法一:DFS深度优先遍历38.有向图中最大颜色值解法一:DFS深度优先遍历+dp解法二:拓扑排序+dp39.一个图中连通三元组的最小度数解法一:暴力搜索解法二:bitsetc++ bitset使用40.保证图的原创 2022-05-02 00:17:18 · 660 阅读 · 0 评论 -
leedcode—图数据结构相关1
1.找出星型图的中心节点有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。示例 1:输入:edges = [[1,2],[2,3],[4,2]]输出:2解释:如上图所示,节点 2 与其他每个节点都相连,所以节点 2 是原创 2022-05-02 00:16:40 · 1328 阅读 · 1 评论 -
3.无重复字符的最长子串(Leedcode)
题目解题思路代码:class Solution { public int lengthOfLongestSubstring(String s) { int a[]=new int[s.length()]; Map<Character, Integer> map=new HashMap<Character, Integer>(); int distandce=0; int maxnum=0; if(s.lengt原创 2020-07-02 11:54:49 · 78 阅读 · 0 评论