新手村小吴

分类

/ 注册

全部文章（共4篇）

题解 | #旋转数组#

除了三次翻转以外的O(1)空间思路：一步旋转到位如果m=1，用一个萝卜一个坑的想法，萝卜A移到B，B到C，最后一个萝卜放到A的坑，就结束了。可是m可能是任意值，一次循环做完不一定所有萝卜的坑位都换了，比如数组1-6要旋转2个单位，就会分别存在1 -> 3 -> 5 ...

Java 数组数学

2022-11-09

0 330

题解 | #盛水最多的容器#

一个思路不同的贪心经典贪心思路是：当前要挪动一个指针，那么宽度必然减少1，既然宽度减少量是固定的，我们选择短的一边挪动，期待挪动后的木板会变长。我的方法是，相比于把木板当作主体，我把水当作主体，给木板分配任务。我们知道，盛水量最大的时候，水面有可能是任何高度：可能是相距比较远的短板，...

Java 双指针贪心

2022-11-08

3 390

题解 | #判断是不是二叉搜索树#

One-liner 一行代码 public class Solution { TreeNode pre = null; public&nbs...

Java 二叉搜索树

2022-10-28

0 348

题解 | #数组中出现次数超过一半的数字#

候选人法+剪枝 public class Solution { public int MoreThanHalfNum_Solution(int [] array) { ...

Java 数学

2022-10-28

0 295