随笔分类 - 刷题
摘要:力扣 376. 摆动序列 精讲 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5,
阅读全文
摘要:左程云算法课笔记 本文主要是笔者在研一寒假时的听课笔记,听课链接一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构 当然这个也有一些问题,比如难度对于新手略大,我现在在刷力扣一遍复习,也把这个作为一个笔记的存储吧,有些这里的记录比较方便,例如排序之类的。 p39: 二叉树
阅读全文
摘要:剑指 Offer II 100:三角形中最小路径之和 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那
阅读全文