给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类：
其他好文 时间：
2019-11-28 23:14:29
阅读次数：
103
题目:给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 来源:https://leet ...
分类：
其他好文 时间：
2019-11-28 21:37:25
阅读次数：
96
题目： 给你一个字符串 s，「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。 你需要对 s 重复进行无限次这样的删除操作，直到无法继续为止。 在执行完所有删除操作后，返回最终得到的字符串。 本题答案保证唯一。 示例 1： 输入：s ...
分类：
其他好文 时间：
2019-11-27 14:56:48
阅读次数：
71
环 环的定义: 设R是具有两种运算的非空集合，如果以下条件成立： i)R对于加法构成一个交换群 ii)R上的乘法有，对于任意的a, b, c$\in$R，有(ab)c = a(bc) iii)对任意的a, b, c$\in$R，有(a+b)c = ac + bc，a(b+c) = ab + ac 则 ...
分类：
其他好文 时间：
2019-11-27 00:40:57
阅读次数：
351
题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 解答 一轮指针变换，时间复杂度O(n)，空间复杂度O(1) ...
分类：
其他好文 时间：
2019-11-26 19:43:52
阅读次数：
74
题目 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例1 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例2 输入: 1->1->1->2->3 输出: 2->3 思路 新建新链表,创建newHead以及newCurrent分别 ...
分类：
编程语言 时间：
2019-11-25 20:12:45
阅读次数：
72
题目描述： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 题解： class Solution { public List<List<Integer>> permuteUnique(int[ ...
分类：
其他好文 时间：
2019-11-25 13:34:46
阅读次数：
61
154. Find Minimum in Rotated Sorted Array II 当数组中存在大量的重复数字时，就会破坏二分查找法的机制，将无法取得 O(lgn) 的时间复杂度，又将会回到简单粗暴的 O(n)，比如这两种情况：{2, 2, 2, 2, 2, 2, 2, 2, 0, 1, 1, ...
分类：
其他好文 时间：
2019-11-25 00:10:21
阅读次数：
72
A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down). Find all strobogrammatic numbers that are o ...
分类：
其他好文 时间：
2019-11-24 09:33:35
阅读次数：
65
题意：求一条链 $(u,v)$ 上不同的颜色数。 我们可以求出树的出栈入栈序（or 括号序？我也不确定）。 图（from "attack" ） 然后有一个很优美的性质： 设点 $u$ 的入栈时间为 $dfn[u]$ ,出栈时间为 $low[u]$ 设两个点 $u,v$ 满足 $dfn[u] incl ...
分类：
其他好文 时间：
2019-11-23 21:47:05
阅读次数：
74
