- 博客(6)
- 收藏
- 关注
原创 2022-1-10
1.第一题项目场景:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search问题描述:示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0]说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。解决方案:不让拷贝新的数组,那么在原有的数组上进行如下操作:将数组进行一次全遍历,将不为0
2022-01-10 14:23:33
3198
原创 2022-1-9
1.第一题项目场景:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search问题描述:示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100]示例 2: 输入:
2022-01-09 22:48:28
60
原创 2020-1-8
项目场景:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search问题描述:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4输入: nums = [-1,0,3,5,9
2022-01-08 21:49:56
110
原创 数据结构(1)
时间复杂度:用常数1取代运行时间中的所有加法常数,在修改后的运行函数中只保留最高阶项,如果最高阶项存在且不是1,则去除与这个项相乘的常数,得到的最后结果就是大O阶O(1) < O(logn) < O(nlogn) < O(n2) < O(n3)< O(xn)< O(n!)< O(nn)线性表:同类型的元素构成、有且仅有第一个元素和最后一个元素每个元素除第一个元素和最后一个元素之外,有且仅有一个前驱和一个后继。基本操作: 1)线性表的置空操作:c
2022-01-08 20:57:42
159
原创 2020-8-9日学习之杂七杂八
1、%d输出一个十进制整数。2、%o以八进制来输出一个整数,即输出一个八进制的整数。3、%x以十六进制来输出一个整数,即输出一个十六进制的整数。4、%c输出一个字符。5、%s输出一个字符串。6、%xd,其中x为常数,这个将表示其数值宽度。char*字符型指针 char**字符型指针的指针...
2022-01-08 20:54:59
79
原创 c语言标准库之<stdlib.h>
1.adof——将一个参数所指向的字符串转换为一个浮点数flot(类型为 double 型) 例如:str为要转换为浮点数的字符串,val为转换后的字符串。 则该操作为:val=atof(str);2.adoi——将一个参数所指向的字符串转换为一个整数int(类型为int型)例如:str为要转换为整数的字符串,val为转换后的整数。 则该操作为:val=atoi(str);3.atol——将一个参数所指向的字符串转换为一个长整数long(类型...
2020-08-09 18:01:57
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人