Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. Example: I ...
分类：
其他好文 时间：
2020-02-17 12:18:03
阅读次数：
62
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-02-16 16:47:09
阅读次数：
71
根据题目，我们可以找最短的LIS和最长的LIS，找最短LIS时，可以将每一个increase序列分成一组，从左到右将最大的还未选择的数字填写进去，不同组之间一定不会存在s[i]<s[j]的情况，保证满足题意，找最长LIS，可以找补集，将每个decrease序列分成一组，找到后取反即可 #includ ...
分类：
其他好文 时间：
2020-02-16 15:04:07
阅读次数：
71
根据数据范围，暴力可以解决，对每一个串，找与其互为回文的串，或者判断自身是否为回文串，然后两两将互为回文的串排列在头尾，中间放且只能最多放一个自身为回文串的串，因为题目说每个串都是不同的 #include<bits/stdc++.h> using namespace std; #define low ...
分类：
其他好文 时间：
2020-02-16 14:54:52
阅读次数：
85
"Problem Link" 一种很巧妙的做法 我们从第二个样例开始讲 想要 LIS 最小，我们就先这样放置 然后如果碰到一连串的 小于 号，那就把那一段小于号所在的数字段 整段翻转 也就是说 ...
分类：
其他好文 时间：
2020-02-16 13:23:52
阅读次数：
70
就是把 去掉，然后验证，只需要改最后一位。 ...
分类：
编程语言 时间：
2020-02-16 13:18:07
阅读次数：
90
问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 解题思路： 代码如下： class Solution: def longestPalindrome(self, s: ...
分类：
其他好文 时间：
2020-02-16 13:13:20
阅读次数：
68
解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元素，此时找到一个子串。有两点需要注意的地方： 1）空串和单字符都是回文，直接返回即可。 2）偶数回文和奇数回文的情况。例如：abace是ab ...
分类：
其他好文 时间：
2020-02-15 15:10:53
阅读次数：
57
//二，八，十六，进制转为十进制(字符串知识点方法) public class PracticeDemo { public static void BOHextoD(int n,String string) { int sum = 0; System.out.println("输出"+n+"进制数如 ...
分类：
其他好文 时间：
2020-02-14 12:38:54
阅读次数：
68
Leetcode 14 要求，编写一个函数来查找字符串组中的最长公共前缀 使用了Java语言编写，主要是利用函数indexOf和substring，从而进行比较和剪切。 ...
分类：
其他好文 时间：
2020-02-13 16:59:21
阅读次数：
59
