whater呀
whater呀
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
whater呀的博客
全部文章
(共17篇)
题解 | #树的子结构 回溯思想#
我的思路:1、在递归之前临时将root2存一下(root3),等到子树判断不相等的时候root2就回溯到初始状态2、is函数中的root4也是一个回溯的标志,如果val值相等就一直原封不动的传下去,当不相等的时候就把此标志作为下一个root1递归,达到递归回溯的效果~ /** public clas...
树
递归
回溯
树的子结构
2021-05-24
0
401
题解 | #二维数组中的查找#
按与原顺序遍历,一行一行来,当这行元素大于目标值则取上一列的列值向下遍历 public class Solution { public boolean Find(int target, int [][] array) { for(int i=0;i<array.leng...
2021-05-23
0
313
题解 | #和为S的连续正数序列#
受到题解的启发,用前缀和先预处理一下,然后再结合前面写过的一个题:求和为目标值的两数下标 的思路,将sum+前缀和处理结果q[i]的值存入map,当下一个q[i]值在map内(记后一个i为j),就说明:q[j] = sum + q[i] -> q[j]-q[i] =sum 所以答案之一就是 j...
java
map
前缀和
2021-05-21
0
369
题解 | #孩子们的游戏(圆圈中最后剩下的数) 一个新的思路~#
约瑟夫环的核心问题:从被删除的下一个下标开始计数可以转化成 从0开始计数加上上次删除的下标数 import java.util.*; public class Solution { public int LastRemaining_Solution(int n, int m) { ...
java
约瑟夫环
2021-05-18
0
391
题解 | #两个链表的第一个公共结点#
用一个Set临时存一下,在遍历第二个链表的时候判断set里有没有就行了XD import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...
java
链表
2021-05-15
0
324
题解 | #跳台阶扩展问题#
固定起点和终点,中间只有target-1个台阶选择跳到或没跳到,就是2的target-1的次方。(有点像高中的排列组合问题 public class Solution { public int jumpFloorII(int target) { if(target<3)...
java
跳台阶
2021-05-15
1
351
题解 | #跳台阶扩展问题#
固定起点和终点,中间只有target-1个台阶选择跳到或没跳到,就是2的target-1的次方。(有点像高中的排列组合问题 public class Solution { public int jumpFloorII(int target) { if(target<3)...
2021-05-13
0
259
题解 | #跳台阶扩展问题#
固定起点和终点,中间只有target-1个台阶选择跳到或没跳到,就是2的target-1的次方。(有点像高中的排列组合问题 public class Solution { public int jumpFloorII(int target) { if(target<3)...
2021-05-13
0
277
题解 | #跳台阶扩展问题#
固定起点和终点,中间只有target-1个台阶选择跳到或没跳到,就是2的target-1的次方。(有点像高中的排列组合问题 public class Solution { public int jumpFloorII(int target) { if(target<3)...
2021-05-13
0
277
题解 | #跳台阶扩展问题#
固定起点和终点,中间只有target-1个台阶选择跳到或没跳到,就是2的target-1的次方。(有点像高中的排列组合问题 public class Solution { public int jumpFloorII(int target) { if(target<3)...
2021-05-13
0
323
首页
上一页
1
2
下一页
末页