牛客792279920号
牛客792279920号
全部文章
分类
学习笔记(1)
题解(16)
归档
标签
去牛客网
登录
/
注册
牛客792279920号的博客
全部文章
(共17篇)
题解 | #二叉树中和为某一值的路径#
前序遍历二叉树,用list集合存储所经过的节点值将当前节点值加入list,判断从根节点到当前节点和目标和的大小关系1.大于或者此节点为null,返回。否则将当前节点加入list2.等于,判断是否已经是叶子节点,是将当前集合加入结果集,3.小于,继续去找当前节点的左右子节点进行判断4.从list删除当...
递归回溯
2021-05-02
0
451
题解 | #滑动窗口的最大值#
三指针求解初始定义窗口左边界left=0,右边界right=left+size,以及指向窗口最大值位置的指针index窗口更新后index跟left的大小关系:如果最大值索引index<left,说明之前的最大值不在窗口内,重新寻找最大值否则最大值索引index>=left,说明窗口移动...
滑动窗口最大值
2021-05-02
0
320
题解 | #机器人的运动范围#
虽然机器人可以上下左右移动,但是从(0,0)出发向下、向右遍历已经可以遍历所有满足要求的节点因此只需向下向右进行递归,类似二叉树,因为会出现重复,用二维数组进行标记 public class Solution { public int movingCount(int threshold, i...
递归
2021-05-02
1
413
题解 | #重建二叉树#
递归回溯,先找到当前字符,然后分别从当前位置的上下左右去找下一个,找到继续找,找不到返回false因为不能路径重复,设置一个标记二维数组,标记走过的位置。 public boolean hasPath (char[][] matrix, String word) { if(matri...
2021-05-02
0
346
题解 | #把数组排成最小的数#
自定义排序规则+插入排序如果s1+s2>s2+s1,s1>s2;反之s1<s2;排好序后拼接 import java.util.*; public class Solution { public String PrintMinNumber(int [] numbers) {...
2021-05-02
0
342
题解 | #连续子数组的最大和#
动规dp[i]表示第i个位置的最大和判断前一个位置的最大和dp[i-1]是正是负正数:dp[i]=dp[i-1]+array[i]负数dp[i]=array[i];同时用一个变量max记录最大值 public int FindGreatestSumOfSubArray(int[] array) {...
2021-05-02
0
318
题解 | #字符串排列#
import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> list=new Arra...
递归回溯
2021-05-02
0
317
首页
上一页
1
2
下一页
末页