MissRye

算法

小工具(3) 小札记(27)

/ 注册

全部文章 / 算法（共25篇）

【算法25】-【对称二叉树】

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的。 /** ...

2021-02-01

0 418

【算法24】-【树的子结构】

题目：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。 class Solution { public boole...

2021-02-01

0 460

【算法23】-【无重复字符的最长子串】

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。最优时间复杂度（O（n）） -- 滑动窗口： class Solution { public int ...

2021-01-31

0 467

【算法22】-【合并两个排序的链表】

题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 方法一：三指针实现，不引入头结...

2021-01-29

0 400

【算法21】-【调整数组顺序使奇数位于偶数前面】

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 class Solution { public int[] exchan...

2021-01-28

0 451

【算法20】-【正则表达式匹配】

题目：请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*...

2021-01-26

0 421

【算法19】-【二叉树的最近公共祖先】

题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: roo...

2021-01-24

0 415

【算法18】-【从前序与中序遍历序列构造二叉树】

题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出 1）前序遍历 preorder = [3,9,20,15,7] 2）中序遍历 inorder = [9,3,15,20,7] 方法一：递归 class Solution&nb...

2021-01-24

0 375

【算法17】-【从中序与后序遍历序列构造二叉树】

题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 方法一：递归首先解决这道题我们需要明确给定一棵二叉树，我们...

2021-01-24

0 825

【算法16】-【路径总和】

题目：给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。注意：叶子节点是指没有子节点的节点。方法一：广度优先搜索首先我们可以想到使用广度优先搜索...

2021-01-24

0 418