![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
RomancerAkumu
这个作者很懒,什么都没留下…
展开
-
【剑指Offer 53】- I. 在排序数组中查找数字 I
① 返回重复元素的左右边界并相减,即可得到指定数字在非递减数组中的出现次数。题目描述:统计一个数字在排序(非递减)数组中出现的次数。这道题for循环就能轻松解决,不过这里说一下二分法吧。时没有返回mid值,而是收缩区间,从而锁定边界的值。二分法,依次算出左边界和右边界的具体数值。③ 左边界和右边界的获得:当。原创 2023-05-14 20:11:32 · 74 阅读 · 0 评论 -
【哈希表】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 阅读 · 0 评论 -
【剑指Offer 35】复杂链表的复制
函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个。,他的视频和图解对不太明白题目解法的人(比如我)很有帮助。指针指向下一个节点,还有一个。指针指向链表中的任意节点或者。思路来自b站up主@原创 2023-05-12 22:00:55 · 45 阅读 · 0 评论 -
【剑指Offer 24】反转链表
题目描述:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。三指针解法,思路来自b站up主@香辣鸡排蛋包饭。原创 2023-05-05 20:54:29 · 54 阅读 · 1 评论 -
【C++】普通函数与模板的区别
普通函数与模板的区别在于,能否直接实现形参的隐式类型转换。原创 2022-09-30 16:20:01 · 243 阅读 · 0 评论