给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成 样例 给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。 class Solution { public: /* * ...
分类:
编程语言 时间:
2018-01-28 11:10:39
阅读次数:
292
查询聚合函数符合某个条件的记录,只能查询聚合的列,不能查询其他列,例如查询手机号出现一次以上的记录,只能下面这样 select Phone,count(phone)from PeisPatient group by Phone having count(phone)>1 加上其他列就不行 selec ...
分类:
其他好文 时间:
2018-01-26 10:56:43
阅读次数:
153
按照个人计划,从今天开始做《剑指offer》上面的算法题,练习平台为牛客网,上面对每道题都有充分的测试实例,感觉还是很不错的。今天下午做了四道题,分别为: 1. 二叉树的深度(书55题) 二叉树的深度 判断平衡二叉树 2. 数组中数字出现的次数(书56题) 数组中只出现一次的两个数字 3. 和为S的 ...
分类:
编程语言 时间:
2018-01-24 22:24:34
阅读次数:
304
查询数据表中每条相同的数据仅出现一次 select distinct(ORDER_NO ) from ibsp_record_fee 查询数据表中数据中小数位不为0 select * from ibsp_pay_record pr where pr.amount<>round(pr.amount,0 ...
分类:
数据库 时间:
2018-01-22 17:26:34
阅读次数:
187
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 题意:对于一段文字,其中有些词语是乱序的,要求输出只出现一次的单词,按字典序。 思路:对于每 ...
分类:
其他好文 时间:
2018-01-21 01:14:42
阅读次数:
163
// 使用hash表 public static char getFirstNotRepeat(char[] arr) { if (arr == null || arr.length == 0) { return '\0'; } int tableSize = 256; // 简单的hash表 in ...
分类:
其他好文 时间:
2018-01-20 22:51:46
阅读次数:
171
所谓质因子分解是指将一个正整数 n 写成一个或多个质数的乘积形式,例如 24=2*2*2*3。显然,由于最后都要归结到若干不同质数的乘积,不妨先把素数表打印出来。 由于每个质因子都可以不止出现一次,因此不妨定义结构体 factor ,用来存放质因子及其个数,如下所示: 而有一个结论:对一个正整数 n ...
分类:
其他好文 时间:
2018-01-18 13:19:15
阅读次数:
176
s = 'hellobaby' def findchar(s): for i in s: if s.count(i)==1: return i, s.index(i) m,n=findchar(s) print('第一个出现一次的字符是{},位置是{}'.format(m,n)) ...
分类:
其他好文 时间:
2018-01-10 15:49:54
阅读次数:
176
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 法1: 建立一个长度256的数组,当作字典 法2: python ...
分类:
其他好文 时间:
2018-01-09 21:13:54
阅读次数:
137
【传送门:BZOJ1925】 简要题意: 给出n个格子,要求每个格子的数均为1到n,且每种数字只出现一次,要求能够使这n个格子能够成为抖动数列的放置方法 抖动数列就是指数列中的每一个数,要么比相邻的数都小(原题表示为山谷),要么比相邻的数都大(原题表示为山峰) 题解: 毒瘤DP!!!活生生的思维两小 ...
分类:
其他好文 时间:
2018-01-09 14:37:25
阅读次数:
171