leecode每日一题
胖胖学编程
这个作者很懒,什么都没留下…
展开
-
[数组]有序数组的平方
因为给定数组是按照顺序排序的,虽然有正负,但两头肯定是绝对值最大的。new一个结果数组。从后往前(值即从大到小)向结果数组内放入结果元素。一个头指针一个尾指针,用来判断哪边的更大,将大的值放入结果数组。原创 2023-07-14 09:54:13 · 550 阅读 · 0 评论 -
[数组]移除元素
2)整体思路不行,我这边是两头找,前面找的是要删掉的元素,后面找的是不等于要删掉的元素值的位置,然后两者交换。fast指针:指向新数组(删除目标值之后)里需要的元素。1)没必要设置成-1,直接按照val值查找是一样的。我用好长时间才写出来,看了题解感觉他思路贼好。slow指针:需要更新的下标位置。1)用快慢指针的思路来解决问题。一、leecode题目链接。原创 2023-07-14 09:13:50 · 662 阅读 · 0 评论 -
[leecode]java常用知识点
ArrayList装换成String数组。原创 2023-03-03 10:02:56 · 68 阅读 · 0 评论 -
[牛客网] HJ35 蛇形矩阵(写了好久才写出来)
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如,当输入5时,应该输出的三角形为:1 3 6 10 152 5 9 144 8 137 1211原创 2023-02-27 17:21:42 · 235 阅读 · 0 评论 -
[面试题]海量数据内存受限的处理
有一百亿条数据和8G内存,统计top1000的ip 有a、b两个文件,各放50亿个url,每个url64字节,内存限制是4G,让你找出a,b两个文件共同的url原创 2023-02-07 15:14:43 · 425 阅读 · 0 评论 -
[牛客网]求int型正整数在内存中存储时1的个数
假设输入的值为num,则从大遍历arr[i],num-arr[i]>0这个arr[i]就是我们要的,此时i的位置就是1,即1*2^i=arr[i]先得到2^0-2^31次方的数值,用arr[i] (i>=0;因为求的是1的个数,所以只要求有多少个1就行了。原创 2023-01-20 10:45:37 · 115 阅读 · 0 评论 -
[牛客网]质数因子
一个数为10,则先求这个数的最小因数:2;之后再求10/2=5的最小因数...记得找到了要break退出,否则循环还会继续。质数为乘法的最小单元,所有整数都可以表示成 质数的乘积 的形式。总是找这个数的最小因数,这个最小因数就是质数。原创 2023-01-20 10:09:09 · 95 阅读 · 0 评论 -
[牛客网]16进制转10进制
十六进制:0~9这十个数字+10-15用A-F表示。0xAA转换成10进制=10*16^0+10*16^1=170。十六进制用0x开头(数字0),2AF5可以用0x2AF5表示。题目来自牛客网,进制转换。二、十六进制转十进制规则。原创 2023-01-17 16:15:17 · 1078 阅读 · 1 评论 -
[leecode]快速排序
【代码】[leecode]快速排序。原创 2022-11-08 16:47:41 · 144 阅读 · 0 评论 -
[leecode]冒泡排序
【代码】[leecode]冒泡排序。原创 2022-11-07 15:42:34 · 85 阅读 · 0 评论 -
[leecode]二分查找
【代码】[leecode]二分查找。原创 2022-11-07 15:14:19 · 77 阅读 · 0 评论 -
[leecode]01.08. 零矩阵
[leecode]01.08. 零矩阵原创 2022-10-01 19:39:49 · 65 阅读 · 0 评论 -
[leecode]01.09. 字符串轮转
面试题 01.09. 字符串轮转原创 2022-09-29 16:00:40 · 90 阅读 · 0 评论