下一次什么时候可以修改昵称
下一次什么时候可以修改昵称
全部文章
分类
读书笔记(15)
题解(60)
归档
标签
去牛客网
登录
/
注册
火龙山谷
炎龙侠
TA的专栏
45篇文章
0人订阅
LeetCode题解
30篇文章
1982人学习
剑指offer-Java题解
15篇文章
0人学习
面试题【67-68】两个面试案例
面试题【64-66】发散思维能力
全部文章
(共52篇)
Java-LeetCode127. 单词接龙-BFS
来自专栏
算法 1.BFS 2.每次把队列中的所有元素逐个出队,寻找他们可以转换的下一个字符串添加到队列 2.1 当遇到目标字符串时,结束BFS 2.2 当队列空时还没遇到目标字符串时,无法转换 2.3 寻找可以转换的下一个字符串的方法:常数时间复杂度,使用a-z逐个替换字符判断是否存在于wordList中并...
Java
BFS
2020-11-05
0
552
Java-LeetCode57. 插入区间-滑动窗口
来自专栏
算法 1.把前面不能和新插入区间合并的区间添加到结果:区间的右侧小于新插入区间的左侧 2.把中间可以和新插入区间合并的区间与新插入区间合并 区间的右侧大于等于新插入区间的左侧 区间的左侧小于等于新插入区间的右侧 3.把后面不能和新插入区间合并的区间添加到结果 public ArrayLis...
Java
滑动窗口
2020-11-04
0
612
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
407
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
771
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
641
Java-LeetCode169. 多数元素-多数投票算法 | 快速排序思想
算法 1.多数投票算法 2.出现次数超过一半的数字则超过其他所有数字出现次数之和 3.保存两个变量,result和times,遍历数组 如果当前数字等于result,times加一 如果当前数字不等于result,且times不等于0,times减一 如果当前数字不等于result,且times等于...
Java
排序
数组
2020-11-02
1
613
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
435
Java-LeetCode543. 二叉树的直径-递归&二叉树的深度
算法 1.每个节点有三种路径:贯穿节点的路径,贯穿左子节点的路径,贯穿右子节点的路径 2.贯穿节点的路径等于左子树的深度+右子树的深度,左子节点和右子节点的路径可以递归计算 3.比较最大的即可 public int diameterOfBinaryTree(TreeNode root) { ...
递归
Java
二叉树
2020-11-02
0
482
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
1588
Java-LeetCode381. O(1) 时间插入、删除和获取随机元素-HashMap&ArrayList
算法 1.ArrayList保存所有元素;Random用于随机获取;HashMap的键是元素,值是键在ArrayList中的位置索引,用LinkedHashSet保存可以以O(1)的时间获取迭代器并删除第一个 2.插入: HashMap中不存在,新建一个LinkedHashSet添加索引; Hash...
Java
HashMap
设计数据结构
2020-10-31
0
541
首页
上一页
1
2
3
4
5
6
下一页
末页