当前位置: 首页>数据库>正文

ARTS #77

Algorithm

300. 最长递增子序列

func lengthOfLIS(nums []int) int {
    n := len(nums)
    dp := make([]int, n)
    dp[0] = 1
    result := 1
    for i := 1; i < n; i++ {
        maxLength := 1
        for j := 0; j < i; j++ {
            if nums[i] > nums[j] && dp[j]+1 > maxLength {
                maxLength = dp[j] + 1
            }
        }
        dp[i] = maxLength
        if maxLength > result {
            result = maxLength
        }
    }
    return result
}

Review

Insert the value into the structure with a dot
文章作者分享了他自己开源的一个用来操作多层级嵌套结构体的lib,使用这个lib可以简化操作过程的初始化、判空等代码逻辑。

TIP

CORS 简单请求+预检请求(彻底理解跨域)
工作过程定位问题过程经常看到浏览器会发送一个OPTIONS类型的请求,所以就详细了解了下预检请求。
Q:解决啥问题?
A:解决浏览器跨域请求。使用 OPTIONS 方法发起一个预检请求到服务器,以获知服务器是否允许该实际请求。"预检请求“的使用,可以避免跨域请求对服务器的用户数据产生未预期的影响。
Q:怎么解决?
A:服务端通过在预检请求的response中加上Access-Control-Allow-Headers、Access-Control-Allow-Methods、Access-Control-Allow-Origin等信息告诉浏览器服务端是安全的,并且通过Access-Control-Max-Age 给定了该预检请求可供缓存的时间长短,单位为秒,默认值是 5 秒。在有效时间内,浏览器无须为同一请求再次发起预检请求。

Share

近期工作压力、职业规划等事情搞的个人情绪较为焦虑,所以把游泳给捡起来了。每周游2-3次,颈椎病可以明显感觉到有所缓解,同时运动过程释放的多巴胺也起到了舒缓心情、排解压力的作用,推荐大家尝试。
也和大家分享下蛙泳提速的一个小秘诀,就是减少换气频率。之前手脚动作一次换气一次的时候,本人游1000米大概需要30分钟整,将频率降低为2次动作换一次气之后1000米提速到27-28分钟。虽然比不上自由泳的速度,但相对个人之前的速度还是提高不少。


https://www.xamrdz.com/database/6j61850484.html

相关文章: