摘要： 题目： 题目描述： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例： 输入：["eat","tea","tan","ate","nat","bat"], 输出：[ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 阅读全文

摘要： 题目如下： 方法一：动态编程解题思路： 代码如下： int trap(vector<int>& height) { if(height == null) return 0; int ans = 0; int size = height.size(); vector<int> left_max(siz 阅读全文

摘要： 题目： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 代码 class Solution(object): def mergeKLists(self, lists): """ :type lists: List[ListNode] :rtype: ListNode """ 阅读全文

摘要： 题目 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路： 我们可以采用暴力求解法，生成所有可能的组合，再 阅读全文

摘要： 给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。 括号必须以正确的顺序关闭，”()” 和 “()[]{}” 是有效的但是 “(]” 和 “([)]” 不是。 思路： 利用一个列表模拟堆栈进行匹配，遍历字符串，遇见左括号就进行入栈操作，遇见一次右括号就进行 阅读全文

摘要： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。dianhua 示例： 输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 代码如 阅读全文

摘要： 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符。 ‘*’ 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a- 阅读全文

摘要： 问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 解题思路： 代码如下： class Solution: def longestPalindrome(self, s: 阅读全文

摘要： 题目：无重复字符的最长子串。 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 阅读全文

摘要： 题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 解题思路：动态规划 第一步，确定问题解的表达式。可将f(n, s) 表示n个骰子点数的和为s的排列情况总数。 第二步，确定状态转移方程。n个骰子点数和为s的种类数只与n-1个骰子的和有关。因为一个骰 阅读全文