给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 来源:力 ...
分类:
其他好文 时间:
2020-07-26 01:37:52
阅读次数:
61
##题面 he length of the longest common prefix of two strings s=s1s2…sn and t=t1t2…tm is defined as the maximum integer k (0≤k≤min(n,m)) such that s1s2…s ...
分类:
其他好文 时间:
2020-07-26 00:15:56
阅读次数:
106
[编程题] lc:674. 最长连续递增序列 题目描述 给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。 输入输出 思路 Java代码 class Solution { public int findLengthOfLCIS(int[] nums) { //极端条件 if ...
分类:
其他好文 时间:
2020-07-24 15:30:43
阅读次数:
58
https://leetcode-cn.com/problems/longest-increasing-subsequence/ 1、题目: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2 ...
分类:
其他好文 时间:
2020-07-19 23:31:12
阅读次数:
70
题目链接 题目链接 题目 给定一个十进制数和基数,判断对应进制数是否回文数,并打印 1 0是回文数 2 题目中没有标明大于10的进制中字母如何处理,试错发现,并不能将两位数字转化为字母,而是使用两位数字,并且在判断回文和打印时,这个两位数字都看做一个整体 解题思路 因为要用两位数字表示基数大于10的 ...
分类:
其他好文 时间:
2020-07-18 13:53:20
阅读次数:
87
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). 找最长连续上升子序列 class Solution(object): def f ...
分类:
其他好文 时间:
2020-07-14 00:26:48
阅读次数:
59
题目描述: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 解题思路: 这道题暴力解法就是枚举每一个数字,然后计算以该数字 ...
分类:
其他好文 时间:
2020-07-09 19:39:50
阅读次数:
69
动态规划——最长公共子序列与最长公共子串 (含Python实现代码) 英文名称: 最长公共子序列 Longest Common Subsequence 最长公共子串 Longest Common Substring 主要区别:子串必须要连续,子序列不需要 举例: a b c d e f b 和 a ...
分类:
编程语言 时间:
2020-07-08 15:13:41
阅读次数:
78
https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 一开始的想法是用栈辅助匹配括号,后来发现题目中求的是最长有效,发现用栈直接匹配括号有点麻烦。后来,看了官方题解: 使用栈来记录最后一个没有被匹配的右括号的下标 对于遇到的每个 ...
分类:
其他好文 时间:
2020-07-04 22:23:40
阅读次数:
38
译者前言:相信凡是用过 zip() 内置函数的人,都会赞同它很有用,但是,它的最大问题是可能会产生出非预期的结果。PEP-618 提出给它增加一个参数,可以有效地解决大家的痛点。 这是 Python 3.10 版本正式采纳的第一个 PEP,「Python猫」一直有跟进社区最新动态的习惯,所以翻译了出 ...
分类:
编程语言 时间:
2020-07-03 01:15:02
阅读次数:
94