leetcode自我总结
angel_breaker
这个作者很懒,什么都没留下…
展开
-
二分陷阱
文章目录二分陷阱prefaceSolutionreference 二分陷阱 preface 说起二分法,其实很多人会想到 O(logn)O(logn)O(logn) 的时间复杂度,但是其实不然,有些在极端条件下依然会达到 O(n)O(n)O(n) 的复杂度。 Solution 面试题 08.03. 魔术索引 魔术索引。 在数组A[0...n-1]中,有所谓的魔术索引,满足条件A[i] = i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个原创 2020-08-01 11:55:41 · 165 阅读 · 0 评论 -
2020_7_30
343. 整数拆分 文章目录343. 整数拆分PrefaceSolutionReference Preface 昨天没写是因为完全搞不懂题解和答案, 也是少有的结合DFS和动归的题目,个人感觉有点写大项目的意思,所以就看看就好了。。。 今天的题目,怎么说,也是动归的基本题目吧,但是还是那个问题,怎么找到动态转移方程是一个关键。 Solution 343. 整数拆分 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1原创 2020-07-30 22:30:14 · 135 阅读 · 0 评论 -
2020_7_28
关于树的深度 文章目录关于树的深度PrefaceSolutionReference Preface 不知道大家怎么想树的题,反正叔叔我啊一看见树的题啊,就想起递归了~ 关于树的深度呢,其实更准确的说是二叉树,因为只有二叉树比较好出题(不是。是因为二叉树对于查找、压缩方面有巨大应用,当然啦,这里也不过多赘述。 回到主题,讲到深度,其实就是去探索,不断的向下搜索的的过程。那么讲到搜索金额探索,就自然而然想到BFS和DFS两种搜索算法啦。 Solution 104. 二叉树的最大深度 给定一个二叉树,找出其最大深原创 2020-07-28 17:50:28 · 85 阅读 · 0 评论 -
2020年5月29日
leetcode 198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 =原创 2020-05-29 23:41:38 · 157 阅读 · 0 评论 -
2020年5月28日每日一题的总结
两天一起394.字符串解码 972.和可被K整除的数字 ps :昨天准备考试,所以断了一天,看来我迟早成为鸽子。。。 文章目录两天一起394.字符串解码 972.和可被K整除的数字394.字符串解码972.和可被K整除的数字 394.字符串解码 [394.字符串解码][https://leetcode-cn.com/problems/decode-string/] 394. 字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内原创 2020-05-28 22:16:13 · 219 阅读 · 1 评论