摘要：
剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 阅读全文
posted @ 2020-09-29 18:50
Lucky小黄人^_^
阅读(211)
评论(0)
推荐(0)
摘要：
剑指 Offer 47. 礼物的最大价值 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 阅读全文
posted @ 2020-09-29 17:11
Lucky小黄人^_^
阅读(146)
评论(0)
推荐(0)
摘要：
剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例 阅读全文
posted @ 2020-09-29 16:25
Lucky小黄人^_^
阅读(178)
评论(0)
推荐(0)
摘要：
剑指 Offer 68 - II. 二叉树的最近公共祖先 & 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可 阅读全文
posted @ 2020-09-29 11:42
Lucky小黄人^_^
阅读(140)
评论(0)
推荐(0)
摘要：
剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2 阅读全文
posted @ 2020-09-29 11:05
Lucky小黄人^_^
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号