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

分类

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

/ 注册

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

30篇文章 2199人学习

剑指offer-Java题解

15篇文章 0人学习

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

全部文章（共76篇）

Java-LeetCode1356. 根据数字二进制下 1 的数目排序-Comparator 来自专栏

算法 Java-Integer, Comparator public int[] sortByBits(int[] arr) { Integer[] integers = new Integer[arr.length]; for (int i = 0; i < arr.l...

Java 排序数组

2020-11-06

0 530

Java-LeetCode127. 单词接龙-BFS 来自专栏

算法 1.BFS 2.每次把队列中的所有元素逐个出队，寻找他们可以转换的下一个字符串添加到队列 2.1 当遇到目标字符串时，结束BFS 2.2 当队列空时还没遇到目标字符串时，无法转换 2.3 寻找可以转换的下一个字符串的方法：常数时间复杂度，使用a-z逐个替换字符判断是否存在于wordList中并...

Java BFS

2020-11-05

0 717

Java-LeetCode57. 插入区间-滑动窗口来自专栏

算法 1.把前面不能和新插入区间合并的区间添加到结果：区间的右侧小于新插入区间的左侧 2.把中间可以和新插入区间合并的区间与新插入区间合并区间的右侧大于等于新插入区间的左侧区间的左侧小于等于新插入区间的右侧 3.把后面不能和新插入区间合并的区间添加到结果 public ArrayLis...

Java 滑动窗口

2020-11-04

0 764

Java&Go-LeetCode941. 有效的山脉数组-两头爬来自专栏

算法从两侧向上爬山，最终都能爬到同一个山顶的就是一个山脉数组 public boolean validMountainArray(int[] A) { int length = A.length; int i = 0, j = length - 1; while (i...

Java 数组 Go

2020-11-03

0 546

Java-LeetCode128. 最长连续序列-HashMap | 排序

算法 1.HashMap保存每个连续序列中以左边界和右边界的值为key，序列长度为value的键值对 2.每次遇到新的元素x，检查HashMap中是否存在x-1和x+1的序列以及序列长度left和right；计算x所在的序列长度，并更新x、x-left（序列的左边界）、x+right（序列的右边界）...

Java HashMap 数组

2020-11-03

1 929

Java-LeetCode1143. 最长公共子序列-动态规划&回溯法

LeetCode原题算法 1.动态规划：dp[i][j]表示str1[0,i-1]和str2[0,j-1]的最长公共子序列 2.初始状态：dp[x][0] = 0, dp[0][x] = 0 3.过渡公式：如果str1[i]==str2[j], dp[i][j] = dp[i-1][j-1] ...

Java 回溯法动态规划

2020-11-02

0 766

Java-LeetCode169. 多数元素-多数投票算法 | 快速排序思想

算法 1.多数投票算法 2.出现次数超过一半的数字则超过其他所有数字出现次数之和 3.保存两个变量，result和times，遍历数组如果当前数字等于result，times加一如果当前数字不等于result，且times不等于0，times减一如果当前数字不等于result，且times等于...

Java 排序数组

2020-11-02

1 741

Java-LeetCode349. 两个数组的交集-2HashSet | 排序&双指针

算法使用两个HashSet public int[] intersection(int[] nums1, int[] nums2) { HashSet<Integer> set1 = new HashSet<>(); for (int x : nums...

Java 双指针 HashSet

2020-11-02

0 539

Java-LeetCode543. 二叉树的直径-递归&二叉树的深度

算法 1.每个节点有三种路径：贯穿节点的路径，贯穿左子节点的路径，贯穿右子节点的路径 2.贯穿节点的路径等于左子树的深度+右子树的深度，左子节点和右子节点的路径可以递归计算 3.比较最大的即可 public int diameterOfBinaryTree(TreeNode root) { ...

递归 Java 二叉树

2020-11-02

0 590

Java-LeetCode98. 验证二叉搜索树&958. 二叉树的完全性检验-中序遍历 | 递归 & 层次遍历

LeetCode98. 验证二叉搜索树算法 1.递归 2.重载一个函数，界定节点值的范围(lower, upper) 3.递归判断左子树和右子树是否是二叉搜索树 public boolean isValidBST(TreeNode root) { return isValidBST...

二叉树栈队列

2020-11-01

35 1595