于1111

分类

题解(53)

/ 注册

全部文章（共53篇）

在有序中进行查找，二分查找

需要找到沿着一个方向递减，另一个方递增的位置，这样才方便二分查找。候选位置：左下角[length-1][0]. /** * 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样...

2020-09-05

0 485

单调队列，入队时要确保不存在逆序

窗口形成期(直接加)与窗口形成后(需要判断)。思路类比最小栈，不同之处如下：不同点在于 “出栈操作” 删除的是 “列表尾部元素” ，而 “窗口滑动” 删除的是 “列表首部元素” 。思路：入队列时，要将队列中比元素小的元素都删粗，这样确保，队列中的第一个元素是最大的！！！！ /** ...

2020-09-04

1 475

洪泛法，只需要标记，不用回溯

常规方法：标记数组，与合法性检测！！！总数统计，使用成员变量。private int count=0; 求位数之和，，求余+取整。 public class Solution { private int count=0; /** * 地上有一个m行和n列的方格。一个机器人...

2020-09-04

0 480