摘要:
34. 在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums 阅读全文
posted @ 2020-11-02 22:03
Lucky小黄人^_^
阅读(159)
评论(0)
推荐(0)
摘要:
剑指 Offer 37. 序列化二叉树 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。 示例: 思路一: 序列化的过程是把一棵树转化成一个字符串,而且要去除末尾连续的“null"。二叉树在字符串中的状态就是层序遍历二叉树的序列,但是因为需要去除字符串末尾的值为 “null” 连续字符串, 阅读全文
posted @ 2020-11-02 15:58
Lucky小黄人^_^
阅读(172)
评论(0)
推荐(0)
摘要:
2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 阅读全文
posted @ 2020-11-02 11:59
Lucky小黄人^_^
阅读(146)
评论(0)
推荐(0)
摘要:
33. 搜索旋转排序数组 给你一个升序排列的整数数组 nums ,和一个整数 target 。 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请你在数组中搜索 target ,如果数组中存在这个目标 阅读全文
posted @ 2020-11-02 11:01
Lucky小黄人^_^
阅读(144)
评论(0)
推荐(0)

浙公网安备 33010602011771号