题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文 ...
分类:
编程语言 时间:
2018-09-19 10:15:52
阅读次数:
130
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例: 给定 nums = [0,0,1,1,1,1,2,3,3], 函数应返回新长度 length = ...
分类:
其他好文 时间:
2018-09-11 16:20:37
阅读次数:
157
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以“引用”方 ...
分类:
编程语言 时间:
2018-09-10 22:23:19
阅读次数:
242
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类:
编程语言 时间:
2018-08-26 14:46:33
阅读次数:
185
设计模式——个人浅谈 1.什么是设计模式 开篇先借用名人 Christopher Alexander 说过的一句话“每一个模式描述了一个在我们周围不断重复出现发生的问题,以及该问题的解决方案的核心。这样,你就能一次又一次地使用该方案而不必做重复劳动”。 这是 GOF 里对设计模式的一个形容。显而易见 ...
分类:
其他好文 时间:
2018-08-26 13:07:46
阅读次数:
130
题目描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 要完成的函数: int removeDuplicates(vector ...
分类:
编程语言 时间:
2018-08-22 14:01:33
阅读次数:
163
题意就是标题。 思路: 对于每个数 a 算出 1~a 的所有因数和sum(a),输出sum(b)-sum(a)。 关键在于如何求出 sum。 首先发现因数∈ 1 ≤ i ≤ n ,每个因数在区间[1,n]内的出现次数(不考虑4=2*2这样因数重复出现,这种情况2只算出现一次)等于 n/i (向下取整 ...
分类:
其他好文 时间:
2018-08-16 21:38:14
阅读次数:
420
定义与声明的关系,其实“强弱符号关系”。 谁是强符号,谁是弱符号 函数定义:强符号 函数声明:弱符号 初始化了的全局变量:强符号,我们常将这种称为定义 未初始化的全局变量:弱符号,我们常将这种称为声明 强弱符号的统一规则 ①不能允许重复出现同名的强符号,但是允许重复出现有同名的弱符号 在a.c中同时 ...
分类:
其他好文 时间:
2018-08-16 00:49:18
阅读次数:
380
基础练习二: 1、有一些数存在列表中, 如:L = [1, 3, 2, 1, 6, 4, 2, ...., 98, 82] 1) 将列表L中出现的数字存于另一个列表L2中 要求: 重复出现多次的数字只在L2列表中保留一份(去重) 2) 将列表中出现两次的数字存于L3列表中(在L3列表中保留一份) 2 ...
分类:
编程语言 时间:
2018-08-10 01:24:21
阅读次数:
131
题目描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 给定一个排序链表,删除所有含有重复数字的节点,只保留 ...
分类:
编程语言 时间:
2018-08-09 14:02:27
阅读次数:
165