[Feature] add for new

Author: binbin.hou

src/posts/leetcode/topinterview-150/2025-10-21-array-24-LC58-length-of-last-word.md

@@ -0,0 +1,99 @@
+---
+title: LC58. 最后一个单词的长度 length-of-last-word
+date: 2025-10-21
+categories: [TopInterview150]
+tags: [leetcode, topInterview150, array, sort]
+published: true
+---
+
+# LC58. 最后一个单词的长度 length-of-last-word
+
+给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。
+
+返回字符串中 最后一个 单词的长度。
+
+单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
+
+示例 1：
+
+输入：s = "Hello World"
+输出：5
+解释：最后一个单词是“World”，长度为 5。
+
+示例 2：
+
+输入：s = "   fly me   to   the moon  "
+输出：4
+解释：最后一个单词是“moon”，长度为 4。
+
+
+示例 3：
+
+输入：s = "luffy is still joyboy"
+输出：6
+解释：最后一个单词是长度为 6 的“joyboy”。
+ 
+
+提示：
+
+1 <= s.length <= 10^4
+
+s 仅有英文字母和空格 ' ' 组成
+
+s 中至少存在一个单词
+
+ 
+# v1-优化
+
+## 思路
+
+可以从后往前对比，这样可以更快一些。
+
+## 实现
+
+```java
+class Solution {
+    public int lengthOfLastWord(String s) {
+        int len = 0;
+        int n = s.length();
+        for(int i = n-1; i >= 0; i--) {
+            char c = s.charAt(i);
+
+            // 忽略后边的空格
+            if(c == ' ' && len == 0) {
+                continue;
+            } else if(c != ' ') {
+                len++;
+            } else if(c == ' ') {
+                // 再次遇到空格
+                break;
+            }
+        }
+
+        return len;
+    }
+}
+```
+
+## 效果
+
+0ms 击败 100.00%
+
+## 反思
+
+要学会逆向思考。
+
+
+
+# 开源地址
+
+为了便于大家学习，所有实现均已开源。欢迎 fork + star~
+
+> 笔记 [https://github.com/houbb/leetcode-notes](https://github.com/houbb/leetcode-notes)
+
+> 源码 [https://github.com/houbb/leetcode](https://github.com/houbb/leetcode)
+
+
+# 参考资料
+
+https://leetcode.cn/problems/jump-game-ix/solutions/3762167/jie-lun-ti-pythonjavacgo-by-endlesscheng-x2qu/

src/posts/leetcode/topinterview-150/2025-10-21-array-25-LC14-longest-common-prefix.md

@@ -0,0 +1,115 @@
+---
+title: LC14. 最长公共前缀 longest-common-prefix
+date: 2025-10-21
+categories: [TopInterview150]
+tags: [leetcode, topInterview150, array, sort]
+published: true
+---
+
+# LC14. 最长公共前缀 longest-common-prefix
+
+编写一个函数来查找字符串数组中的最长公共前缀。
+
+如果不存在公共前缀，返回空字符串 ""。
+
+ 
+
+示例 1：
+
+输入：strs = ["flower","flow","flight"]
+输出："fl"
+示例 2：
+
+输入：strs = ["dog","racecar","car"]
+输出：""
+解释：输入不存在公共前缀。
+ 
+
+提示：
+
+1 <= strs.length <= 200
+
+0 <= strs[i].length <= 200
+
+strs[i] 如果非空，则仅由小写英文字母组成
+ 
+# v1-暴力
+
+## 思路
+
+直接暴力循环匹配
+
+## 实现
+
+```java
+class Solution {
+    
+    public String longestCommonPrefix(String[] strs) {
+        int n = strs.length;
+
+        StringBuilder buffer = new StringBuilder();
+        String first = strs[0];
+
+        for(int i = 0; i < first.length(); i++) {
+            // 每一个位置？
+            if(!isAllFit(strs, i)) {
+                break;
+            }
+
+            buffer.append(first.charAt(i));
+        }    
+
+        return buffer.toString();    
+    }
+
+    private boolean isAllFit(String[] strs, int i) {
+        String first = strs[0];
+        int n = first.length();
+        if(i > n - 1) {
+            return false;
+        }
+
+        char fc = first.charAt(i);
+        for(int j = 1; j < strs.length; j++) {
+            String str = strs[j];
+            
+            if(i >= str.length() || str.charAt(i) != fc) {
+                return false;
+            }
+        }
+
+        return true;
+    }
+
+}
+```
+
+## 效果
+
+1ms 击败 75.03%
+
+## 反思
+
+还能更快吗？
+
+# 其他解法思路
+
+| 方法    | 平均速度          | 适用场景      |
+| ----- | ------------- | --------- |
+| 逐字符比对 | ✅ 快且简单        | 一般情况      |
+| 二分查找  | 🚀 更快（长字符串场景） | 字符串极长，前缀短 |
+| 分治法   | 🧩 理论优雅       | 并行或递归应用   |
+| Trie  | 🔍 扩展性强       | 频繁前缀查询    |
+
+# 开源地址
+
+为了便于大家学习，所有实现均已开源。欢迎 fork + star~
+
+> 笔记 [https://github.com/houbb/leetcode-notes](https://github.com/houbb/leetcode-notes)
+
+> 源码 [https://github.com/houbb/leetcode](https://github.com/houbb/leetcode)
+
+
+# 参考资料
+
+https://leetcode.cn/problems/jump-game-ix/solutions/3762167/jie-lun-ti-pythonjavacgo-by-endlesscheng-x2qu/