题目描述: 找出字符串中最长的回文子串长度 输入输出: Sample Input: Is PAT&TAP symmetric? Sample Output:Sample Output: 11 思路: dp的思想,设字符串str,dp[i][j] = 1 or 0 代表str[i] ~ str[j]间 ...
分类:
其他好文 时间:
2021-03-29 12:51:45
阅读次数:
0
题目 要点 其实本题是找所有一个列表中所有元素的公共子集,也就是最小是空集(""),最大是最短元素。那我们则需要比较最小长度的元素和最大长度的元素,看它们有多少相同。 解题 class Solution: def longestCommonPrefix(self, strs: List[str]) ...
分类:
其他好文 时间:
2021-02-25 12:22:33
阅读次数:
0
仅供自己学习 思路: 又是滑动窗口的问题,只要right右移遇到0时就 count+1,当count+1> K时,就将left右移,当left遇到0时,就将count-1,当count=K时 left和right指向同一个位置,此时right再次右移重复上述步骤,直到right=A.size-1. ...
分类:
其他好文 时间:
2021-02-20 12:21:43
阅读次数:
0
995. Minimum Number of K Consecutive Bit Flips In an array A containing only 0s and 1s, a K-bit flip consists of choosing a (contiguous) subarray of l ...
分类:
其他好文 时间:
2021-02-20 12:13:50
阅读次数:
0
仅供自己学习 思路: 1.很明显,又是滑动窗口的题,只要 if判断能满足 ><,或<>就让右指针右移一个元素,并且记录长度 right-left+1。如果不满足则 left = right,再重复上述步骤 代码: 1 class Solution { 2 public: 3 int maxTurbu ...
分类:
其他好文 时间:
2021-02-09 12:00:13
阅读次数:
0
? Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N ...
分类:
其他好文 时间:
2021-02-01 12:17:16
阅读次数:
0
Given an integer n, return the decimal value of the binary string formed by concatenating the binary representations of 1 to n in order, modulo 109 + ...
分类:
其他好文 时间:
2021-01-29 11:41:16
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例 ...
分类:
其他好文 时间:
2021-01-18 11:27:57
阅读次数:
0
题目:https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 我的是暴力解法,最终勉强通过了第一次答案: 通过遍历从头到尾的所有字符串来比较 ...
分类:
其他好文 时间:
2021-01-06 12:31:44
阅读次数:
0
#TitleSolutionAcceptanceDifficultyFrequency 5 Longest Palindromic Substring 30.0% Medium -- 62 Unique Paths 55.4% Medium -- 63 Unique Paths II 35.0% M ...
分类:
其他好文 时间:
2020-12-31 12:06:06
阅读次数:
0