摘要： 合并区间 1.题目描叙 给出一个区间的集合，请合并所有 重叠 的区间。 示例 1： 示例2: 2.思路 看到示例1时，我们会发现通过比较当前位置的 第二个元素 和下一个位置的 第一个元素 的大小，前者大于等于后者，就可以将两区间合并成一个新区间，然后用着新区间的 第二个元素 继续比较即可，前者小于后 阅读全文

摘要： 一、题目 你将获得 个鸡蛋，并可以使用一栋从 到`N N`层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 ，满足`0 1&&x 上图为了方便起见，将 和`dp[x 1][j 1] max(dp[i x][j],dp[x 1][j 1]) x0 dp[x0 阅读全文

摘要： 接雨水解法详解： 题目： 基本思路 ：从图上可以看出要想接住雨水，必须是凹字形的，也就是当前位置的左右两边必须存在 高度大于它的地方 ，所以我们要想知道当前位置最多能存储多少水，只需找到左边最高处 和右边最高处 ,取他们两个 较小的那边 计算即可（短板效应）。 其实接下来的解法要解决的问题就是如何找 阅读全文

摘要： 一、字典树 字典树别名有Tire树、前缀树（prefix tree）、键树，是一种多叉树结构： 上图演示的是a、to、hero三个单词的字典树结构，从上图我们可以归纳出Trie树的 基本性质 ： + 根节点不包含字符，出根节点以外的每一个子节点都包含一个字符。 + 从根节点到某一个节点，路径上经过的 阅读全文

摘要： 最大字段和问题： 问题描叙： 给定由N个 整数 组成的序列（a1，a2，...，an），求该序列字段和的最大和。 问题很简短，做起来也不是很难，这里我们主要为了了解这么一种算法思想，然后再尝试求解其他变种问题。 思路： 代码与解释有点出入，但思路是一样的，参考 "leetcode" ，不完善的地方还 阅读全文

摘要： BFPRT算法： 1.介绍： BFPRT算法又叫 中位数的中位数算法 ，主要用于在无序数组中寻找第K大或第K小的数，它的最坏时间复杂度为O(n)，它是由Blum，Floyd，Pratt，Rivest，Tarjan提出，它的思想是 修改快速选择算法（快排）的主元选取方法 ，提高在最坏情况下的时间复杂度 阅读全文

摘要： 题目： 给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到最右侧，你只可以看到滑动窗口内的k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 ： 输入: nums = [1,3, 1, 3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解 阅读全文

摘要： 一、区间DP 顾名思义 区间DP 就是在区间上进行动态规划，先求出一段区间上的最优解，在合并成整个大区间的最优解，方法主要有 记忆化搜素 和 递归 的形式。 顺便提一下动态规划的成立条件是满足 最优子结构 和 无后效性 ！ 二、经典例题分析： 1.石子合并： 一条直线上有N堆石子，现在要将所有石子合 阅读全文

摘要： 观后感： 这是第一本让我爱不释手的专业书籍，在阅读的过程中，让我有一种从妈妈乳房中汲取乳汁的感觉，一种全身细胞都在为被新知识滋润的而产生的欢快感，而第一章主要介绍了计算机网络所涉及的一些 基本概念 和它的 发展历史 。 1.1什么是因特网： 具体构成描述： 1. 端系统或主机 ：与因特网相连的设备。 阅读全文

摘要： 题目： 设计一个函数把两个数相加，不得使用+或者其他算数运算符。 示例： 输入：a=1，b=1 输出：2 提示： a,b均有可能是负数或0 结果不会溢出32位整数 初始思路： 看到题目我就明白只能用 位运算 ，但因为对位运算熟悉度不够，只能想到 或者<<,能够起到 2，/2的作用，然后选择~~复制~ 阅读全文