|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa". |
最简单的方法，当然是找到所有的字符串，然后反转，然后判断反转后的字符串是否和原字符串相同（回文子串定义），相同的，计数器+1
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
class Solution(object): def countSubstrings(self, s): """ :type s: str :rtype: int """ count = 0 for i in range(len(s)): for j in range(i,len(s)): ca=s[i:j+1] ca_re=ca[::-1] if ca == ca_re: count = count +1 return count |
既然这道题出现在leetcode肯定就不会推荐我们使用上边的暴力解法，那么我们来换……
|
1 2 3 4 5 6 7 8 9 10 11 12 |
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例 输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出: [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] |
思路：首先，我们把最大的数字按照顺序排好 ，然后再排小的数，就无所谓了，如图： 插入第一个元素后从第二个元素开始： 此时插入发现第二个元素[7,1]刚好放在第二个位置，K的值也符合 然后第三个元素[6,1]: 这个时候我们需要插入元素[6,1]，注意，数组中已……
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
输入: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 输出: 合并后的树: 3 / \ 4 5 / \ \ 5 4 7 |
我们看下所有的情况： &nb……
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 |
这个题目是一个中等难度的题目： 核心的点就是如何去查找不重复的字符串（字符串不一定从头开始的最长） 下边用一张图来解释 如上图所示，我们要计算长度，肯定要知道这个非重复字符串的开始位置和结束位置……
