- 博客(9)
- 收藏
- 关注
原创 力扣打卡第九天
给你一个 不包含 任何零的整数数组 nums ,找出自身与对应的负数都在数组中存在的最大正整数 k。返回正整数 k ,如果不存在这样的整数,返回 -1。使用了将数组排序的函数,这样他们大小就按顺序排列,然后分别用两个指针从两个边缘开始,寻找互为相反数的两个数,如果存在,return就会结束整个函数返回该值。
2023-05-14 14:29:39
91
原创 力扣打卡第八天
同样用到了排序算法,用到了cmp,qsort函数。如果数组中每个元素互不相同,返回。如果任一值在数组中出现。题目:给你一个整数数组。
2023-05-13 16:21:22
94
原创 力扣打卡第七天
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。每个右括号都有一个对应的相同类型的左括号。左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
2023-05-11 20:01:13
90
原创 力扣打卡第六天
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。利用for循环遍历,count来表示该数的位置, 或者未返回概述应该在的位置,本题给定的数组是一个严格的增的一个数组。请必须使用时间复杂度为 O(log n) 的算法。
2023-05-10 21:20:30
78
原创 力扣打卡第五天
题目:给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。int cmp(const void*a, const void*b )里边有两个指针型变量,const是一个限定词;qsort(数据首地址(数组名字),数据个数 , 每个数据站字节大小(即数据类型),比较函数){ return *(int *)a-*(int *)b;排序方法:用到两个函数qsort()和cmp(),1、返回一个正数:a排列在b之后;
2023-05-09 21:43:33
28
原创 力扣打卡第四天
给定一个长度为 n 的整数数组 height。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。利用循环和双指针,条件注意放的位置,有的条件需要在while循环里边,如果不在,就会达不到循环想要的效果。)//定义了一个循环。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。#define :宏定义用法 (#define 标识符 替换列表)//ab为int型指针的定义方法。
2023-05-08 20:32:55
91
1
原创 力扣打卡第三天
题解:利用两个指针,题目要求中提到元素顺序可以互换,当遇到相等的元素时,就把最后面的元素赋值给这个元素,right--,然后再次进入循环。题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。正在考虑用另外一种for循环题解。
2023-05-06 23:06:38
95
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人