笔试准备
文章平均质量分 52
递归 回溯 分治 搜索 贪心 动态规划
为祖国添砖爪哇
哈喽家人们,我是双非本科的一名大学生,通过写博客分享我学到的知识,希望这些博客也能帮助到大家,也希望能在CSDN找到志同道合的小伙伴。
展开
-
【贪心算法】(2)将数组和减半的最小操作次数
给你一个正整数数组nums。每一次操作中,你可以从nums中选择一个数并将它减小到一半。(注意,在后续操作中你可以对减半过的数继续执行操作)请你返回将nums数组和减少一半的操作数。3初始 nums 的和为 5 + 19 + 8 + 1 = 33。以下是将数组和减少至少一半的一种方法:选择数字 19 并减小为 9.5。选择数字 9.5 并减小为 4.75。选择数字 8 并减小为 4。最终数组为 [5, 4.75, 4, 1] ,和为 5 + 4.75 + 4 + 1 = 14.75。原创 2024-05-31 21:48:29 · 613 阅读 · 0 评论 -
【贪心算法】(1)柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付5美元。注意,一开始你手头没有任何零钱。给你一个整数数组bills,其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零,返回true,否则返回false。true前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。原创 2024-05-31 21:28:09 · 354 阅读 · 0 评论 -
【优选算法】(4)盛水最多的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。1。原创 2024-05-30 17:53:22 · 409 阅读 · 0 评论 -
【优选算法】(3)快乐数
编写一个算法来判断一个数n是不是快乐数。如果n是快乐数就返回true;不是,则返回false。原创 2024-05-30 11:04:18 · 251 阅读 · 0 评论 -
【优选算法】(2)复写零
给你一个长度固定的整数数组arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。注意:请不要在超过该数组长度的位置写入元素。请对输入的数组进行上述修改,不要从函数返回任何东西。调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4][1,2,3]调用函数后,输入的数组将被修改为:[1,2,3]原创 2024-05-28 20:38:17 · 330 阅读 · 0 评论 -
【优选算法】(1)移动零
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。原创 2024-05-28 20:31:22 · 327 阅读 · 0 评论