https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 这个题是看到被人的面经来刷的。 自己想的dp实现出来是错的，思路完全乱掉了。先贴代码吧。 class Solution { public int longest ...
分类：
其他好文 时间：
2020-07-26 15:03:03
阅读次数：
349
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 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
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
