上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 92 下一页
摘要: 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)
摘要: 98. 验证二叉搜索树 题目描述: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 思路: 思路参考:https:// 阅读全文
posted @ 2020-11-01 19:45 Lucky小黄人^_^ 阅读(106) 评论(0) 推荐(0)
摘要: 152. 乘积最大子数组 题目描述: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1 阅读全文
posted @ 2020-10-31 21:04 Lucky小黄人^_^ 阅读(139) 评论(0) 推荐(0)
摘要: 19. 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实 阅读全文
posted @ 2020-10-31 20:21 Lucky小黄人^_^ 阅读(174) 评论(0) 推荐(0)
摘要: 55. 跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 阅读全文
posted @ 2020-10-31 19:37 Lucky小黄人^_^ 阅读(103) 评论(0) 推荐(0)
摘要: 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11 阅读全文
posted @ 2020-10-29 21:15 Lucky小黄人^_^ 阅读(111) 评论(0) 推荐(0)
摘要: 分割等和子集 题目描述 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 阅读全文
posted @ 2020-10-28 21:23 Lucky小黄人^_^ 阅读(192) 评论(0) 推荐(0)
上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 92 下一页