摘要：使用二分法搜寻合适的i值，计算对应的j值，最后通过分类讨论nums1和nums2的多种情况计算得到中值。 二分法的关键思想是 假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（当然这是属于最坏的情况了，即每次找到的那个中点数都不是我们要找的），那么二分的次数就是基本语句执 阅读全文

摘要：暴力解法，枚举所有子字符串组合 输入：长度[0,n]的字符串 耗时过长 第二种方法：改进暴力解法 子字符串为[i,j)，左闭右开。一旦检测到新加入字符已存在于已有子字符串中，则返回当前子字符串长度，清空子字符串，左边界右移（i+1），重新生成新的子字符串。 依然耗时过长 第三种：滑窗法 改进第二种方 阅读全文

摘要：学习了链表结构，链表中元素的访问，对象指针的初始化与赋值，链表的创建（多个节点链接起来），进位计算的表达。 100ms 68ms 阅读全文

摘要：学习使用标准模板库（STL）中的map，hash_map。涉及数据结构知识：哈希表，红黑树。 map的使用方法 https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html hash_map的原理和使用方法 https://blog.csdn.ne 阅读全文

摘要：题目： 思路： 1. 这是一道搜索和回溯的题目，首先要画出树形图，根据树的推理逻辑写代码； 2. 题目要求返回每个组合中元素的具体数值。需要在搜索过程中记录中间数值，采用深度优先搜索比较合适。 3. 题目要求组合不能重复，例如，[2,3,3],[3,2,3],[3,3,2]视为同一个组合。这里有一个 阅读全文

摘要：题目： 基于宽度优先搜索的拓扑排序 思路： 这个问题相当查找有向图中是否存在环。逐个删除入度为0的节点，当删除的节点数量等于输入的所有节点数量时，判定不存在环。 拓扑排序最好使用邻接链表存储邻接关系，而非使用邻接矩阵。因为邻接链表在能够非常直接查找到邻接节点，查找操作耗时O(m+n)，而邻接矩阵需要 阅读全文