下一次什么时候可以修改昵称

分类

读书笔记(15) 题解(60)

/ 注册

TA的专栏 45篇文章 0人订阅

30篇文章 2199人学习

剑指offer-Java题解

15篇文章 0人学习

面试题【67-68】两个面试案例
面试题【64-66】发散思维能力

全部文章（共76篇）

Java-LeetCode94&144&145. 二叉树的三种遍历-递归 | 迭代

递归算法递归 public void preorder(TreeNode root, List<Integer> list) { if (root != null) { list.add(root.val); preorder(root...

Java 二叉树栈

2020-11-01

70 1766

Java-LeetCode381. O(1) 时间插入、删除和获取随机元素-HashMap&ArrayList

算法 1.ArrayList保存所有元素；Random用于随机获取；HashMap的键是元素，值是键在ArrayList中的位置索引，用LinkedHashSet保存可以以O(1)的时间获取迭代器并删除第一个 2.插入： HashMap中不存在，新建一个LinkedHashSet添加索引； Hash...

Java HashMap 设计数据结构

2020-10-31

0 664

Java&Go-LeetCode463. 岛屿的周长-减去重复边

算法 1.统计陆地（1）的个数 2.统计重边个数，没遇到一个陆地检查其下方和右方是否也是陆地，如果是就含有一个重边 3.4*陆地个数-2*重边个数即是岛屿周长 public int islandPerimeter(int[][] grid) { int row = grid.lengt...

Java Go 数字

2020-10-30

0 629

Java-LeetCode64. 最小路径和-动态规划

算法 1.动态规划：dp[i][j]表示(0,0)到(i,j)位置的最小路径和 2.初始状态：dp[i][0] = dp[i-1][0] + matrix[i][0]；dp[0][i] = dp[0][i-1] + matrix[0][i] 3.过渡公式：dp[i][j] = Math.min(dp...

动态规划

2020-10-29

2 881

Java-LeetCode129. 求根到叶子节点数字之和-递归

算法 1.递归 2.重载一个函数sumNumbers(TreeNode root, int sum)表示计算到root节点为止的sum值 3.当左右子节点都为null时，是叶子节点，返回sum 4.当左或右子节点不为null时，不是叶子节点，递归计算左或右子节点的sum值 public int...

递归二叉树

2020-10-29

18 1398

Java-LeetCode72. 编辑距离-动态规划

原题插入删除替换代价都是1 算法 1.动态规划：dp[i][j]表示word1的前i个字符编辑成word2的前j个字符需要的最小操作数 2.初始状态：dp[i][0] = i，i次删除；dp[0][i] = i，i次插入 3.过渡公式：当i字符等于j字符时：dp[i][j] = dp[i-1]...

动态规划

2020-10-28

36 1833

Java-LeetCode22. 括号生成-回溯法

算法 1.回溯法：回溯的过程是函数的进入与退出 2.记录左括号和右括号的数量：当左括号数量小于n时继续添加左括号当右括号数量小于左括号时继续添加右括号 public List<String> generateParenthesis(int n) { ArrayLis...

回溯法

2020-10-28

26 1837

Java-LeetCode1207. 独一无二的出现次数-HashMap&HashSet

算法 HashMap + HashSet public boolean uniqueOccurrences(int[] arr) { HashMap<Integer, Integer> map = new HashMap<>(); for (int x ...

HashMap

2020-10-28

0 527

Java-LeetCode50. Pow(x, n)-递归&long

算法 1.递归 2.如果n小于0，x取倒数，使n大于0，转换为正数幂 3.如果n大于等于0，分为奇数和偶数递归计算 ps：防止溢出使用long整型 public double myPow(double x, int n) { if (n < 0) { long l...

递归数字

2020-10-27

0 533

Java-LeetCode56. 合并区间-滑动窗口

算法 1.以区间左边界为基准排序区间 2.滑动窗口，start窗口左边界，end窗口右边界 3.往前滑动，当end不在下一个区间之中时，得到一个合并区间停止滑动，移动到下一个区间接着滑动 // 牛客核心代码 public ArrayList<Interval> me...

滑动窗口

2020-10-25

0 817