一刷744

Author: diguage

README.adoc

@@ -5233,14 +5233,14 @@ TIP: **公众号的微信号是: `jikerizhi`**。__因为众所周知的原因
 //|{doc_base_url}/0743-network-delay-time.adoc[题解]
 //|Medium
 //|
-//
-//|{counter:codes}
-//|{leetcode_base_url}/find-smallest-letter-greater-than-target/[744. Find Smallest Letter Greater Than Target^]
-//|{source_base_url}/_0744_FindSmallestLetterGreaterThanTarget.java[Java]
-//|{doc_base_url}/0744-find-smallest-letter-greater-than-target.adoc[题解]
-//|Easy
-//|
-//
+
+|{counter:codes}
+|{leetcode_base_url}/find-smallest-letter-greater-than-target/[744. Find Smallest Letter Greater Than Target^]
+|{source_base_url}/_0744_FindSmallestLetterGreaterThanTarget.java[Java]
+|{doc_base_url}/0744-find-smallest-letter-greater-than-target.adoc[题解]
+|Easy
+|
+
 //|{counter:codes}
 //|{leetcode_base_url}/prefix-and-suffix-search/[745. Prefix and Suffix Search^]
 //|{source_base_url}/_0745_PrefixAndSuffixSearch.java[Java]

docs/0000-00-note.adoc

@@ -10,7 +10,8 @@
 . 前缀和
 .. xref:0523-continuous-subarray-sum.adoc[523. Continuous Subarray Sum]
 . 树的 Morris 遍历
-.. TODO: 基于 Morris 遍历的中序排列已经掌握，前序，尤其是后续还需要加强。
+.. 基于 Morris 遍历的中序排列已经掌握，前序，尤其是后续还需要加强。
+. 二分搜索怎样可以确定地取左右端点？
 
 image::images/quick-sort-01.gif[{image_attr}]
 

docs/0000-01-modified-binary-search.adoc

@@ -5,11 +5,15 @@
 
 对于一组满足上升排列的数集来说，这种模式的步骤是这样的：
 
-. 首先，算出左右端点的中点。最简单的方式是这样的：middle = (start + end) / 2。但这种计算方式有不小的概率会出现整数越界。因此一般都推荐另外这种写法：middle = start + (end — start) / 2
+. 首先，算出左右端点的中点。最简单的方式是这样的： latexmath:[middle = (start + end) / 2]。但这种计算方式有不小的概率会出现整数越界。因此一般都推荐另外这种写法： latexmath:[middle = start + (end - start) / 2].
 . 如果要找的目标改好和中点所在的数值相等，我们返回中点的下标就行
 . 如果目标不等的话：我们就有两种移动方式了如果目标比中点在的值小（key < arr[middle]）：将下一步搜索空间放到左边（end = middle - 1）
 . 如果比中点的值大，则继续在右边搜索，丢弃左边：left = middle + 1
 
+== 疑问点
+
+. 二分搜索怎样可以确定地取左右端点？
+
 == 经典题目
 
 . xref:0033-search-in-rotated-sorted-array.adoc[33. Search in Rotated Sorted Array]

docs/0744-find-smallest-letter-greater-than-target.adoc

@@ -56,8 +56,24 @@ target = "k"
 
 
 [[src-0744]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0744_FindSmallestLetterGreaterThanTarget.java[tag=answer]
 ----
+--
+
+// 二刷::
+// +
+// --
+// [{java_src_attr}]
+// ----
+// include::{sourcedir}/_0744_FindSmallestLetterGreaterThanTarget_2.java[tag=answer]
+// ----
+// --
+====
 

docs/index.adoc

@@ -1562,7 +1562,7 @@ include::0739-daily-temperatures.adoc[leveloffset=+1]
 
 // include::0743-network-delay-time.adoc[leveloffset=+1]
 
-// include::0744-find-smallest-letter-greater-than-target.adoc[leveloffset=+1]
+include::0744-find-smallest-letter-greater-than-target.adoc[leveloffset=+1]
 
 // include::0745-prefix-and-suffix-search.adoc[leveloffset=+1]
 

logbook/202406.adoc

@@ -404,6 +404,11 @@
 |{doc_base_url}/0870-advantage-shuffle.adoc[题解]
 |双指针+优先队列（排序）
 
+|{counter:codes}
+|{leetcode_base_url}/find-smallest-letter-greater-than-target/[744. Find Smallest Letter Greater Than Target^]
+|{doc_base_url}/0744-find-smallest-letter-greater-than-target.adoc[题解]
+|二分查找取左右端点是一个怎样的套路？
+
 |===
 
 截止目前，本轮练习一共完成 {codes} 道题。

src/main/java/com/diguage/algo/leetcode/_0744_FindSmallestLetterGreaterThanTarget.java

@@ -0,0 +1,27 @@
+package com.diguage.algo.leetcode;
+
+public class _0744_FindSmallestLetterGreaterThanTarget {
+  // tag::answer[]
+
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2024-08-23 17:04:36
+   */
+  public char nextGreatestLetter(char[] letters, char target) {
+    int length = letters.length;
+    if (target >= letters[length - 1]) {
+      return letters[0];
+    }
+    int left = 0, right = length - 1;
+    while (left < right) {
+      int mid = left + (right - left) / 2;
+      if (target < letters[mid]) {
+        right = mid;
+      } else {
+        left = mid + 1;
+      }
+    }
+    return letters[left];
+  }
+  // end::answer[]
+}