除了三次翻转以外的O(1)空间思路：一步旋转到位     如果m=1，用一个萝卜一个坑的想法，萝卜A移到B，B到C，最后一个萝卜放到A的坑，就结束了。可是m可能是任意值，一次循环做完不一定所有萝卜的坑位都换了，比如数组1-6要旋转2个单位，就会分别存在1 -> 3 -> 5 -> 1和2 -> 4 -> 6 -> 2的两个环。   既然可能存在多个环，那么不是可以像DFS算岛的数量一样，遍历完一个环就去下一个环吗？在岛屿遍历中，我们可以mark走过的点，但这题无法添加mark，而且只有O(1)空间所以也不能用额外的数据结构记录访问过的点。但这些环有一个性质，...

一个思路不同的贪心   经典贪心思路是：当前要挪动一个指针，那么宽度必然减少1，既然宽度减少量是固定的，我们选择短的一边挪动，期待挪动后的木板会变长。   我的方法是，相比于把木板当作主体，我把水当作主体，给木板分配任务。我们知道，盛水量最大的时候，水面有可能是任何高度：可能是相距比较远的短板，也可能是相距比较近的长板。我们可以从水的高度出发，当水的高度为h时，找出能存最多水的两块木板，h = 1, 2, 3...n。在固定高度的情况下，能乘最多水的两块木板需要满足先后两个条件：     两块木板的高度都大于等于h   两块木板之间的距离尽可能的远    那么我们就可以开始贪心了：     首...

One-liner 一行代码   public class Solution {     TreeNode pre = null;     public boolean isValidBST (TreeNode root) {         // O(1) space with glob...

候选人法+剪枝   public class Solution {     public int MoreThanHalfNum_Solution(int [] array) {         int winner = array[0];         int troops&...