摘要:
一、描述 剑指 Offer 53 - II. 0~n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输 阅读全文
posted @ 2022-01-18 19:32
小拳头呀
阅读(47)
评论(0)
推荐(0)
摘要:
一、描述 剑指 Offer 58 - II. 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abc 阅读全文
posted @ 2022-01-18 19:32
小拳头呀
阅读(32)
评论(0)
推荐(0)
摘要:
一、描述 剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出 阅读全文
posted @ 2022-01-18 19:31
小拳头呀
阅读(42)
评论(0)
推荐(0)
摘要:
一、描述 两个链表的第一个公共节点 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB 阅读全文
posted @ 2022-01-18 19:30
小拳头呀
阅读(42)
评论(0)
推荐(0)
摘要:
一、描述 剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 **示例 😗* s = "abaccdeff" 返回 "b" s = "" 返回 " 二、思路 跟上次找数字的题挺像的 temp = "abcd 阅读全文
posted @ 2022-01-18 19:29
小拳头呀
阅读(37)
评论(0)
推荐(0)
摘要:
一、描述 复杂链表的复制 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 输入:head = [[7,null],[13,0],[11,4],[ 阅读全文
posted @ 2022-01-18 19:27
小拳头呀
阅读(38)
评论(0)
推荐(0)
摘要:
一、描述 剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], **示例 😗* 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 阅读全文
posted @ 2022-01-18 19:26
小拳头呀
阅读(39)
评论(0)
推荐(0)
摘要:
一、描述 剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], **示例 😗* 3 / \ 9 20 / \ 15 7 返回: [ [3], 阅读全文
posted @ 2022-01-18 19:26
小拳头呀
阅读(48)
评论(0)
推荐(0)
摘要:
一、描述 剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 阅读全文
posted @ 2022-01-18 19:26
小拳头呀
阅读(37)
评论(0)
推荐(0)
摘要:
一、描述 包含min函数的栈 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 **示例 😗* MinStack minStack = new MinStack(); minStack.push(- 阅读全文
posted @ 2022-01-18 19:25
小拳头呀
阅读(49)
评论(0)
推荐(0)

浙公网安备 33010602011771号