
力扣刷题
文章平均质量分 78
sakura0908
未来的一个小小码农
展开
-
力扣刷题——搜索插入位置
的算法,直接使用二分查找算法。看到题目要求,找目标值返回索引,如果目标值存在的话就返回对应的索引,简单的if判断返回即可;但存在特殊情况,当目标值不存在数组中,且目标值比数组的最大值还大时,上面解答就存在错误,所以定义返回值的时候需要初始化为数组的大小,其对应的索引刚好是数组末尾的下一个元素。给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。当目标值小于等于数组的索引值时,更新返回值和右下标,否则更新左下标,最后返回预定的返回值就行。原创 2023-04-25 16:02:47 · 610 阅读 · 0 评论 -
力扣刷题——移除元素
你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。函数应该返回新的长度,并且 nums 中的前五个元素为0,1,3,0,看到题目,捕抓到原地删除和不要使用额外的数组空间这几个重要名词。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。函数应该返回新的长度。原创 2023-04-24 10:18:41 · 355 阅读 · 0 评论 -
力扣刷题——删除有序数组中的重复项
/ 长度正确的期望答案。如果所有断言都通过,那么您的题解将被。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。函数应该返回新的长度。函数应该返回新的长度。原创 2023-04-24 00:54:35 · 520 阅读 · 0 评论 -
力扣刷题——双数之和
很多人就会想,做出来就行了,不需要想进阶的思路,但是进阶的思路应该是第一次刷题的人很久也想不出来的思路,因为用到了哈希表,真的是想不到的思路,当时本人想了好久也没有想出来,因为真的学了之后就没用过哈希表。当可以在哈希表中找到相应键值时,s返回给定键的结构,当找不到时s返回NULL。插入函数:传入哈希表结构体定义的key和val,查找是否存在key对应的结构体,如果存在则修改对应的val,没有相应key的话,则初始话哈希表变量指针之后,利用 HASH_ADD_INT函数插入到哈希表中。,请你在该数组中找出。原创 2023-04-24 00:01:00 · 703 阅读 · 0 评论