- 博客(27)
- 收藏
- 关注
RSS订阅
4原创 杂题一则-最后的三位数
在写作业的时候遇到一道比较有意思（让人debug到难受）的题目，找不到一个合适的主题，权当作是分享给大家。最后的三位数题目：计算a的n次方的最后三位数，这里的a<150，要求输出这一个阶乘运算之后结果的最后的三位数。我本想用long long直接暴力解决数据溢出问题，但是实际上还是超了，所以这个时候就需要在次方的过程中对数据进行调整关于调整的方法：只要数据超过1000，就可以用这个数字去模1000，用余数计算，这样不会...
2022-03-16 18:13:49
875
原创 力扣刷题-适合打劫银行的日子
题目来自力扣，属于是在银行赞助的周赛推出了这一道每日一题，真刑啊！今天也是作为解题回顾再次做这一题，这里附上题目：你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子：第 i天前和后都分别至少有 time天。第 i天前连续 time天警卫数目都是非递增的。第 i天后连续 tim...
2022-03-10 17:08:14
209
原创 寻找两个正序数组的中位数（合并后）
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n))题目出自LeeCode观察时间复杂度就知道使用的方法应该是二分查找，并且对有序数组进行分块处理分别是：1、两个数组的元素个数都是偶数2、两个数组的元素个数都是奇数3、两个数组的元素个数一奇一偶关于处理的方法：对于两...
2022-02-05 14:17:16
851
原创 关于旋转数组的理解和做法
实现一个数组向左或者向右轮转k个单位使用程序是 Dev C++以 int a[ ]={1,2,3,4,5,6};为例.刚开始学算法的时候我尝试用暴力的求下标的方法直接给最复杂耗时的做法我尝试用相加和取模的方法，结合 if 算法暴力求出每一个变换之后的坐标与此同时，一次错误的输入让我意识到，超过总元素个数的数字，例如 7 输入的时候就会出错这里取个模也是有点取巧。在学习了指针之后，我也尝试用更加暴力的指针访问来解决每一步实现取出第一个元素放到数组的末尾，只需要调整步
2022-01-10 10:10:27
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人