- 博客(6)
- 收藏
- 关注
原创 力扣——剑指offer 09. 用两个栈实现队列 80.删除有序数组中的重复项Ⅱ
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
2023-12-09 21:42:02
582
原创 力扣——283.移动零 82.删除排序链表中的重复元素Ⅱ
给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。
2023-12-02 22:43:40
554
1
原创 力扣——14、最长公共前缀 112、路径总和
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。"fl"""输入不存在公共前缀。
2023-11-25 18:17:47
601
原创 力扣——155、最小栈 剑指offer 22、链表中倒数第k个节点
设计一个支持pushpoptop操作,并能在常数时间内检索到最小元素的栈。实现MinStackMinStack()void pop()int top()--> 返回 -3.--> 返回 0.--> 返回 -2.
2023-11-18 20:53:36
182
1
原创 力扣——69.x的平方根 169.多数元素
利用二分法,判断中间值mid的平方是否大于x的值,若大于则将尾变换为中间值的 前一位,否则记下当前mid值并将头变换位中间值的下一个,直至头大于尾时退出循环。利用while循环从i=1进行平方,当平方值大于x时退出循环,返回i-1的值。利用Arrays类对数组进行排序,多数即出现次数大于n/2的数,则一定会在排序后的中间位置出现,返回数组的中间值即可。你可以假设数组是非空的,并且给定的数组总是存在多数元素。2、时间复杂度:O(sqrt(x))2、空间复杂度O(logn)
2023-11-04 21:51:23
237
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅