下一次什么时候可以修改昵称
下一次什么时候可以修改昵称
全部文章
题解
读书笔记(15)
归档
标签
去牛客网
登录
/
注册
火龙山谷
炎龙侠
全部文章
/ 题解
(共60篇)
Java-LeetCode22. 括号生成-回溯法
算法 1.回溯法:回溯的过程是函数的进入与退出 2.记录左括号和右括号的数量: 当左括号数量小于n时继续添加左括号 当右括号数量小于左括号时继续添加右括号 public List<String> generateParenthesis(int n) { ArrayLis...
回溯法
2020-10-28
26
1825
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
521
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
525
Java-LeetCode56. 合并区间-滑动窗口
算法 1.以区间左边界为基准排序区间 2.滑动窗口,start窗口左边界,end窗口右边界 3.往前滑动,当end不在下一个区间之中时,得到一个合并区间停止滑动,移动到下一个区间接着滑动 // 牛客核心代码 public ArrayList<Interval> me...
滑动窗口
2020-10-25
0
804
Java&Go-LeetCode328. 奇偶链表-双指针
来自专栏
算法 1.双指针 2.先保存奇数头节点和偶数头节点(避免引用中的属性发生变化) 3.一个引用指向奇数节点,一个引用指向偶数节点,开始往后处理结点指向 4.结束的条件是,偶数节点不为null且偶数节点的next不为null 5.最后将偶数头节点挂到奇数链表尾节点 public ListNode ...
链表
双指针
Java
Go
2020-10-25
0
775
Java-LeetCode845. 数组中的最长山脉-onwPass | twoPass
算法:twoPass 1.空间换取时间 2.up数组记录前面有多少个连续比自己小的数,down数组记录后面有多少个连续比自己小的数 3.第二次遍历计算最长山脉长度 public int longestMountain(int[] A) { int N = A.length; i...
空间换取时间
数组
2020-10-25
0
755
Java-LeetCode1024. 视频拼接-滑动窗口 | 动态规划
算法 1.按照每组的左区间排序 2.遍历每组区间,找到以当前start开始最多能到达的end, 2.1 当start=end时,片段无法继续往后拼接返回-1 2.2 否则,这样就是一个片段,然后把end赋给start接着遍历下一个窗口 public int videoStitching(i...
滑动窗口
动态规划
2020-10-25
0
639
Java-LeetCode39. 组合总和&40. 组合总和 II-DFS
LeetCode39. 组合总和 算法 题目要求:可以重复使用数字,解集唯一 1.排序数组 2.遍历数组的每个数,当作一个解的第一个数,然后依然从当前位置(可以重复使用数字)递归寻找子结果 2.1 遍历到target小于数组中的值时不会有解,停止遍历 2.2 遍历到target等于数组中的值时即发...
DFS
数字
2020-10-24
0
878
Java-LeetCode227. 基本计算器 II-栈
算法:栈 1.用栈保存各部分计算的和 2.遍历表达式,使用 sign 变量记录运算符,初始化是 '+';使用 number 变量记录字符串中的数字部分的数字值是多少 2.0 遇到空格时跳过 2.1 遇到数字时继续遍历求这个完整的数字的值,保存到 number 中 2.2 遇到左括号时递归求这个括号里...
栈
2020-10-22
92
4477
Java-LeetCode199. 二叉树的右视图-层次遍历 | 递归
算法 1.层次遍历 2.每层遍历取最后一个节点即是右视图可以看到的节点 public List<Integer> rightSideView(TreeNode root) { ArrayList<Integer> list = new ArrayList<...
DFS
二叉树
队列
2020-10-22
0
685
首页
上一页
1
2
3
4
5
6
下一页
末页