力扣打卡
文章平均质量分 65
leetcode刷题
重生之我要进大厂
这个作者很懒,什么都没留下…
展开
-
LCR 003
LCR 003原创 2024-08-18 22:26:00 · 334 阅读 · 0 评论 -
LCR 001
例如:取a=23,b=2,b的变化如下:2->4->8->16,次数count的变化如下1->2->4->8,最后a-b=23-16=7。然后对3再执行一次,b:2,count:1,a-b=1,1已经小于原b=2,可以结束了,最后计数一下每轮的count是多少8+2+1=11,就是我们要的答案啦!该解法利用减法实现除法,每次尝试使用a减去减数的2倍(位运算),若能够减去,则b再翻倍,计算能够减去几次,减不下时,再对余数执行相同的操作,能够减去的次数就是答案。:快速除 + 位运算。原创 2024-08-14 22:59:38 · 515 阅读 · 0 评论 -
LeetCode 50
该解法较为抽象,将指数转换为二进制,幂运算的规则来实现,举例如:N为13,则X。,该值超过了整型范围,所以需要转换为。13,13的二进制为1101,则X。为整型范围,但实际计算时,当。:每次循环记得N除以2。原创 2024-08-13 21:54:11 · 125 阅读 · 1 评论 -
最少的硬币数目
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。原创 2022-11-16 23:32:49 · 178 阅读 · 0 评论 -
青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。原创 2022-11-14 22:59:51 · 95 阅读 · 0 评论 -
删除排序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。原创 2022-11-13 17:58:33 · 368 阅读 · 0 评论