无重复字符的最长子串 题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" ...
分类：
其他好文 时间：
2020-02-23 09:52:15
阅读次数：
59
链表排序 0.来源 来源：力扣（LeetCode） 题目链接：https://leetcode cn.com/problems/sort list 1.题目描述 在?O(n?log?n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 2.测试用例 3.解题思路 3.1 总体思路 ? 看到链表排序 ...
分类：
编程语言 时间：
2020-02-23 09:28:02
阅读次数：
69
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/submissions/ 代码： class Solution { public: bool isNumber(string s) { if (s.emp ...
分类：
其他好文 时间：
2020-02-22 20:14:08
阅读次数：
71
"题目" 题意：从1 9中选出k个数之和等于n,这个k个数不能有相同的，输出所有可能的k个数字的集合，结果也不能重复 题解：暴搜，从n开始，每次减去1 9中的某个数字，然后继续递归。要注意剪枝，比如1 9中的数字大于n/k的是不可能存在答案中的，如果n 的值小于sum[k]也是不会有答案的。sum[ ...
分类：
其他好文 时间：
2020-02-22 13:42:33
阅读次数：
45
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/rotate i ...
分类：
其他好文 时间：
2020-02-22 12:17:40
阅读次数：
74
题意 做法 定义 ：$E1$为$T1$的边集，$E2$为$T2$的边集，$U=E1\cap E2$ 结论 ：$\forall e\in E1 U,\exists f\in E2 U$，使得$E1 e+f,E2+e f$均为树 比较显然，不赘述 进而有个很强的 推论 ：答案为$n 1$，也就是能形成完 ...
分类：
其他好文 时间：
2020-02-22 09:31:11
阅读次数：
108
链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 代码： /** * Definition for singly-linked list. * struct ListNode { * i ...
分类：
其他好文 时间：
2020-02-21 17:43:26
阅读次数：
60
1. 原题链接：https://leetcode.com/problems/lru cache/ 2. 解题思路 1. 为了增删改查都有较高的性能，使用双向链表和哈希表的组合 2. 针对LRU，哈希表对于查询和修改可以实现O(1)的时间复杂度，但是无法在O(1)时间复杂度实现删除操作 3. 双向链表 ...
分类：
系统相关 时间：
2020-02-20 17:22:47
阅读次数：
78
数据结构与算法分析c++版 学习记录 一、绪论 1.数据结构的必要性 计算机程序被设计出来的目的不仅仅是为了计算，同时其也要完成数据的提取和检索任务，并尽可能地高效快速。在这个意义下，数据结构和算法分析作为程序的核心，就显得尤为重要。如何利用数据结构和算法，设计出简单易懂，并且高效地利用计算机资源的 ...
分类：
编程语言 时间：
2020-02-20 16:48:14
阅读次数：
75
链接：https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 思路： 1.假设ni >= 5， 3 * （ni - 3） >= ni ? 3ni - 9 >= ni ? 2ni >= 9 2.ni = 4, 4 = 2 * 2 3.2 * 2 * 2 ...
分类：
其他好文 时间：
2020-02-19 17:08:06
阅读次数：
42
