2021年09月_关切得大神

原创 java 剑指offer之[数据结构中等]JZ55 链表中环的入口结点

题目的链接在这里：https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4目录题目大意一、示意图二、解题思路正常情况题目大意给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。一、示意图二、解题思路快慢指针正常情况代码如下：/* public class ListNode { int val; ListNode next = null; List

2021-09-30 15:02:50 46

原创 java 剑指offer之[数据结构简单]JZ36 两个链表的第一个公共结点

题目的链接在这里：https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46目录题目大意一、示意图二、解题思路正常情况题目大意输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）一、示意图二、解题思路正常情况正常情况代码如下：/*public class ListNode { in

2021-09-30 09:56:21 49

原创 java 剑指offer之[数据结构简单]JZ16 合并两个排序的链表

题目的链接在这里：https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337目录题目大意一、示意图二、解题思路正常情况递归题目大意输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。一、示意图二、解题思路正常情况和递归正常情况代码如下：/*public class ListNode { int val; ListNode next = null;

2021-09-29 19:32:07 47

原创 java 剑指offer之[数据结构简单]JZ15 反转链表

题目的链接在这里：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca目录题目大意一、示意图二、解题思路递归暴力栈题目大意输入一个长度为n链表，反转链表后，输出新链表的表头。一、示意图二、解题思路递归和暴力栈递归代码如下：/*public class ListNode { int val; ListNode next = null; ListNode(int val) {

2021-09-29 09:35:07 59

原创 java 剑指offer之[数据结构中等]JZ7 斐波那契数列

题目的链接在这里：https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3目录题目大意一、示意图二、解题思路递归动态规划题目大意![在这里插入图片描述](https://img-blog.csdnimg.cn/4cdffc64760b43229dba08a557eb35fa.png)一、示意图二、解题思路递归和动态规划递归代码如下：public class Solution { public

2021-09-28 09:49:22 62

原创 java 剑指offer之[数据结构中等]JZ6 旋转数组的最小数字

题目的链接在这里：https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba目录题目大意一、示意图二、解题思路正常正常题目大意有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。一、示意图二、解题思路正常和Array

2021-09-28 09:23:38 83

原创 java 剑指offer之[数据结构中等]JZ5 用两个栈实现队列

题目的链接在这里：https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6目录题目大意一、示意图二、解题思路队列和栈的知识题目大意描述用两个栈来实现一个队列，完成 n 次在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。一、示意图二、解题思路队列和栈的知识队列和栈的知识代码如下：import java.uti

2021-09-27 11:22:25 58

原创 java 剑指offer之[数据结构中等]JZ4 重建二叉树

题目的链接在这里：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6目录题目大意一、示意图二、解题思路递归题目大意给定节点数为 n 二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示一、示意图二、解题思路递归递归代码如下：/** * Definition

2021-09-26 09:56:14 51

原创 java 剑指offer之[数据结构中等]JZ3 从尾到头打印链表

题目的链接在这里：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035目录题目大意一、示意图二、解题思路暴力Collections题目大意输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。一、示意图二、解题思路暴力使用Collections暴力代码如下：/*** public class ListNode {* int val;* L

2021-09-25 11:06:16 42

原创 java 剑指offer之[数据结构中等]JZ2 替换空格

题目的链接在这里：https://www.nowcoder.com/practice/0e26e5551f2b489b9f58bc83aa4b6c68目录题目大意一、示意图二、解题思路BFS题目大意请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。给定的字符串长度不超过100。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。一、示意图二、解题思路字符串BFS

2021-09-23 09:34:28 45

原创 java 剑指offer之[数据结构中等]JZ1 二维数组中的查找

题目的链接在这里：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e目录题目大意一、示意图二、解题思路BFS数学方法题目大意描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,

2021-09-22 10:41:29 55

原创 java leetcode之[数据结构中等]36. 有效的数独

题目的链接在这里：https://leetcode-cn.com/problems/valid-sudoku/目录题目大意一、示意图二、解题思路数组判断题目大意请你判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用 ‘.’ 表示。注意：一个有效的数独（部分已被填

2021-09-17 09:50:39 97

原创 java leetcode之[图中等]1791. 找出星型图的中心节点

题目的链接在这里：https://leetcode-cn.com/problems/find-center-of-star-graph/目录题目大意一、示意图二、解题思路hashMap简便方法题目大意有一个无向的星型图，由 n 个编号从 1 到 n 的节点组成。星型图有一个中心节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edg

2021-09-16 09:33:39 169 1

原创 java leetcode之[图中等]剑指 Offer 13. 机器人的运动范围

题目的链接在这里：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/目录题目大意一、示意图二、解题思路递归DFSBFS题目大意地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因

2021-09-15 16:25:21 70

原创 java 牛客网之[图中等]JZ65 矩阵中的路径

题目的链接在这里：https://www.nowcoder.com/practice/2a49359695a544b8939c77358d29b7e6?tpId=13&&tqId=11218&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking目录题目大意一、示意图二、解题思路DFS题目大意请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路

2021-09-14 10:07:36 91

原创 java leetcode之[数据结构中等]310. 最小高度树

题目的链接在这里：https://leetcode-cn.com/problems/minimum-height-trees/目录题目大意一、示意图二、解题思路广度遍历题目大意树是一个无向图，其中任何两个顶点只通过一条路径连接。换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列表（每一个边都是一对标签），其中 edges[i] = [ai, bi] 表示树中节点 ai 和

2021-09-13 15:52:41 174

原创 java leetcode之[数据结构中等]207. 课程表

题目的链接在这里：https://leetcode-cn.com/problems/course-schedule/目录题目大意一、示意图二、解题思路深度遍历广度遍历题目大意你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则必须先学习课程 bi 。例如，先修课程对

2021-09-13 10:30:50 119

原创 java leetcode之[数据结构中等]210. 课程表 II

题目的链接在这里：https://leetcode-cn.com/problems/course-schedule-ii/目录题目大意一、示意图二、解题思路深度遍历广度遍历题目大意现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有

2021-09-09 19:28:56 112

原创 java leetcode之[数据结构中等]785. 判断二分图

题目的链接在这里：https://leetcode-cn.com/problems/is-graph-bipartite/目录题目大意一、示意图二、解题思路深度遍历广度遍历题目大意存在一个无向图，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接节点组成。形式上，对于 graph[u] 中的每个 v ，都存在一条位于节点 u 和节点 v 之间的无向边。该无向图同时具有以下属

2021-09-08 15:51:43 101

原创 java leetcode之[数据结构中等]450. 删除二叉搜索树中的节点

题目的链接在这里：https://leetcode-cn.com/problems/delete-node-in-a-bst/目录题目大意一、示意图二、解题思路递归题目大意给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明：要求算法时间复杂度为 O(h)，h 为树的高度。一、示意图

2021-09-08 10:55:44 68

原创 java leetcode之[数据结构简单]653. 两数之和 IV - 输入 BST

题目的链接在这里：https://leetcode-cn.com/problems/two-sum-iv-input-is-a-bst/目录题目大意一、示意图二、解题思路未优化递归加优化题目大意给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。一、示意图二、解题思路未优化和优化版未优化代码如下：/** * Definition for a binary tree node. * public cla

2021-09-07 20:04:13 59

原创 java leetcode之[数据结构简单]897. 递增顺序搜索树

题目的链接在这里：https://leetcode-cn.com/problems/increasing-order-search-tree/目录题目大意一、示意图二、解题思路递归非递归题目大意给你一棵二叉搜索树，请你按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。一、示意图二、解题思路递归和非递归递归代码如下：/** * Definition for a binary tree node. *

2021-09-07 14:38:44 124

原创 java leetcode之[数据结构中等]109. 有序链表转换二叉搜索树

题目的链接在这里：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/目录题目大意一、示意图二、解题思路递归题目大意给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。一、示意图二、解题思路递归递归代码如下：/** * Definition for singly-lin

2021-09-07 09:40:29 51

原创 java leetcode之[数据结构中等]236. 二叉树的最近公共祖先

题目的链接在这里：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/目录题目大意一、示意图二、解题思路递归题目大意给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”一、示意图二、解题思路递归递归

2021-09-06 21:43:06 52

原创 java leetcode之[数据结构简单]145. 二叉树的后序遍历

题目的链接在这里：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/目录题目大意一、示意图二、解题思路递归非递归题目大意给定一个二叉树，返回它的后序遍历。一、示意图二、解题思路递归和非递归递归代码如下：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNo

2021-09-06 20:11:09 89

原创 java leetcode之[数据结构简单]94. 二叉树的中序遍历

题目的链接在这里：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/目录题目大意一、示意图二、解题思路递归非递归题目大意给定一个二叉树的根节点 root ，返回它的中序遍历。一、示意图二、解题思路递归和非递归递归代码如下：/** * Definition for a binary tree node. * public class TreeNode { * int val; *

2021-09-06 16:06:53 71

原创 java leetcode之[数据结构中等]106. 从中序与后序遍历序列构造二叉树

题目的链接在这里：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/目录题目大意一、示意图二、解题思路递归题目大意根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。一、示意图二、解题思路递归递归代码如下：/** * Definition for a binary tree node. * public clas

2021-09-06 09:57:02 47

原创 java leetcode之[数据结构简单]530. 二叉搜索树的最小绝对差

题目的链接在这里：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/目录题目大意一、示意图二、解题思路递归非递归题目大意给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。一、示意图二、解题思路递归和非递归递归代码如下：/** * Definition for a binary tree node. * public class TreeNode { *

2021-09-05 16:57:14 68

原创 java leetcode之[数据结构中等]538. 把二叉搜索树转换为累加树

题目的链接在这里：https://leetcode-cn.com/problems/convert-bst-to-greater-tree/目录题目大意一、示意图二、解题思路递归非递归题目大意给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节

2021-09-05 14:14:11 56

原创 java leetcode之[数据结构中等]513. 找树左下角的值

题目的链接在这里：https://leetcode-cn.com/problems/find-bottom-left-tree-value/目录题目大意一、示意图二、解题思路BFS题目大意给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。一、示意图二、解题思路BFSBFS代码如下：/** * Definition for a binary tree node. * public class TreeNode {

2021-09-04 15:26:54 71

原创 java leetcode之[数据结构简单]404. 左叶子之和

题目的链接在这里：https://leetcode-cn.com/problems/sum-of-left-leaves/目录题目大意一、示意图二、解题思路递归题目大意计算给定二叉树的所有左叶子之和。一、示意图二、解题思路递归递归代码如下：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod

2021-09-04 09:46:34 38

原创 java leetcode之[数据结构简单]572. 另一棵树的子树

题目的链接在这里：https://leetcode-cn.com/problems/subtree-of-another-tree/目录题目大意一、示意图二、解题思路递归题目大意给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。一、示意图二、解题

2021-09-03 11:14:04 70

原创 java leetcode之[数据结构简单]617. 合并二叉树

题目的链接在这里：https://leetcode-cn.com/problems/merge-two-binary-trees/目录题目大意一、示意图二、解题思路递归题目大意给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。一、示意图二、解题思路递归递归代码如下：/** * Defi

2021-09-02 14:27:37 41

原创 java leetcode之[数据结构简单]226. 翻转二叉树

题目的链接在这里：https://leetcode-cn.com/problems/invert-binary-tree/目录题目大意一、示意图二、解题思路递归题目大意翻转一棵二叉树。一、示意图二、解题思路递归递归代码如下：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;

2021-09-02 14:13:28 52

wzw的博客