摘要: 1.524. 通过删除字母匹配到字典里最长单词,隐含的子序列问题,不过这个判断的函数比较简单,判断一个字串是否是另一个的子序列。 2.392. 判断子序列,其实这个是双指针解决的问题,在有大量s的情况下就简历下标dp数组,减少在t中查找下一个字符的时间。 3.674. 最长连续递增序列,比较简单,可 阅读全文
posted @ 2020-12-23 20:10 lypbendlf 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1.842. 将数组拆分成斐波那契序列,传的参数包括s, start,中间结果。挺难的,比较典型的回溯题目。 2.22. 括号生成,非常典型的回溯操作,剪枝控制是左右括号的数量比较,以及剩余数量与0的比较。以前觉得难,现在觉得简单。 组和问题: 3.77. 组合,递归中有start参数,在for循环 阅读全文
posted @ 2020-12-23 16:57 lypbendlf 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 转自:https://blog.csdn.net/linraise/article/details/14167253 1.科学计数法 在科学记数法中,一个数被写成一个1与10之间的实数(尾数)与一个10的次幂的积: 其中 : (如果 是一个比1少的小数,或比 10 大,皆可改变 来表达) 是一个整数 阅读全文
posted @ 2020-12-23 16:35 lypbendlf 阅读(480) 评论(0) 推荐(0) 编辑