feat: length of last word

Author: junbinding

sort.reverse-pairs.py

@@ -0,0 +1,68 @@
+from typing import List
+
+
+class Solution:
+    """
+    493. 翻转对
+    https://leetcode-cn.com/problems/reverse-pairs/
+    给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。
+    你需要返回给定数组中的重要翻转对的数量。
+    """
+    def reversePairs(self, nums: List[int]) -> int:
+        if len(nums) == 0:
+            return 0
+
+        res = 0
+
+        def merge_sort(arr, left, right):
+            nonlocal res
+            if left == right:
+                return
+
+            mid = left + (right - left) // 2
+            merge_sort(arr, left, mid)
+            merge_sort(arr, mid + 1, right)
+
+            # i = left
+            # j = mid + 1
+            # while i <= mid and j <= right:
+            #     if arr[i] > 2 * arr[j]:
+            #         res += mid - i + 1
+            #         j += 1
+            #     else:
+            #         i += 1
+
+            tmp = [0 for _ in range(right - left + 1)]
+            i = left
+            j = mid + 1
+            idx = 0
+            while i <= mid and j <= right:
+                if arr[i] < arr[j]:
+                    tmp[idx] = arr[i]
+                    idx += 1
+                    i += 1
+                else:
+                    tmp[idx] = arr[j]
+                    idx += 1
+                    j += 1
+
+            while i <= mid:
+                tmp[idx] = arr[i]
+                idx += 1
+                i += 1
+
+            while j <= right:
+                tmp[idx] = arr[j]
+                idx += 1
+                j += 1
+
+            for k in range(left, right + 1):
+                arr[k] = tmp[k - left]
+
+
+        merge_sort(nums, 0, len(nums) - 1)
+        return res
+
+
+so = Solution()
+print(so.reversePairs([2,4,3,5,1]))

str.length-of-last-word.py

@@ -0,0 +1,14 @@
+class Solution:
+    """
+    58. 最后一个单词的长度
+    https://leetcode-cn.com/problems/length-of-last-word/
+    给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。
+    如果不存在最后一个单词，请返回 0 。
+    说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
+    """
+    def lengthOfLastWord(self, s: str) -> int:
+        return len(s.strip().split(' ')[-1])
+
+
+so = Solution()
+print(so.lengthOfLastWord('Hello World'))

str.to-lower-case.py

@@ -0,0 +1,22 @@
+class Solution:
+    """
+    709. 转换成小写字母
+    https://leetcode-cn.com/problems/to-lower-case/
+    实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。
+    """
+    def toLowerCase(self, str: str) -> str:
+        if not str or len(str) == 0:
+            return str
+
+        res = []
+        for i in str:
+            if 65 <= ord(i) <= 90:
+                res.append(chr(ord(i) + 32))
+            else:
+                res.append(i)
+
+        return ''.join(res)
+
+
+so = Solution()
+print(so.toLowerCase('Hello'))