题目: 给你一个字符串 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
kubernetes内的服务访问集群外独立的服务最好通过endpoint方式,例如MySQL 1.创建mysql-service.yaml 2.创建mysql-endpoints.yaml 3.查看 service 4.通过telnet测试 ...
分类:
Web程序 时间:
2019-11-25 18:41:21
阅读次数:
246
题目描述: 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [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
1.今日内容 1. 形参角度: + 万能参数 + 的魔法用法 + 仅限关键字参数 + 形参的最终顺序 2. 名称空间 + 全局名称空间,局部,内置 + 加载顺序,取值顺序 + 作用域 3. 函数的嵌套 4. 内置函数 globals,locals 5. 关键字:nonlocal,global 2.昨 ...
分类:
编程语言 时间:
2019-11-23 09:46:30
阅读次数:
112