- 博客(7)
- 收藏
- 关注
RSS订阅原创 【剑指Offer 53】- I. 在排序数组中查找数字 I
① 返回重复元素的左右边界并相减，即可得到指定数字在非递减数组中的出现次数。题目描述：统计一个数字在排序(非递减)数组中出现的次数。这道题for循环就能轻松解决，不过这里说一下二分法吧。时没有返回mid值，而是收缩区间，从而锁定边界的值。二分法，依次算出左边界和右边界的具体数值。③ 左边界和右边界的获得：当。
2023-05-14 20:11:32
74
原创 【哈希表】13.罗马数字转整数
存在6种特殊情况：IV，IX，XL，XC，CD，CM，它们的共同之处在于左边的数字比右边的大，也就是map[s[i]] < map[s[i+1]]；而通常情况下则满足map[s[i]] >=map[s[i+1]]，我们可以将此作为if-else语句的条件分开处理。观察题目给出的特殊情况中的双字母组合，可以发现右边的字符对应值正常相加(sum += m[s[i]])，左边的字符对应值不加反减(sum += -m[s[i]])。通常情况下，罗马数字中小的数字在大的数字的右边。，即为两个并列的 1。
2023-05-13 15:45:28
50
原创 【剑指Offer 35】复杂链表的复制
函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个。，他的视频和图解对不太明白题目解法的人（比如我）很有帮助。指针指向下一个节点，还有一个。指针指向链表中的任意节点或者。思路来自b站up主@
2023-05-12 22:00:55
45
原创 【剑指Offer 24】反转链表
题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。三指针解法，思路来自b站up主@香辣鸡排蛋包饭。
2023-05-05 20:54:29
54
1
原创 【剑指offer 30】包含min函数的栈
实现栈的一个能够得到栈的最小元素的 min 函数。 在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。
2023-04-23 21:06:14
67
1
原创 【剑指offer 09】用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
2023-04-23 19:36:54
47
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人