09 2021 档案

摘要:商品折扣后的最终价格 给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。 商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下 阅读全文
posted @ 2021-09-30 10:43 YBINing 阅读(42) 评论(0) 推荐(0) 编辑
摘要:雪糕的最大数量 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费,他想要买尽可能多的雪糕。 给你价格数组 costs 和现金 阅读全文
posted @ 2021-09-23 13:12 YBINing 阅读(37) 评论(0) 推荐(0) 编辑
摘要:476. 数字的补数 - 力扣(LeetCode) (leetcode-cn.com) 此题讲解的是位运算,没有想出来,自己对位运算薄弱 https://blog.csdn.net/zzti_erlie/article/details/80204053?ops_request_misc=%257B% 阅读全文
posted @ 2021-09-22 14:41 YBINing 阅读(23) 评论(0) 推荐(0) 编辑
摘要:猜数字大小 猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况 阅读全文
posted @ 2021-09-16 12:45 YBINing 阅读(38) 评论(0) 推荐(0) 编辑
摘要:有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。 class Solution { public int getKthMagicNumber(int k) { int[ 阅读全文
posted @ 2021-09-10 11:15 YBINing 阅读(83) 评论(0) 推荐(0) 编辑
摘要:找出数组中的幸运数 在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。 给你一个整数数组 arr,请你从中找出并返回一个幸运数。 如果数组中存在多个幸运数,只需返回 最大 的那个。如果数组中不含幸运数,则返回 -1 。 解法:HahsMap 将数组中的数存储完整, 阅读全文
posted @ 2021-09-09 12:01 YBINing 阅读(38) 评论(0) 推荐(0) 编辑
摘要:分糖果 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 阅读全文
posted @ 2021-09-08 13:05 YBINing 阅读(56) 评论(0) 推荐(0) 编辑
摘要:反转单词顺序 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 解法一双指针 倒叙遍历字符串s,记录单词左右索引边界i,j 每确定一个单词边界。就将其 阅读全文
posted @ 2021-09-06 14:12 YBINing 阅读(28) 评论(0) 推荐(0) 编辑
摘要:搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 class Solution { public int searchInsert(int[] nums, int 阅读全文
posted @ 2021-09-05 16:09 YBINing 阅读(30) 评论(0) 推荐(0) 编辑
摘要:颜色填充 编写函数,实现许多图片编辑软件都支持的「颜色填充」功能。 待填充的图像用二维数组 image 表示,元素为初始颜色值。初始坐标点的行坐标为 sr 列坐标为 sc。需要填充的新颜色为 newColor 。 「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。 请用新颜 阅读全文
posted @ 2021-09-04 16:58 YBINing 阅读(21) 评论(0) 推荐(0) 编辑
摘要:excle表列名称 解法一: 此题是一种十进制转换为其他进制的题型。往往十进制转化为其他进制都是从0开始 例如二进制[0,1] 此时我们就要将[0,25]转变为[1,26],我们使用的方法为每次循环都要将clumnNumber减1 class Solution { public String con 阅读全文
posted @ 2021-09-02 15:40 YBINing 阅读(21) 评论(0) 推荐(0) 编辑
摘要:解题思路:此题的难点在于如何遍历要求的点的四周,如何实现,我们用了2个双重for循环解决了此问题,虽然逻辑简单,但是细节还有有很多 class Solution { public int[][] imageSmoother(int[][] img) { int R = img.length; int 阅读全文
posted @ 2021-09-01 18:35 YBINing 阅读(31) 评论(0) 推荐(0) 编辑
摘要:阿里笔试题 给定一个数组 a,包含 n 个整数再给定一个整数 k,可以给数组中任意整数加 1,总共可以加 k 次加完 k 次后,找到数组中的最大值。最后要求得一个最小的最大值 解题思路:找出数组中最大的那个数p,求出数组中所有数与这个最大值的差值之和m如果差值之和大于等于k,则最后最大那个数为最大的 阅读全文
posted @ 2021-09-01 16:44 YBINing 阅读(33) 评论(0) 推荐(0) 编辑