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
地址:https://leetcode-cn.com/problems/consecutive-numbers/ ## 编写一个 SQL 查询,查找所有至少连续出现三次的数字。 示例: 编写一个 SQL 查询,查找所有至少连续出现三次的数字。 + + + | Id | Num | + + + | 1 ...
分类:
其他好文 时间:
2020-07-16 00:03:52
阅读次数:
59
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
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two di ...
分类:
其他好文 时间:
2020-07-04 13:47:53
阅读次数:
61
译者前言:相信凡是用过 zip() 内置函数的人,都会赞同它很有用,但是,它的最大问题是可能会产生出非预期的结果。PEP-618 提出给它增加一个参数,可以有效地解决大家的痛点。 这是 Python 3.10 版本正式采纳的第一个 PEP,「Python猫」一直有跟进社区最新动态的习惯,所以翻译了出 ...
分类:
编程语言 时间:
2020-07-03 01:15:02
阅读次数:
94
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1,1] Output: 3 Explanation: The first two di ...
分类:
其他好文 时间:
2020-07-02 23:22:50
阅读次数:
99
package LeetCode_128 /** * 128. Longest Consecutive Sequence * https://leetcode.com/problems/longest-consecutive-sequence/description/ * * Given an un ...
分类:
其他好文 时间:
2020-06-30 00:48:00
阅读次数:
48