- 博客(7)
- 收藏
- 关注
RSS订阅原创 力扣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关注的人