摘要： 1：交换数字 解题思路：假如我们现在有俩数字:a,b; 我们可以令a=a^b; b=a^b=a^(b^b)=a^0=a; a=a^b=a^b^a=a^a^b=b; 具体代码如下： 2:汉明距离 解题思路：首先将两个整数进行异或，如果对应的二进制位不同则为1，所以我们只需判断异或后的结果1的个数即可。 阅读全文

摘要： 1：2的幂 解题思路：我们不难发现如果一个数是2的幂，那该数和该数-1的值相&就为0（例如4的二进制为100，3的二进制为011，他们相与结果为0） 具体代码如下： 2：4的幂 解题思路：众所周知，4的幂必是2的幂，并且任何一个4的幂的输取余3都为1，所以只需在上道题的基础上加上该条件即可。 具体代 阅读全文

摘要： Dijkstra算法详细介绍 1,算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 2.算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点 阅读全文

摘要： 1.字典树概念 Trie树，即字典树，又称前缀树，是一种树形结构，典型应用是用于统计和排序大量的字符串（但不限于字符串），所以经常被搜索引擎用于文本词频统计。它的优先是，最大限度的减少无谓的字符串比较，提高查找效率。 Trie的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销，以达到提 阅读全文

摘要： 1.课程表 解题思路如下： 对于两门课 (t1,d1) 和 (t2,d2)，如果后者的关闭时间较晚，即 d1 <= d2，先学习前者再学习后者是最优的。如果要是可以都学完，那么先学第一节课肯定是可以的，但是要是第二节课持续时间比第一节课关闭时间长的话，就不能学完两节课了。 1.所有课程按照课程关闭时 阅读全文

摘要： 1.喧闹和富有 解题思路如下： 具体代码如下： 2.找到最终的安全位置 解题思路如下： 拓扑排序是找到图中入度为 0 的节点，以及仅由入度为 0 节点所指向的节点。 ，而本题是找到图中出度为 0 的节点，以及仅指向出度为 0 节点的节点。刚好是相反的情况，所以，我们将题目给定的有向图变为反图（也即有 阅读全文

摘要： 1.反转链表 解题思路： 假设链表为 1→2→3→∅，我们想要把它改成 ∅←1←2←3。在遍历链表时，将当前节点的 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。 具体代码如下 2.无重复的最长子串 解题 阅读全文

摘要： 1.连续的子数组和 解题思路：我们可以发现如果sum[i]%k==sum[j]%k(sum[i],sum[j]分别表示数组中前i个和前j个元素之和），则i到j之间的元素之和必是k的倍数，我们只需判断j-i是否大于等于2即可 我们却可以创建一个哈希表，key来储存当前前缀和的余数，value则储存对应 阅读全文

摘要： 1.递增顺序搜索树 解题思路：这道题非常简单，题目已经告诉要使用中序遍历了，所以我们只需中序遍历二叉搜索树，并把遍历后的值按顺序放入vector中， 然后根据数组中的节点值，创建等价的只含有右节点的二叉搜索树，其过程等价于根据节点值创建一个链表。具体代码如下： 2.二叉树的锯齿形层次遍历 解题思路： 阅读全文

摘要： 1.二叉树的前序遍历 解题思路： 前序遍历的顺序是, 对于树中的某节点,先遍历该节点,然后再遍历其左子树,最后遍历其右子树. 中序遍历的顺序是, 对于树中的某节点,先遍历其左子树该节点,然后再遍历该节点,最后遍历其右子树. 后序遍历的顺序是, 对于树中的某节点,先遍历其左子树该节点,然后再遍历其右子 阅读全文