算法
搬砖的攻城狮
这个作者很懒,什么都没留下…
展开
-
Excel列表名称
思路:转换成26进制,新的对应关系是原先对应关系-1得到,所以在每次操作的时候,都要让columnNumber-1,得到新的对应关系。给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。输入:columnNumber = 2147483647。输入:columnNumber = 701。输入:columnNumber = 28。输入:columnNumber = 1。输出:“FXSHRXW”原创 2023-04-24 10:21:30 · 342 阅读 · 0 评论 -
leetCode--零钱兑换算法题
解决思路:取总金额减去不同面额的硬币所需的最小次数,如实例1,取总金额min{(11-1),(11-2),(11-5)}+1;计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。给你一个整数数组 coins ,表示不同面额的硬币;输入:coins = [1, 2, 5], amount = 11。输入:coins = [2], amount = 3。输入:coins = [1], amount = 0。解释:11 = 5 + 5 + 1。原创 2023-04-20 15:52:19 · 711 阅读 · 0 评论 -
leetCode--one
这样我们创建一个哈希表,对于每一个 x,我们首先查询哈希表中是否存在 target - x,如果存在,直接返回当前元素位置i和target-x的所在位置,如果不存在,将 x 插入到哈希表中,即可保证不会让 x 和自己匹配。时间复杂度为O(n)。给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。最容易想到的方法是枚举数组中的每一个数 x,寻找数组中是否存在 target - x。时间复杂度为O(n^2)原创 2023-04-20 14:47:27 · 150 阅读 · 0 评论