![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
其他
文章平均质量分 53
其他
斯沃福德
这个作者很懒,什么都没留下…
展开
-
LeetCode 1288:删除被覆盖的区间
给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。只有当c原创 2022-09-11 16:55:58 · 942 阅读 · 0 评论 -
LeetCode 56:合并区间 (贪心)
【代码】LeetCode 56:合并区间。原创 2022-09-10 17:34:45 · 197 阅读 · 0 评论 -
9.9 重组排序
升序:将前 x 个元素剔除令为一个新数组,将新数组 Arrays.sort排序即可;降序:同样排序,然后需要反转数组!原创 2022-09-09 21:16:26 · 300 阅读 · 0 评论 -
2022 9.4 小红书笔试
然后对于A进行m次镜像复制,例如序列A={1,2,3},则一次镜像复制后得到的序列是{1,2,3,3,2,1},两次镜像复制得到的序列是B={1,2,3,3,2,1,1,2,3,3,2,1}。那么先选取数组中绝对值最大的数max,让max变成7,其他的元素变成1即可,注意这里让所有元素取Math.abs再和 7或者1比较,即得到差值也就是需要操作的次数!第六次操作将a2加1,得到[-7,1,1,-1,1],此时所有数的乘积为7;第五次操作将a5减1,得到[-7,0,1,-1,1]原创 2022-09-04 18:12:53 · 805 阅读 · 1 评论 -
LeetCode 202:快乐数
②如果平方和=1即true,如果平凡和之前出现过(HashSet判断)即会无限循环,所以返回false;从后往前,先取余得到最后一位,平方后加上sum,然后令n=n/10,这样每次取余,就能得到每位数;当n/10=10即小于10时,就跳出循环,最后sum再加一个最后的n方,①先用sqrt 函数得到平方和。返回sum即为平方和;原创 2022-08-24 16:03:48 · 1056 阅读 · 0 评论 -
随机取数使概率相等
*题目**:随机地从大小为n个数中选取m个数。要求每个元素被选中的概率相等?**分析**:这道题目和随机洗牌算法类似,只需要随机选取1个元素, 然后在剩下的元素里面随机选取下一个元素,不断这样操作即可。原创 2022-08-23 21:15:02 · 372 阅读 · 0 评论 -
LeetCode 2:两数相加
和[字符串相加](https://blog.csdn.net/Swofford/article/details/126090071)思路一样!将两数相加的过程模拟出来,每一轮使用cherry来记录进位;用temp=两数之和+cherry即合并后节点的值;当两个链表都遍历结束后,cherry还可以是1,所以最后要再判断一次!......原创 2022-08-15 18:15:10 · 137 阅读 · 0 评论 -
200以内正数的阶乘(BigInteger)
计算200以内正数的阶乘;考虑使用 int 可能会超出范围,这里使用;导包:java.math.BigInteger方法:int转BigInteger, int自动向上转为long,然后用valueOf转为BIgInteger;原创 2022-08-14 17:41:40 · 316 阅读 · 0 评论 -
栅栏涂色题
在使用nextInt()后再使用nextLine(),则需要将中间的换行符用 nextLine() 提取出来,然后才是输入的字符串,也就是说 要用两次 nextLine()!原创 2022-08-12 20:43:42 · 419 阅读 · 0 评论 -
彩色袜子题
链接:https://www.nowcoder.com/questionTerminal/db9a762bbfbe4956a1d367506161aa27?f=discussion来源:牛客网在衣柜抽屉中杂乱无章地放着\mathit nn种不同颜色的袜子,其中第\mathit ii种颜色的袜子有a_ia i 只。小招喵现在正着急去参加一场宴会,但是小招喵是一个色盲,所以无法分辨自己将要穿的袜子是不是同一颜色的,因此他随手抓了一把袜子,打算带到牛牛家让牛牛帮忙。...原创 2022-08-09 17:43:17 · 205 阅读 · 0 评论 -
LeetCode 264:丑数
for遍历 2、3、5 ,让每轮得到的n去除以2、3、5;让n反复除以2、3、5 直到最后为1即为丑数,否则不是丑数;或者设一个布尔标记a,更好理解;原创 2022-08-02 20:58:14 · 107 阅读 · 1 评论 -
求n以内的素数
继续探索,问题转换为判断n能否被[2,sqrt(n)]之间的奇数整除,这些奇数里面的合数是多余的。因为任何一个合数都可以分解为它前面若干个素数的积,若不能被它前面的素数整除,则亦不能被此合数整除。所以整除的范围缩小为[2,sqrt(n)]之间的素数。刚好本题目的目的就是求素数,所以可以将求得的素数放在数组内用来判断。用数i去除以2到i-1的每个数,一旦整数则break跳出;这种方法2会无法进入第二个for,所以将2先添加;整数的因子一大一小,小的那个因子最大不超过该整数的。......原创 2022-07-31 18:23:41 · 1471 阅读 · 0 评论 -
阶乘末尾0的数量
阶乘的结果,而是算阶乘的结果末尾有几个0!原创 2022-07-26 21:57:12 · 204 阅读 · 0 评论 -
LeetCode 146:LRU 缓存
因为在删除节点时,使用removeFirst()删除链表头部也就是最长时间未使用的节点,然后需要再根据该方法返回的这个节点的key,去删除hashmap中对应的键值对;而事实上,在一个时间段内,只需要访问一小部分数据即可正常运行,这就导致内存中驻留了大量用不到的数据;因为删除链表时,双向链表的前驱操作可以保证时间复杂度为O(1),而单向链表的删除要从头遍历直到找到节点,时间复杂度为O(n);LRU的全称是LeastRecentlyUsed,也就是说我们认为最近使用过的数据应该是是「有用的」,........原创 2022-07-20 19:49:51 · 951 阅读 · 1 评论 -
手撕 快速排序 / 归并排序
先走右指针,再走左指针!最后返回的partition也是右指针;sort是递归分界;partition是返回新的分界值、同时排序。原创 2022-07-19 19:04:12 · 215 阅读 · 2 评论