摘要：
剑指 Offer 34. 二叉树中和为某一值的路径 题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树，以及目标和 sum = 22， 返回: [ [5,4,11,2], [5,8,4,5 阅读全文
posted @ 2020-10-01 18:00
Lucky小黄人^_^
阅读(180)
评论(0)
推荐(0)
摘要：
剑指 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小黄人^_^
阅读(177)
评论(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)
摘要：
剑指 Offer 35. 复杂链表的复制 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 示例 1： 输入：head = [[7,null],[13,0], 阅读全文
posted @ 2020-09-28 19:49
Lucky小黄人^_^
阅读(152)
评论(0)
推荐(0)
摘要：
剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQue 阅读全文
posted @ 2020-09-28 18:07
Lucky小黄人^_^
阅读(171)
评论(0)
推荐(0)
摘要：
剑指 Offer 54. 二叉搜索树的第k大节点 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 示例 2: 限制： 1 ≤ k ≤ 二叉搜索树元素个数 解法一： 按右根左的顺序递归遍历二叉搜索树，第k个结点，即使第k大的结点 1 class Solution { 2 public int 阅读全文
posted @ 2020-09-28 15:22
Lucky小黄人^_^
阅读(238)
评论(0)
推荐(0)
摘要：
06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 解法一： 借用递归，递归时记录节点个数和当前结点的位置，递归到尾节点后创建数组，获取链表 阅读全文
posted @ 2020-09-28 11:33
Lucky小黄人^_^
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号