![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c
秃秃胡
这个作者很懒,什么都没留下…
展开
-
【思特奇杯·云上蓝桥-算法集训营】 第1周
跑步训练问题描述小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是 均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0,他就停止锻炼, 请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案,答案中只填写数,不填写单位。答案提交这是一道结果填空题,你只需要算出结果后提交原创 2022-01-10 10:04:58 · 108 阅读 · 0 评论 -
495.提莫攻击
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 timeS.原创 2021-11-10 23:14:45 · 65 阅读 · 0 评论 -
力扣88:合并两个有序数组
给你两个按 非递减顺序 排列的整数数组nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。好家伙,理解半天才理解啥是非递减排序,天天.原创 2021-11-09 23:23:18 · 3232 阅读 · 0 评论 -
力扣70:爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。如果台阶1,则只有一种跳法。如果台阶2,则有两种跳法。如果台阶3,则可能从台阶1和台阶2跳过去。如果台阶4呢?则可能从台阶2和台阶3跳过去。[台阶1可以跳到台阶2和台阶3,分别属于跳到台阶2和跳到台阶3的两种情况]int climbStairs(int n){ if(n<=2) { retur...原创 2021-11-08 22:03:04 · 60 阅读 · 0 评论 -
69.Sqrt(x)
给你一个非负整数 x ,计算并返回x的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。由题意得:从0开始,算平方,与x比大小int mySqrt(int x){ int r,i; for(i=0;i<x;i++) { if(x==i*i){r=i;break;} else if(i*i&g..原创 2021-11-05 21:29:14 · 61 阅读 · 0 评论 -
力扣67:二进制求和
给你两个二进制字符串,返回它们的和(用二进制表示)。输入为非空字符串且只包含数字1和0原创 2021-11-04 23:38:14 · 98 阅读 · 0 评论 -
力扣58最后一个单词的长度
给你一个字符串s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串判断是否为空格,然后输出单词头尾数,运行后发现当结尾有空格时不满足题意int lengthOfLastWord(char * s){ int i,length; int last,first; for(i=0;;i++) { if(s[i]==' ') first=i+1; ..原创 2021-11-03 23:43:49 · 4247 阅读 · 0 评论 -
力扣35:搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。由题意得,时间复杂度为 O(log n) ,所以应使用二分法查找从数组中间值开始查找,如果不是中间值,则缩小边界从左半或右半搜索。int searchInsert(int* nums, int numsSize, int target){ int low=0,high=numsSize-1,mid;原创 2021-10-31 11:21:46 · 71 阅读 · 0 评论 -
力扣28.实现strStr()
实现strStr()函数。给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回-1 。说明:当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。由题意得,当needle是空字符串...原创 2021-10-30 00:27:21 · 144 阅读 · 0 评论 -
力扣:26删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。由题意得,有序数列,所以重复的元素一定相邻,原创 2021-10-29 00:41:34 · 52 阅读 · 0 评论 -
2021-10-27
char * longestCommonPrefix(char ** strs, int strsSize){ char *a="' '"; int i,j; if(strs[0][0]!=strs[1][0]) return a; for(i=0;i<strsSize;i++) { for(j=0;j<strsSize;j++) { if(strs[i][j]==strs[i+1][j原创 2021-10-27 23:27:51 · 48 阅读 · 0 评论