Site updated: 2022-08-25 11:31:51

baidusitemap.xml

@@ -89,15 +89,15 @@
     <lastmod>2022-06-11</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2021/09/04/%E8%81%8A%E4%B8%80%E4%B8%8B-RocketMQ-%E7%9A%84%E6%B6%88%E6%81%AF%E5%AD%98%E5%82%A8/</loc>
+    <loc>https://nicksxs.me/2021/10/03/%E8%81%8A%E4%B8%80%E4%B8%8B-RocketMQ-%E7%9A%84%E6%B6%88%E6%81%AF%E5%AD%98%E5%82%A8%E4%B8%89/</loc>
     <lastmod>2022-06-11</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2021/10/03/%E8%81%8A%E4%B8%80%E4%B8%8B-RocketMQ-%E7%9A%84%E6%B6%88%E6%81%AF%E5%AD%98%E5%82%A8%E4%B8%89/</loc>
+    <loc>https://nicksxs.me/2021/12/12/%E8%81%8A%E8%81%8A-Sharding-Jdbc-%E7%9A%84%E7%AE%80%E5%8D%95%E4%BD%BF%E7%94%A8/</loc>
     <lastmod>2022-06-11</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2021/12/12/%E8%81%8A%E8%81%8A-Sharding-Jdbc-%E7%9A%84%E7%AE%80%E5%8D%95%E4%BD%BF%E7%94%A8/</loc>
+    <loc>https://nicksxs.me/2021/09/04/%E8%81%8A%E4%B8%80%E4%B8%8B-RocketMQ-%E7%9A%84%E6%B6%88%E6%81%AF%E5%AD%98%E5%82%A8/</loc>
     <lastmod>2022-06-11</lastmod>
   </url>
   <url>
@@ -585,15 +585,15 @@
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2019/12/10/Redis-Part-1/</loc>
+    <loc>https://nicksxs.me/2015/03/11/Reverse-Bits/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2015/03/11/Reverse-Bits/</loc>
+    <loc>https://nicksxs.me/2015/03/13/Reverse-Integer/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2015/03/13/Reverse-Integer/</loc>
+    <loc>https://nicksxs.me/2015/01/14/Two-Sum/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
@@ -601,7 +601,7 @@
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2015/01/14/Two-Sum/</loc>
+    <loc>https://nicksxs.me/2016/08/14/docker-mysql-cluster/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
@@ -609,11 +609,11 @@
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2016/08/14/docker-mysql-cluster/</loc>
+    <loc>https://nicksxs.me/2016/10/11/minimum-size-subarray-sum-209/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2016/10/11/minimum-size-subarray-sum-209/</loc>
+    <loc>https://nicksxs.me/2019/12/10/Redis-Part-1/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
@@ -637,11 +637,11 @@
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2019/09/23/AbstractQueuedSynchronizer/</loc>
+    <loc>https://nicksxs.me/2014/12/30/Clone-Graph-Part-I/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2014/12/30/Clone-Graph-Part-I/</loc>
+    <loc>https://nicksxs.me/2019/09/23/AbstractQueuedSynchronizer/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
@@ -649,11 +649,11 @@
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2015/03/11/Number-Of-1-Bits/</loc>
+    <loc>https://nicksxs.me/2015/01/04/Path-Sum/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>
-    <loc>https://nicksxs.me/2015/01/04/Path-Sum/</loc>
+    <loc>https://nicksxs.me/2015/03/11/Number-Of-1-Bits/</loc>
     <lastmod>2020-01-12</lastmod>
   </url>
   <url>

code/Solution278.java

@@ -0,0 +1,22 @@
+public class Solution278 {
+
+  public int firstBadVersion(int n) {
+    // 类似于双指针法
+    int left = 1, right = n, mid;
+    while (left < right) {
+      // 取中点
+      mid = left + (right - left) / 2;
+      // 如果不是错误版本，就往右找
+      if (!isBadVersion(mid)) {
+        left = mid + 1;
+      } else {
+        // 如果是的话就往左查找
+        right = mid;
+      }
+    }
+    // 这里考虑交界情况是，在上面循环中如果 left 是好的，right 是坏的，那进入循环的时候 mid == left
+    // 然后 left = mid + 1 就会等于 right，循环条件就跳出了，此时 left 就是那个起始的错误点了
+    // 其实这两个是同一个值
+    return left;
+  }
+}

code/Solution885.java

@@ -1,44 +1,45 @@
-public lass Solution885 {
-    public int[][] spiralMatrixIII(int rows, int cols, int rStart, int cStart) {
-        int size = rows * cols;
-        int x = rStart, y = cStart;
-        // 返回的二维矩阵
-        int[][] matrix = new int[size][2];
-        // 传入的参数就是入口第一个
-        matrix[0][0] = rStart;
-        matrix[0][1] = cStart;
-        // 作为数量
-        int z = 1;
-        // 步进，1，1，2，2，3，3，4 ... 螺旋矩阵的增长
-        int a = 1;
-        // 方向 1 表示右，2 表示下，3 表示左，4 表示上
-        int dir = 1;
-        while (z < size) {
-            for (int i = 0; i < 2; i++) {
-                for (int j= 0; j < a; j++) {
-                    // 处理方向
-                    if (dir % 4 == 1) {
-                        y++;
-                    } else if (dir % 4 == 2) {
-                        x++;
-                    } else if (dir % 4 == 3) {
-                        y--;
-                    } else {
-                        x--;
-                    }
-                    // 如果在实际矩阵内
-                    if (x < rows && y < cols && x >= 0 && y >= 0) {
-                        matrix[z][0] = x;
-                        matrix[z][1] = y;
-                        z++;
-                    }
-                }
-                // 转变方向
-                dir++;
-            }
-            // 步进++
-            a++;
+public class Solution885 {
+
+  public int[][] spiralMatrixIII(int rows, int cols, int rStart, int cStart) {
+    int size = rows * cols;
+    int x = rStart, y = cStart;
+    // 返回的二维矩阵
+    int[][] matrix = new int[size][2];
+    // 传入的参数就是入口第一个
+    matrix[0][0] = rStart;
+    matrix[0][1] = cStart;
+    // 作为数量
+    int z = 1;
+    // 步进，1，1，2，2，3，3，4 ... 螺旋矩阵的增长
+    int a = 1;
+    // 方向 1 表示右，2 表示下，3 表示左，4 表示上
+    int dir = 1;
+    while (z < size) {
+      for (int i = 0; i < 2; i++) {
+        for (int j = 0; j < a; j++) {
+          // 处理方向
+          if (dir % 4 == 1) {
+            y++;
+          } else if (dir % 4 == 2) {
+            x++;
+          } else if (dir % 4 == 3) {
+            y--;
+          } else {
+            x--;
+          }
+          // 如果在实际矩阵内
+          if (x < rows && y < cols && x >= 0 && y >= 0) {
+            matrix[z][0] = x;
+            matrix[z][1] = y;
+            z++;
+          }
         }
-        return matrix;
+        // 转变方向
+        dir++;
+      }
+      // 步进++
+      a++;
     }
-}
+    return matrix;
+  }
+}

leancloud.memo

@@ -175,4 +175,5 @@
 {"title":"Leetcode 16 最接近的三数之和 ( 3Sum Closest *Medium* ) 题解分析","url":"/2022/08/06/Leetcode-16-最接近的三数之和-3Sum-Closest-Medium-题解分析/"},
 {"title":"Leetcode 278 第一个错误的版本 ( First Bad Version *Easy* ) 题解分析","url":"/2022/08/14/Leetcode-278-第一个错误的版本-First-Bad-Version-Easy-题解分析/"},
 {"title":"一个 nginx 的简单记忆点","url":"/2022/08/21/一个-nginx-的简单记忆点/"},
+{"title":"Leetcode 885 螺旋矩阵 III ( Spiral Matrix III *Medium* ) 题解分析","url":"/2022/08/23/Leetcode-885-螺旋矩阵-III-Spiral-Matrix-III-Medium-题解分析/"},
 ]