算法刷题
文章平均质量分 92
LencyGe
记录的东西大部分都是给自己看的,所以可能没多大分享意义。
展开
-
十大排序算法总结
排序算法原创 2021-12-26 20:30:41 · 673 阅读 · 0 评论 -
Leetcode记录库数据结构篇之五:图
Leetcode记录库数据结构篇之九:图结论1 542. 01 矩阵2 994. 腐烂的橘子3 547. 省份数量4 200. 岛屿数量5 1091. 二进制矩阵中的最短路径结论一些很主观的东西,归根到底可能还是自己的实力不够:图的问题一般有以下几种解决方法:深度优先、广度优先、超级源、计数连通分量1 542. 01 矩阵题目思路描述超级源点将所有的起点抽象为一个超级源点,通过这样的方式计算其他各点到目标点的最小距离。时空复杂度O(r × c), O(r × c)代码实现cla原创 2021-12-28 11:47:57 · 412 阅读 · 0 评论 -
Leetcode记录库解题方法篇之一:计数法
Leetcode记录库数据结构篇之五:字符串简介五、字符串结论1 242. 有效的字母异位词2 409. 最长回文串3 205. 同构字符串3 128. 最长连续序列简介五、字符串结论一些很主观的东西,归根到底可能还是自己的实力不够:1 242. 有效的字母异位词题目思路描述使用HashMap的思想遍历第一个字符串记录每一个字符的出现次数,然后遍历第二个字符串的过程中减少字符的次数,最后查看所有字符的出现次数是不是归零了。代码实现java代码:class Solution {原创 2021-11-09 11:20:16 · 145 阅读 · 0 评论 -
Leetcode记录库数据结构篇之四:哈希表
Leetcode记录库数据结构篇之四:哈希表简介四、哈希表结论1 1. 两数之和2 217. 存在重复元素3 594. 最长和谐子序列3 128. 最长连续序列简介四、哈希表结论一些很主观的东西,归根到底可能还是自己的实力不够:1 1. 两数之和题目思路描述暴力O(n2)代码实现java代码:class Solution { public int[] twoSum(int[] nums, int target) { int ft = 0, snd = 0,原创 2021-11-09 11:20:03 · 115 阅读 · 0 评论 -
Leetcode记录库数据结构篇之三:栈和队列
Leetcode记录库数据结构篇之三:栈和队列简介三、栈和队列结论1 232. 用栈实现队列2 225. 用队列实现栈3 155. 最小栈end题目简介三、栈和队列结论一些很主观的东西,归根到底可能还是自己的实力不够:1 232. 用栈实现队列题目思路描述栈后进先出,队列先进先出倒腾呗。进队操作,就是进栈操作。出队操作时,先把一个栈一个一个pop()出来,push()到另一个栈中,然后出栈当出队,最后还得换回来。其他操作类似没了。代码实现java代码:class MyQueu原创 2021-11-09 11:19:45 · 119 阅读 · 0 评论 -
Leetcode记录库解题方法篇之二:双指针
Leetcode记录库数据结构篇之七:双指针简介七、双指针结论1 300. 最长递增子序列简介七、双指针结论一些很主观的东西,归根到底可能还是自己的实力不够:1 300. 最长递增子序列题目思路描述记忆化搜索代码实现java代码:思路描述注意事项注意事项拓展延伸拓展延伸...原创 2021-11-09 11:19:15 · 129 阅读 · 0 评论 -
Leetcode记录库数据结构篇之二:树
Leetcode记录库数据结构篇之二:树简介题目二、树结论1 104. 二叉树的最大深度2 110. 平衡二叉树3 543. 二叉树的直径4 226. 翻转二叉树5 617. 合并二叉树6 112. 路径总和7 437. 路径总和 III8 572. 另一棵树的子树简介题目简介每道题的记录分为以下几个部分:题目题目思路描述思路描述代码实现java代码:注意事项注意事项拓展延伸拓展延伸二、树结论1.树是递归定义的数据结构,所以大部分有关树的问题使用递归会比较容易原创 2021-08-29 20:10:36 · 213 阅读 · 0 评论 -
Leetcode记录库数据结构篇之一:链表
Leetcode记录库原创 2021-07-29 00:05:51 · 257 阅读 · 0 评论