【Leetcode】167.两数之和 II - 输入有序数组 167. 两数之和 II - 输入有序数组题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。 示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, in 2021-02-18 算法 双指针
【Leetcode】11.盛水最多的容器 11 盛水最多的容器题目：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 示例：输入：[1,8,6,2,5,4,8,3,7]输出：49 思路：双指针法水 2021-02-18 算法 双指针
【Leetcode】131.分割回文串 131.分割回文串题目给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 方法（回溯） 选择: 在决策树的每一个节点。我们可以做的选择 2021-02-18 算法 回溯算法
【Leetcode】179.最大数 179.最大数题目给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 方法 先创建一个字符串数组strs，用来保存各数字的字符串格式 应用以下排序判断规则，对strs进行排序： 若拼接字符串 $x+y > y+x, 则x大于y$ 若拼接字符串 $x+ 2021-02-18 算法 字符串
【Leetcode】208.实现Trie树（前缀树） 208. 实现Trie树（前缀树）题目实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.search("ap 2021-02-18 算法 字符串
【Leetcode】202.快乐数 202 快乐数编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 True ；不是，则返回 False 。 示例：输入：19输出：true解释：12 + 92 = 8282 + 2 2021-02-18 算法 双指针
【Leetcode】205.同构字符串 205.同构字符串题目给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输出: true 示例 2: 输入: 2021-02-18 算法 字符串
【Leetcode】43.字符串相乘 43. 字符串相乘题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456&q 2021-02-18 算法 字符串
【Leetcode】459.重复的字符串 459. 重复的字符串题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: "aba" 输出: False 示例 3: 输入: "a 2021-02-18 算法 字符串
【Leetcode】468.验证IP地址 468.验证IP地址题目编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 如果是有效的 IPv4 地址，返回 “IPv4” ； 如果是有效的 IPv6 地址，返回 “IPv6” ； 如果不是上述类型的 IP 地址，返回 “Neither” 。 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(“.”)分割。比如，172.16 2021-02-18 算法 字符串