fFee-ops's Blog
01
30
1143. 最长公共子序列(动态规划) 1143. 最长公共子序列(动态规划)
1143. 最长公共子序列 题目 解题思路 代码 题目给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除
2021-01-30
30
刷新令牌应该如何设计 刷新令牌应该如何设计
刷新令牌应该如何设计 为什么要刷新Token的过期时间 客户端如何更新令牌 如何在响应中添加令牌 为什么要刷新Token的过期时间我们在定义JwtUtil工具类的时候,生成的Token都有过期时间。那么问题来了,假设Token过期时间
2021-01-30
30
JWT JWT
简介JWT(Json Web Token), 是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准。JWT一般被用来在身份提供者和服务提供者间传递被认证的用户身份信息,以便于从资源服务器获取资源,也可以增加一些额外的其它业务逻辑
2021-01-30
27
27
27
376. 摆动序列(动态规划) 376. 摆动序列(动态规划)
376. 摆动序列 题目 解题思路 代码 题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一
2021-01-27
25
354. 俄罗斯套娃信封问题(动态规划) 354. 俄罗斯套娃信封问题(动态规划)
354. 俄罗斯套娃信封问题 题目 解题思路 代码 题目给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请
2021-01-25
25
646. 最长数对链(动态规划) 646. 最长数对链(动态规划)
646. 最长数对链 题目 解题思路 代码 题目给出 n 个数对。 在每一个数对中,第一个数字总是比第二个数字小。 现在,我们定义一种跟随关系,当且仅当 b < c 时,数对(c, d) 才可以跟在 (a, b) 后面。我们用这
2021-01-25
25
300. 最长递增子序列(动态规划) 300. 最长递增子序列(动态规划)
300. 最长递增子序列 题目 解题思路 代码 题目给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组
2021-01-25
24
213. 打家劫舍 II(动态规划) 213. 打家劫舍 II(动态规划)
213. 打家劫舍 II 题目 解题思路 代码 题目你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统
2021-01-24
24
198. 打家劫舍(动态规划) 198. 打家劫舍(动态规划)
198. 打家劫舍 题目 解题思路 代码 题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给
2021-01-24
22
70. 爬楼梯(动态规划) 70. 爬楼梯(动态规划)
70. 爬楼梯 题目 解题思路 代码 题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。 解题思路观察一下题目,其实这是一个斐波那契
2021-01-22
1 / 4