题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 题目链接： https://leetcode cn.com/problems/longest common prefix/ 思路1 首先找到最短的字符串，然后遍历最短的字符串，将当前位和其余字符 ...
分类：
其他好文 时间：
2020-04-12 18:15:14
阅读次数：
58
题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西，加油。 ...
分类：
其他好文 时间：
2020-04-11 00:19:19
阅读次数：
75
题目描述 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例： 题目链接： https://leetcode cn.com/problems/partition list/ 思路 x会将链表分割成 ...
分类：
其他好文 时间：
2020-04-10 21:16:33
阅读次数：
69
题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例： 题目链接 ：https://leetcode cn.com/problems/remove duplicates from sorted list ii/ 做这题之前，可以先做 "删除排序链表中 ...
分类：
编程语言 时间：
2020-04-10 00:36:26
阅读次数：
74
序列化及魔术函数例子 序列化例题1 序列化例题2 序列化例题3 题解 ...
分类：
其他好文 时间：
2020-04-07 23:55:35
阅读次数：
145
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和 ...
分类：
其他好文 时间：
2020-04-07 16:56:28
阅读次数：
63
用C++实现字典树数据结构的例子： 例题： 820. 单词的压缩编码 给定一个单词列表，我们将这个列表编码成一个索引字符串 与一个索引列表 。 例如，如果这个列表是 ，我们就可以将其表示为 和 。 对于每一个索引，我们可以通过从字符串 中索引的位置开始读取字符串，直到 结束，来恢复我们之前的单词列表 ...
分类：
编程语言 时间：
2020-04-07 14:15:58
阅读次数：
104
题目描述 给你一个包含 n 个整数的数组?nums，判断?nums?中是否存在三个元素 a，b，c ，使得?a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 题目链接： https://leetcode cn.com/problems ...
分类：
编程语言 时间：
2020-04-07 12:56:24
阅读次数：
61
输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 这道题主要用到思路是：滑动窗口 什么是滑动窗口？ 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不 ...
分类：
其他好文 时间：
2020-04-07 09:34:12
阅读次数：
58
斜率优化dp 考虑一类$dp$方程 $$dp[i]=\min_{L(i)\le j\le R(i)}{f(j)+val(i,j)}$$ $min$改成$max$也是可以的 其中$val$中含有$ij$乘积这一项 例题： "任务安排" 转移方程 $$dp[i]=\min_{0\le j using n ...
分类：
其他好文 时间：
2020-04-06 15:58:14
阅读次数：
83
