2 Random_r

尚未进行身份认证

暂无相关描述

等级
TA的排名 13w+

移除链表元素

删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5分析:用一个指针指向当前判断节点的前一个节点,如果val相等则删除/***Definitionforsingly-linkedlist.*s...

2019-09-20 01:44:35

反转字符串中的元音字母

编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例1:输入:"hello"输出:"holle"示例2:输入:"leetcode"输出:"leotcede"说明:元音字母不包含字母"y"。分析:前后指针往中间夹classSolution{public:stringreverseVowels(string...

2019-09-18 01:05:55

删除排序数组中的重复项 II

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定nums=[1,1,1,2,2,3],函数应返回新长度length=5,并且原数组的前五个元素被修改为1,1,2,2,3。你不需要考虑数组中超出新长度...

2019-09-17 00:28:16

Excel表列序号

给定一个Excel表格中的列名称,返回其相应的列序号。例如,A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:"A"输出:1示例2:输入:"AB"输出:28示例3:...

2019-09-16 23:45:33

阶乘后的零

给定一个整数n,返回n!结果尾数中零的数量。示例1:输入:3输出:0解释:3!=6,尾数中没有零。示例2:输入:5输出:1解释:5!=120,尾数中有1个零.说明:你算法的时间复杂度应为O(logn)。分析:最开始以为,有几个5的倍数就会有几个0,后来发现不是这样的,然后搜了一下,发现有数学公式,自己看吧...

2019-09-16 23:34:31

快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。示例:输入:19输出:true解释:12+92=8282+22=6862+82=10012+02+...

2019-09-16 00:25:34

C++线程thread的使用

示例程序 #include<iostream>#include<thread>//sleep函数的类,Windows下是Windows.h头文件#include<unistd.h>usingnamespacestd;voidthread_1(){for(inti=0;i<5;i++){...

2019-09-12 00:17:08

中国人的信任危机

中国人的信任危机最近有些人找到我,问我为什么很久没写文章了,我没有回答他们。一方面是因为我没有必要回答任何问题,另一方面我不想当面告诉这些人——我不信任他们。回国两年以来,我对国人的信任值已经降低到了人生中的最低水平。我发现几乎所有人都是在演戏,极少有人是他们自己,人心已经被贪婪和愚昧所毒害。在这种情况下,我已经没有动力跟不熟悉的人“分享”什么了。我以为网络上的人才有这么差,可是回国之后,...

2019-09-11 00:46:24

不同路径

一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7x3的网格。有多少可能的路径?说明:m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:...

2019-09-11 00:26:30

求众数

给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2分析:1.给每个元素进行计数,出现次数超过1/2就返回当前数字2.众数出现的次数总是大于其他所...

2019-09-09 00:57:41

清华梦的粉碎—写给清华大学的退学申请 2005.9.22

侵删  清华梦的诞生  小时候,妈妈给我一个梦。她指着一个大哥哥的照片对我说,这是爸爸的学生,他考上了清华大学,他是我们中学的骄傲。长大后,你也要进入清华大学读书,为我们家争光。我不知道清华是什么样子,但是我知道爱迪生和牛顿的故事。清华,大概就是可以把我造就成他们这种人的地方吧。我幼小的脑海里就想象出我能在清华做的事情……我的脸上浮现出笑容。我说我要实现这个“清华梦”。这就是清华梦的诞生。...

2019-09-09 00:02:18

搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性:每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵matrix如下:[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,1...

2019-09-07 23:47:54

x 的平方根

实现intsqrt(intx)函数。计算并返回x的平方根,其中x是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数,小数部分将被舍去。分析:使用二分查找,先确定初始区间为[...

2019-09-06 00:49:02

搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2...

2019-09-06 00:30:47

在排序数组中查找元素的第一个和最后一个位置

给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值,返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,1...

2019-09-05 23:48:10

合并区间

给出一个区间的集合,请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。...

2019-09-05 00:29:42

前 K 个高频元素

给定一个非空的整数数组,返回其中出现频率前k高的元素。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]说明:你可以假设给定的k总是合理的,且1≤k≤数组中不相同的元素的个数。 你的算法的时间复杂度必须优于O(nlogn),n是...

2019-09-04 00:22:28

数组中的第K个最大元素

在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第k个最大的元素,而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4说明:你可以假设k总是有效的,且1≤k≤数组的长度。分析:将...

2019-09-04 00:09:21

寻找峰值

峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums,其中nums[i]≠nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素,你的函数应该返回其索引2...

2019-09-03 01:29:09

颜色分类

给定一个包含红色、白色和蓝色,一共n个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数排序的两趟扫描算法。...

2019-09-01 23:36:29

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。