大铁锤5号
大铁锤5号
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
大铁锤5号的博客
全部文章
(共6篇)
题解 | #螺旋矩阵#
这个需要注意一个原则:循环不变量原则。 用于处理数组的边界问题,比如下面代码中的循环判断是用 < 还是<= class Solution { public int[][] gener...
Java
数组
模拟
2022-07-08
0
233
题解 | #二分查找-I#
简单的二分查找 前提:数组有序(可先排序),无重复数组(可单独处理) 1. 一般使用左闭右开区间,感觉代码容易一点点,不要记太多的套路,直接一套带走,左闭右开 2. 二分查找特别需要注意左右的区间: 这里很容易写错,所以最好的办法是在纸上画一个数组,要记住边界的限定,时刻在心中默念...
二分查找
2022-07-07
7
304
题解 | #没有重复项数字的全排列#
这是一个排列问题,但不能有重复数字,所以在进行递归回溯的时候,需要进行限制条件。也就是在单层搜索逻辑下的for循环侧进行限制。那我们先来看看回溯的模板 void backtracking(参数){ if(终止条件){ &nbs...
回溯
Java
2022-07-06
0
191
题解 | #有重复项数字的全排列#
这个是回溯算法的排列问题,都可以用经典的回溯三部曲进行解决 class Solution { //回溯三部曲 //1.递归函数,包括全局变量设置 //一如既往,铁打不动的两个全局变...
回溯
2022-07-05
1
209
题解 | #跳台阶#
public int jumpFloor(int target) { //方法一:递归方法 //跳一次上一级台阶 //跳两次上2级 //判定特殊条件,返回的是跳法 // if(target ==1 ){ // ...
Java
2022-05-10
0
254
题解 | #两数之和#
import java.util.*; //牛客网居然还得自己导入jar包。。。,注意了,我说我为啥一直不能通过 public class Solution { public int Mor...
Java
2022-04-27
0
237