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