- 博客(7)
- 收藏
- 关注
原创 力扣1052.爱生气的书店老板
有一个书店老板,他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers,其中是在第i分钟开始时进入商店的顾客数量,所有这些顾客在第i分钟结束后离开。在某些时候,书店老板会生气。如果书店老板在第i分钟生气,那么,否则。当书店老板生气时,那一分钟的顾客就会不满意,若老板不生气则顾客是满意的。书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续minutes分钟不生气,但却只能使用一次。请你返回这一天营业下来,最多有多少客户能够感到满意。16。
2024-04-24 14:21:57
382
原创 力扣216.组合总和Ⅲ
在[1,9]范围内使用4个不同的数字,我们可以得到的最小和是1+2+3+4 = 10,因为10 > 1,没有有效的组合。典型的组合问题,使用dfs深度优先搜索来解决,在产生结果的时候进行条件判断选符合条件的组合入表即可。该列表不能包含相同的组合两次,组合可以以任何顺序返回。所有可能的有效组合的列表。没有其他符合的组合了。没有其他符合的组合了。
2024-04-23 14:52:31
822
3
原创 力扣77.组合
的局部状态之所以用栈来记录是因为这些数据的存活时间满足“后入先出”(LIFO)顺序,而栈的基本操作正好就是支持这种顺序的访问。如下图显而易见可以使用回溯算法,回溯操作可以使用栈来实现,由于。
2024-04-22 19:25:20
210
原创 力扣977.有序数组的平方(java实现)
定义一个新数组result,和A数组一样的大小,让k指向result数组终止位置。那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。本题暴力解法显然易见,将原数组的每个元素平方后再进行一次排序就OK了。数组其实是有序的, 只不过负数平方之后可能成为最大数了。此时可以考虑双指针法了,i指向起始位置,j指向终止位置。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]组成的新数组,要求也按。977.有序数组的平方。
2024-04-20 20:50:54
781
2
原创 力扣27:移除元素(双指针Java实现)
题目:给你一个数组nums和一个值val,你需要移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://是以“引用”方式传递的。也就是说,不对实参作任何拷贝// 在函数里修改输入数组对于调用者是可见的。
2024-04-20 18:18:55
1185
原创 力扣704:二分查找(java递归与非递归实现)
的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找。首先,假设表中元素是按升序排列,将表中间。9 出现在nums中并且下标为 4。2 不存在nums中因此返回 -1。,如果目标值存在返回下标,否则返回。个元素有序的(升序)整型数组。2.必须按关键字大小有序排列。
2024-04-20 10:47:19
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人