掘友等级
获得徽章 0
#刷题交流# 今天的题目是:项目组初选评比
排序后的得分列表可以帮助快速找到合适的分数线。
通过遍历得分列表,可以逐步增加分数线 x,并检查是否满足条件。
#刷题交流# 价格优惠计算
初始化:创建一个栈和一个变量来存储总优惠。
遍历商品价格:
如果栈为空,直接将当前商品价格压入栈中。
如果栈不为空,检查栈顶元素:
如果栈顶元素的价格小于等于当前商品价格,计算优惠(当前商品价格减去栈顶元素价格),并将优惠累加到总优惠中。
如果栈顶元素的价格大于当前商品价格,将当前商品价格压入栈中。
返回总优惠。
#刷题交流# 最优硬币组合问题
初始化一个数组 dp,长度为 N+1,其中 dp[0] = 0,其余 dp[i] = 无穷大。
对于每个金额 i,遍历所有硬币面值,更新 dp[i] 为 dp[i - coin] + 1 的最小值。
最终 dp[N] 就是凑出总金额 N 所需的最少硬币数量。
#刷题交流# 小e的倍数关系子集,这题有点难度,靠ai给的提示才行
#刷题交流# 晚上题目: 最少前缀操作,难度简单,初始化操作次数:从0开始计数。
双指针遍历:使用两个指针分别遍历 S 和 T,直到其中一个指针到达字符串的末尾。
比较字符:
如果 S[i] == T[j],则两个指针都向前移动。
如果 S[i] != T[j],则需要进行一次修改操作,并且两个指针都向前移动。
处理剩余字符:
如果 S 的指针到达末尾,而 T 的指针还未到达末尾,则 S 已经是 T 的前缀,不需要额外操作。
如果 T 的指针到达末尾,而 S 的指针还未到达末尾,则需要删除 S 中剩余的字符。
#刷题交流# 《找单独的数》
1.初始化 result 为 0,因为任何数与 0 异或的结果仍然是该数。
2.使用 for 循环遍历数组 cards 中的每一个元素。
3.在每次循环中,将 result 与当前元素 card 进行异或操作,并将结果赋值回 result。
4.遍历结束后,result 中存储的就是只出现一次的数字,直接返回 result。
#刷题交流# 找最大的葫芦
统计牌面值的出现次数:遍历牌组,统计每种牌面值的出现次数。
生成可能的“葫芦”组合:
对于每种牌面值 a,如果其出现次数大于等于 3,则尝试找到另一种牌面值 b,使得 b 的出现次数大于等于 2。
计算五张牌的牌面值之和,并检查是否小于等于 max。
选择最大的“葫芦”组合:
在所有符合条件的“葫芦”组合中,选择三张相同牌面值的牌 a 最大的组合。
#刷题交流# 简单小题一道:数字分组求和
遍历每个数字组,将每个数字组中的偶数和奇数分别存储在两个列表中。
使用递归或迭代的方式,从每个数字组中选择一个数字,并记录当前选择的数字的和。
如果当前和为偶数,则计数加一。
当所有数字组都被选择完毕时,检查当前和是否为偶数。
#刷题交流# 题目难度:难
题目:最大UCC子串计算
大概思路:通过动态规划,计算出在给定编辑距离限制下,最多能包含多少个 "UCC" 子串
#刷题交流# 啊 500道题目,做到天荒地老~~~~
下一页