【LeetCode:2806. 取整购买后的账户余额 + 模拟】

最新推荐文章于 2024-07-22 16:27:42 发布
最新推荐文章于 2024-07-22 16:27:42 发布
阅读量490 收藏 15
点赞数 7
分类专栏： LeetCode每日一题打卡 文章标签： leetcode 算法 java 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Coder_ljw/article/details/139633719
版权

在这里插入图片描述

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

在这里插入图片描述

在这里插入图片描述

🍔 目录

🚩 题目链接

⛲ 题目描述

一开始，你的银行账户里有 100 块钱。

给你一个整数purchaseAmount ，它表示你在一次购买中愿意支出的金额。

在一个商店里，你进行一次购买，实际支出的金额会向 最近 的 10 的 倍数 取整。换句话说，你实际会支付一个 非负 金额 roundedAmount ，满足 roundedAmount 是 10 的倍数且 abs(roundedAmount - purchaseAmount) 的值 最小 。

如果存在多于一个最接近的 10 的倍数，较大的倍数 是你的实际支出金额。

请你返回一个整数，表示你在愿意支出金额为 purchaseAmount 块钱的前提下，购买之后剩下的余额。

注意： 0 也是 10 的倍数。

示例 1：

输入：purchaseAmount = 9
输出：90
解释：这个例子中，最接近 9 的 10 的倍数是 10 。所以你的账户余额为 100 - 10 = 90 。
示例 2：

输入：purchaseAmount = 15
输出：80
解释：这个例子中，有 2 个最接近 15 的 10 的倍数：10 和 20，较大的数 20 是你的实际开销。
所以你的账户余额为 100 - 20 = 80 。

提示：

0 <= purchaseAmount <= 100

🌟 求解思路&实现代码&运行结果

⚡ 模拟

🥦 求解思路
  1. 直接按照题目的意思模拟，对money = purchaseAmount / 10，然后判断purchaseAmount % 10 ，如果余数是大于等于5，需要额外贡献1，money += 1，最后的答案是100 - money * 10。
  2. 有了基本的思路，接下来我们就来通过代码来实现一下。
🥦 实现代码
class Solution {
    public int accountBalanceAfterPurchase(int purchaseAmount) {
        int ans = 100;
        int money = purchaseAmount / 10;
        int mod = purchaseAmount % 10;
        if (mod >= 5) {
            money++;
        }
        return ans - money * 10;
    }
}
🥦 运行结果

在这里插入图片描述

在这里插入图片描述

💬 共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！

在这里插入图片描述

在这里插入图片描述

硕风和炜
关注
  • 7
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
vscode提交leetcode-leetcode:最后...leetcode练习
06-30
vscode提交leetcode 我的leetcode练习笔记 结构 代码在根路径中，每个cpp文件都是一个问题的解决方案 有关特定问题的解决方案的一些说明在目录中。 我使用的工具 我使用扩展来测试和调试本地并提交我确定我的解决...
13-3 LeetCode：198. 打家劫舍.mp4
05-30
13-3 LeetCode：198. 打家劫舍.mp4
LeetCode 2806. 取整购买后的账户余额（模拟）
记录一些刷过的题并分享学习心得
06-01 229
【代码】LeetCode 2806. 取整购买后的账户余额（模拟）
LeetCode 2806.取整购买后的账户余额：四舍五入
<font color="Pink">Tisfy的博客</font>
06-12 1009
LeetCode 2806.取整购买后的账户余额：四舍五入 一开始，你的银行账户里有 100 块钱。 给你一个整数purchaseAmount ，它表示你在一次购买中愿意支出的金额。 在一个商店里，你进行一次购买，实际支出的金额会向 最近 的 10 的 倍数 取整。换句话说，你实际会支付一个 非负 金额 roundedAmount ，满足 roundedAmount 是 10 的倍数且 abs(roundedAmount - purchaseAmount) 的值 最小 。 如果存在多于一个最接近的 1
【题解】—— LeetCode一周小结24
ZShiJ的博客
06-17 584
LeetCode每日一道一周小结24
LeetCode 每日一题 Day 182-195
m0_73814009的博客
06-14 917
解释：总共有 10 种方法分配 3 颗糖果，且每位小朋友的糖果数不超过 3 ：(0, 0, 3) ，(0, 1, 2) ，(0, 2, 1) ，(0, 3, 0) ，(1, 0, 2) ，(1, 1, 1) ，(1, 2, 0) ，(2, 0, 1) ，(2, 1, 0) 和 (3, 0, 0)。现在要求你戳破所有的气球。输入：edges = [[0,6,3],[6,5,3],[0,3,1],[3,2,7],[3,1,6],[3,4,2]], signalSpeed = 3。
第 110 场力扣双周赛题解
xhchen的博客
08-06 124
T3感觉还行，T4一开始就往贪心的方向想，到快结束才想到一个n^2lgn实现，结果发现贪心是错的😅
双周赛110（模拟、枚举+哈希表）
qq_42958831的博客
08-09 116
在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的。在一个商店里，你进行一次购买，实际支出的金额会向。请你返回一个整数，表示你在愿意支出金额为。，它表示你在一次购买中愿意支出的金额。换句话说，你实际会支付一个。块钱的前提下，购买之后剩下的余额。是可以被两个数字整除的最大正整数。中所有元素变成相等元素所需要的。时间，如果无法实现，那么返回。，每个结点包含一个整数值。一开始，你的银行账户里有。每一秒，对于所有下标。请你返回插入之后的链表。，所有元素会被同时替换。是你的实际支出金额。
MySQL笔记
DreamMaker_DI的博客
09-22 1452
文章目录常见问题常用函数常规操作Join神奇操作特别注意格式规范参考文章 常见问题 排名问题 普通排名 -- 定义一个变量curRank表示当前的排名 -- 思路：遍历所有记录，因为没有重复元素，curRank每次自增1即可 SELECT pid, name, age, @curRank := @curRank + 1 AS rank FROM players p, ( SELECT @curRank := 0 ) q ORDER BY age 普通并列排名 -- 定义两个变量prevR
代码随想录学习笔记
qq_52247221的博客
03-14 1528
题目链接：https://leetcode.cn/problems/search-insert-position/description/my_code：主要是findLeft函数的理解，因为是有序的，所以，如果在右半部分mid找到了，那么下面肯定是左边继续计算，右边肯定一点都不会计算了，所以最后会在左边找到合适的最小的（因为如果有一样的重复数据的话，右边的mid会继续往左边去，直到最后一个重复的target）。时间复杂度：O(log⁡n)，其中 n 为数组的长度。
SQL学习（基础）
S1406793的博客
08-04 1429
1. 基础查询 # 1、查询单个字段 select 字段名 from 表名; # 2、查询多个字段 select 字段名，字段名 from 表名; # 3、查询所有字段 select * from 表名; # 4、查询常量 # 注意：字符型和日期型的常量值必须用单引号引起来，数值型不需要 select 常量值; # 5、查询函数 select 函数名(实参列表); # 6、查询表达式 select 100/1234; # 7、起别名 # ① as # ② 空格 # 8、去重 select
14-2 LeetCode：455. 分饼干.mp4
05-30
14-2 LeetCode：455. 分饼干.mp4
13-2 LeetCode：70. 爬楼梯.mp4
05-30
13-2 LeetCode：70. 爬楼梯.mp4
12-3 LeetCode：226. 翻转二叉树.mp4
05-30
12-3 LeetCode：226. 翻转二叉树.mp4
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 446
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
力扣 102题 二叉树的层次遍历 记录
最新发布
m0_49800270的博客
07-22 630
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
leetcode hot100 （面试复习用）
大厂小码农的博客
07-20 927
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]// 继续向左查找} else {// 查找目标值在数组中的结束位置// 继续向右查找} else {
【LeetCode】分隔链表
qq_26521261的博客
07-20 424
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
leetcode:1.two sum两数之和 给定一个整数数组和一个目标值,找出数组中和
08-10
给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。 思路1：暴力法 最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。如果等于目标值，则返回这两个数的索引。 此方法的时间复杂度为O(n^2)，空间复杂度为O(1)。 思路2：哈希表 为了优化时间复杂度，可以使用哈希表来存储数组中的元素和对应的索引。遍历数组，对于每个元素nums[i]，我们可以通过计算target - nums[i]的值，查找哈希表中是否存在这个差值。 如果存在，则说明找到了两个数的和等于目标值，返回它们的索引。如果不存在，将当前元素nums[i]和它的索引存入哈希表中。 此方法的时间复杂度为O(n)，空间复杂度为O(n)。 思路3：双指针 如果数组已经排序，可以使用双指针的方法来求解。假设数组从小到大排序，定义左指针left指向数组的第一个元素，右指针right指向数组的最后一个元素。 如果当前两个指针指向的数的和等于目标值，则返回它们的索引。如果和小于目标值，则将左指针右移一位，使得和增大；如果和大于目标值，则将右指针左移一位，使得和减小。 继续移动指针，直到找到两个数的和等于目标值或者左指针超过了右指针。 此方法的时间复杂度为O(nlogn)，空间复杂度为O(1)。 以上三种方法都可以解决问题，选择合适的方法取决于具体的应用场景和要求。如果数组规模较小并且不需要考虑额外的空间使用，则暴力法是最简单的方法。如果数组较大或者需要优化时间复杂度，则哈希表或双指针方法更合适。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

硕风和炜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值