- 博客(16)
- 收藏
- 关注
RSS订阅原创 【思特奇杯·云上蓝桥-算法集训营】 第1周
跑步训练问题描述小明要做一个跑步训练，初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是 均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼， 请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案，答案中只填写数，不填写单位。答案提交这是一道结果填空题，你只需要算出结果后提交
2022-01-10 10:04:58
92
原创 495.提莫攻击
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 timeS.
2021-11-10 23:14:45
60
原创 力扣88：合并两个有序数组
给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。好家伙，理解半天才理解啥是非递减排序，天天.
2021-11-09 23:23:18
3226
原创 力扣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
56
原创 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
59
原创 力扣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
4239
原创 力扣53，最大子序和
给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。我写不好！！又是照着答案硬猜意思的一天遍历数组，最大值可能为当前值加最大值或最大值中的一个，所以取二者中较大的一个int maxSubArray(int* nums, int numsSize){ int i = 0; int iMax = nums[0]; int iBig = nums[0]; for (i ..
2021-11-02 23:34:46
45
原创 力扣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
69
原创 力扣28.实现strStr()
实现strStr()函数。给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。由题意得，当needle是空字符串...
2021-10-30 00:27:21
135
原创 力扣：26删除有序数组中的重复项
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。由题意得，有序数列，所以重复的元素一定相邻，
2021-10-29 00:41:34
50
原创 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
46
原创 2021-10-26 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。baobool findNumberIn2DArray(in.
2021-10-26 22:55:52
47
原创 7、整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。我的想法是，先算得数字的位数，用取余，用x依次除以10的次方，当取余为x本身时，十的次方数就为数字的个数；然后用动态数组，使数组大小与位数一样，然后逐个将每一位数输进数组；最后逐个输出int reverse(int x){ int *arr...
2021-10-25 23:34:31
99
原创 力扣1、两数之和
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。将数组中的数逐个相加因为数组中的元素小于10^4，...
2021-10-24 17:39:15
47
原创 leetcode:492.构造矩形
刚开始用的这个if判断，可以满足特殊值4，9等整数的平方1. 你设计的矩形页面必须等于给定的目标面积。2. 宽度 W 不应大于长度 L，换言之，要求 L >= W 。3. 长度 L 和宽度 W 之间的差距应当尽可能小。指针不熟，力扣上编译不过，但是能求出答案ww暴力求解，遍历w，当w>l时不满足题目条件退出循环#include<stdio.h>int main(){ long long s,w,l; scanf("%lld",&s); f
2021-10-23 21:03:26
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人