- 博客(6)
- 收藏
- 关注
RSS订阅原创 剑指Offer 022.链表中倒数第k个节点
给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第 cnt 个训练项目编号。
2023-11-18 17:54:34
46
1
原创 力扣-最小栈
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。
2023-11-18 16:45:37
51
1
原创 力扣232——用栈实现队列
将一个栈当作输入栈，用于压入 push\texttt{push}push 传入的数据；另一个栈当作输出栈，用于 pop\texttt{pop}pop 和 peek\texttt{peek}peek 操作。每次 pop\texttt{pop}pop 或peek\texttt{peek}peek 时，若输出栈为空则将输入栈的全部数据依次弹出并压入输出栈，这样输出栈从栈顶往栈底的顺序就是队列从队首往队尾的顺序。时间复杂度：push 和 empty 为 O(1)，ppop 和peek 为均摊 O(1)。
2023-11-10 21:35:31
40
1
原创 力扣(94)——二叉树的中序遍历[递归与迭代]
定义 inorder(root) 表示当前遍历到root 节点的答案，那么按照定义，我们只要递归调用 inorder(root.left) 来遍历 root 节点的左子树，然后将root 节点的值加入答案，再递归调用inorder(root.right) 来遍历root 节点的右子树即可，递归终止的条件为碰到空节点。方法一的递归函数我们也可以用迭代的方式实现，两种方式是等价的，区别在于递归的时候隐秘地维护了一个栈，而我们在迭代的时候需要明显地将这个栈模拟出来，其他都相同，具体实现可以看下面的代码。
2023-11-10 21:25:18
60
原创 力扣（69）——x的平方根[Python]
如果有 “=” 号的话会陷入死循环的，比如x = 1时，最后left = right = 1，有 “=” 号的话就出不了循环了。1.因为x的平方根一定不会大于x的一半（除了1以外，注意本题不算小数部分），因此可令右指针 right = x // 2 + 1，加1即考虑了x为1的情况。4.mid = (left + right + 1) // 2，多加了1是为了避免死循环，比如x = 9时，如果没有多加1，会在[3,4]区间内一直出不来。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。
2023-11-04 20:46:58
178
1
原创 力扣（169）——多数元素[Python写法]
3）当a等于0时，说明在当前遍历到的数组元素中，当前假设的m与其他数字相互抵消（个数相同），所以我们重新假设下一个遍历的数组元素为m,继续上面过程。给定一个大小为 n 的数组 nums ，返回其中的多数元素。1）当数组中的元素与假设的m不相等时，a减1，即模拟不同数字相互抵消；你可以假设数组是非空的，并且给定的数组总是存在多数元素。2）假设数组中的元素与假设的m相等时，a加1；时间复杂度为O(n),空间复杂度为O(1)。4）当遍历完数组后，m为所求数字。⌊ n/2 ⌋ 的元素。
2023-11-04 20:39:32
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人