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
watcher 功能 数据发生变化触发依赖,dep通知所有watcher更新视图 自身实例化的时候往dep对象中添加自己 结构 实现思路 data中每个属性,都会创建一个dep对象,dep收集依赖时,把所有依赖该属性的观察者添加到dep里的subs数组里,setter里触发依赖,调用dep的noti ...
分类:
其他好文 时间:
2020-07-08 16:53:15
阅读次数:
66
动态规划——最长公共子序列与最长公共子串 (含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
【SpringCloud】Gateway 配置全局过滤器获取请求参数和响应值 实现Ordered接口getOrder()方法,数值越小越靠前执行,记得这一点就OK了。 获取请求参数RequestBody @Component @Slf4j @AllArgsConstructor public cla ...
分类:
编程语言 时间:
2020-07-02 21:41:53
阅读次数:
139
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
无序列表和有序列表,以及列表项的标签;unordered list; ordered list ;list item; <ul type="circle"> <li>coffe</li> <li>tea</li> <li>green tea</li> </ul> 无序列表前面的标志符号可以通过typ ...
分类:
Web程序 时间:
2020-06-27 20:26:57
阅读次数:
102