![](https://img-blog.csdnimg.cn/20200419180742521.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
Leetcode知识点记录
echofzoe
这个作者很懒,什么都没留下…
展开
-
嵌入式:按位与、或、异或、取反操作小结
按位于、或、异或、取反操作小结最近新冠肺炎肆虐,学校也回不去,呆在家里闲暇无事学嵌入式,将位操作的相关知识点做了一下总结一、按位与按位进行与操作,有0则0eg: 1、0110 & 0100 = 0100 (有0则0,1 1才1) 2、0xf & 0xe = 0xe (即 0x1111 & 0x1110 = 0x1110) 3、0xef & 0xfe =...原创 2020-02-08 22:28:53 · 5146 阅读 · 0 评论 -
算法:02 二分法模板及 Leetcode 二分法全解
Leetcode 二分法全解目录Leetcode 二分法全解前言1、何时应该想到二分法2、在区间内查找符合条件的元素索引前言 本篇博客旨在归纳总结二分法问题,从 Leetcode 上的题目来看使用二分法时的注意事项 1、何时应该想到二分法二分法的题目,在题干处都有十分明显的暗示: 限定了要搜索的数组是 有序的、部分有序的、非完全无序的 限定了算法复杂度是 O(log n)...原创 2020-04-21 19:16:57 · 1018 阅读 · 3 评论 -
算法:01 贪心、DP、回溯解决 Leetcode 第55题 跳跃游戏
Leetcode 55.跳跃游戏问题描述: 1、贪心思想:每一次都找到局部最优解具体分析: 拿数组 a = [2, 3, 1, 1, 4] 举例 首先,我们必能跳到索引位置0,即 a[0] 的位置,而 a[0] 的最大跳跃长度为 2,则在 a[0] 处、我们可以走 1 步 or 2 步 这时,如果我们可以通过 a[0] 位置直接走到最后一个位置,那么我们一定可以在 从 a[...原创 2020-04-19 17:31:38 · 1029 阅读 · 0 评论