摘要：
题目链接 557. 反转字符串中的单词 III 题目描述 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例： 输入："Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc" 在字符串中，每 阅读全文
摘要：
题目链接 214. 最短回文串 题目描述 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "abcd" 输出: "dcbabcd" 解题思路 阅读全文
摘要：
题目链接 17. 电话号码的字母组合 题目描述 解题思路 又是一题经典的回溯，连续2天LC题目都是利用回溯进行解决。 与打印字符串全部子序列、Leetcode491递增子序列不同的是，本题需要利用一个hashmap去记录各个数字与字符串的映射关系。 还需要注意的一个点是：如果题目给出“234”，那输 阅读全文
摘要：
题目链接 28. 实现 strStr() 题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack 阅读全文
摘要：
题目链接 491. 递增子序列 题目描述 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], 阅读全文
摘要：
题目描述 全排列计算，计算12345的所有全排列情况 解题思路 1.回溯法 说白了还是利用DFS进行递归！ 整棵递归树如上图所示，一共5层，每层都有1、2、3、4、5共5种取法**（图中之所以后面几层没有画5种取法，是因为存在visit数组，所以省略了）**因为不能重复，所以我们要用visit数组用 阅读全文
摘要：
题目链接 201. 数字范围按位与 题目描述 给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 解题思路 1.暴力法 直接 阅读全文
摘要：
题目链接 24 点游戏 题目描述 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 `*，/，+，-，(，)` 的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2: 输入: [1, 2, 1, 2] 阅读全文
摘要：
题目链接 替换空格 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 **（1）**直接利用java String中的replace函数即可。 String replac 阅读全文
摘要：
题目链接 二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路 考察二分查找，借此题将二分查找的细节以及代码总结一下。 以 阅读全文