- 博客(9)
- 收藏
- 关注
RSS订阅原创 算法基础题（成绩统计）
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。
2023-04-07 17:50:11
108
1
原创 基础算法题：卡片
现在小蓝手里有 00 到 99 的卡片各 20212021 张，共 2021020210 张，请问小蓝可以从 11 拼到多少？思路：将int类型转化为字符串类型进行遍历，遍历2021次等于1的值，此时停止遍历，输出第一个for循环中的值即为此时达到的值。小蓝准备用这些卡片来拼一些数，他想从 11 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。例如，当小蓝有 3030 张卡片，其中 00 到 99 各 33 张，则小蓝可以拼出 11 到 1010，小蓝想知道自己能从 11 拼到多少。
2023-03-28 15:11:07
125
1
原创 贪心（整数替换）
注意：有情况可能导致溢出，因此可以使用（n/2）和（n/2+1）代替（n+1）/2和（n-1）/2。当n为奇数时，将n+1或者-1.然后除以2可以看成是两步操作。但是该方式会超出时间限制，因此可以改用递归方式实现。当n为偶数时，将n替换为n/2。
2023-03-21 20:27:24
129
1
原创 【无标题】
小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7，即需要 11 个字符 00，22 个字符 11，11 个字符 77。将数组进行降序排序之后，对数组进行遍历。若i为特征值，由于是由大到小，所以nums[i-1]一定>i，且nums[i]<i。同时nums中一定有i个元素大于i。这条街一共有 20202020 位住户，门牌号从 11 到 20202020 编号。是特殊数组，那么其特征值。
2023-03-14 21:03:18
75
原创 前缀和（简单算法题）
连续子数组的和为sum(i,j)=P[j]-P[i-1],判断和是否能够被k整除的办法就是令（P[j]-P[i-1]）%k==0，即P[j]%k==0；P[i-1]%k==0（同余定理：数论中的重要概念。将数组所有元素之和设出为a，设左侧元素之和为sum，那么右侧元素之和为a-sum-nums[i]，利用左右元素相等有a-sum-nums[i]==sum。a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对。是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
2023-03-13 22:22:20
149
原创 动态规划（算法基础）
个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。请你计算并返回达到楼梯顶部的最低花费。dp[i]:表示达到下标i的最小花费。
2023-03-08 22:36:48
47
原创 二分查找（基础算法题）
解析：利用二分查找：也称为对半查找，首先找到数组中间值和目标值进行比较，如果中间值小于目标值，那么将指针移到中间值的右边，再找到此时的中间值比较，重复如此直到找到目标值。中间值大于目标值则将指针移动到中间值的左边，再找此时的中间值比较。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
2023-03-03 18:03:28
213
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人