摘要:
####字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/p 阅读全文
posted @ 2022-06-17 11:32
D_WWW
阅读(28)
评论(0)
推荐(0)
摘要:
####统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 python偷鸡解法: class Solution: def search(self, nums: List[int], target: int) -> 阅读全文
posted @ 2022-06-17 11:31
D_WWW
阅读(43)
评论(0)
推荐(0)
摘要:
####一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 来源:力扣(LeetCode) 链接:https://leetcode-cn 阅读全文
posted @ 2022-06-17 11:31
D_WWW
阅读(34)
评论(0)
推荐(0)
摘要:
####在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例 1: 输入:s = "abaccdeff" 输出:'b' 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/di-yi-ge-zhi-ch 阅读全文
posted @ 2022-06-17 11:30
D_WWW
阅读(40)
评论(0)
推荐(0)
摘要:
####请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problem 阅读全文
posted @ 2022-06-17 11:28
D_WWW
阅读(36)
评论(0)
推荐(0)
摘要:
####定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解法:我们使用三个指针,分别指向当前遍历到的结点、它的前一个结点以及后一个结点。 在遍历的时候,做当前结点的尾结点 阅读全文
posted @ 2022-06-17 11:27
D_WWW
阅读(39)
评论(0)
推荐(0)
摘要:
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0) 阅读全文
posted @ 2022-06-17 11:27
D_WWW
阅读(37)
评论(0)
推荐(0)
摘要:
##把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 ###解题思路有两种 阅读全文
posted @ 2022-06-17 11:26
D_WWW
阅读(38)
评论(0)
推荐(0)
摘要:
##用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路,栈是先入后出,队列是先入先出,一个in栈用作进行入栈(push)操作,一个out栈用作进行出栈(pop)操作,入栈时元素进入in栈,在需要出栈时顺序相反,若出栈时栈内为空就返回-1,否则需要将in栈元 阅读全文
posted @ 2022-06-17 11:25
D_WWW
阅读(40)
评论(0)
推荐(0)
摘要:
##输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 前序遍历的第一个值为根节点,在中序遍历中该点左侧为树的左子 阅读全文
posted @ 2022-06-17 11:25
D_WWW
阅读(33)
评论(0)
推荐(0)

浙公网安备 33010602011771号