- 博客(8)
- 收藏
- 关注
RSS订阅原创 【91 算法-基础篇】05.双指针
【91 算法-基础篇】05.双指针例题一：11. 盛水最多的容器思路代码复杂度例题二：875. 爱吃香蕉的珂珂例题一：11. 盛水最多的容器思路我们来换个角度来思考这个问题，上述的解法是通过两两组合，这无疑是完备的。我们换个角度思考，是否可以先计算长度为 n 的面积，然后计算长度为 n-1 的面积，… 计算长度为 1 的面积。 这样去不断更新最大值呢？很显然这种解法也是完备的，但是似乎时间复杂度还是 O(n2)O(n ^ 2)O(n2), 不要着急。考虑一下，如果我们计算 n-1 长度的面积的时候
2020-07-05 21:11:23
249
原创 【91 算法-基础篇】01.数组，栈，队列
【91 算法-基础篇】01.数组，栈，队列例题一：66. 加一例题二：75.颜色分类思路代码例题三：1381. 设计一个支持增量操作的栈思路代码复杂度例题四：394. 字符串解码思路代码例题五：232. 用栈实现队列思路代码复杂度例题六：380. 常数时间插入、删除和获取随机元素思路代码复杂度例题一：66. 加一class Solution { public int[] plusOne(int[] digits) { int n = digits.length;
2020-06-27 18:37:39
259
原创 【91 算法-基础篇】03.树
【91 算法-基础篇】03.树例题一：104. 二叉树的最大深度Solution 1: top-down recursive solutionSolution 2: bottom-up recursive solution例题二：100. 相同的树方法一：递归方法二：迭代（BFS）例题三：129. 求根到叶子节点数字之和方法一：DFS方法二：BFS例题四：513. 找树左下角的值方法一：BFS方法二：DFS例题五：105. 从前序与中序遍历序列构造二叉树例题一：104. 二叉树的最大深度采用两种递归算
2020-06-26 01:25:05
254
原创 【91 算法-基础篇】04.哈希表
例题一：两数之和class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for(int i = 0; i < nums.length; i++){ if(map.containsKey(nums[i])){
2020-06-25 21:36:50
304
原创 Hash Set 的应用练习(LeetCode)
例题一：是否包含相同的数class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for(int each : nums){ if(set.contains(each)) return true;
2020-06-20 15:41:59
146
原创 用java设计和实现简单的Hash Set和Hash Map
Hash Setclass MyHashSet { private final int MAX_LEN = 100000; // the amount of buckets private List<Integer>[] set; // hash set implemented by array /** Returns the corresponding bucket index. */ private int getIndex(int ke
2020-06-19 20:15:19
84
原创 用二叉树的递归算法解决问题(LeetCode)
用二叉树的递归算法解决问题概述"Top-down" Solution"Bottom-up" Solution方法选择例题一：二叉树的最大深度top-down recursive solutionbottom-up recursive solution例题二：对称树递归方法迭代方法例题三：路径之和top-down recursive solutionbottom-up recursive solution计算 Univalue Subtrees自己编写的算法（有点长）概述二叉树的递归算法可以分为两种，to
2020-06-17 21:29:13
399
原创 二叉树的遍历算法(DFS和BFS)
/* Definition for a binary tree node. */public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}前序遍历用一个stack进行辅助class Solution { public List<Integer> preorderTraversal(TreeNode root) { D
2020-06-17 15:34:42
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人