漫漫云天自翱翔

题解

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7)

/ 注册

全部文章 / 题解（共30篇）

题解 | #顺时针旋转矩阵# 来自专栏

** 题解一：一行一行的旋转 ** 题解思路：声明一个额外的数组ans,将ans保存旋转之后的数组。位置摆放分析：对于一个3阶矩阵-> 旋转90度之后坐标变换（(0,0)---&...

剑指offer 算法

2021-07-08

13 873

题解 | #最长回文子串# 来自专栏

题解一：动态规划图示：dp[i][j]表示A[i:j] 是否为回文串复杂度分析：时间复杂度：O(N^2) 空间复杂度：O(N^2)实现如下： class Solution { public: int getLongestPalindrome(s...

剑指offer 算法

2021-07-07

4 1185

题解 | #二叉树的之字形层序遍历# 来自专栏

题解一：层次遍历解题思路：通过一个level参数用来指示本层需要如何将队列中的元素填入到向量中。分析： 1.首先初始化level = 0,如果level%2==0，则本层是从左往右打印；如果level%2 == 1,则本层从右往左打印； ...

剑指offer 算法

2021-07-06

1 568

题解 | #重建二叉树# 来自专栏

前提知识：前序遍历：节点按照[ 根 | 左 | 右 ] 顺序遍历中序遍历：节点按照[ 左 | 根 |右 ] 顺序遍历由此可知： 1.前序遍历的首元素为树的根节点值。 2.根节点的值可以将中序遍历划分为 [左子树中序遍历 | 根节点 | 右子树中序...

剑指offer 算法

2021-07-06

5 760

题解 | #二叉树的最大深度# 来自专栏

题解一：深度优先题解思路：使用深度优先遍历所有根到叶节点的深度，树的深度等于左子树的深度与右子树深度的最大值+1.图示：递归分析：递归边界：当root的为空，返回0递归过程：计算root左子树深度和root右子树深度复杂度分析：时间复杂度：O(N)：每个节点需要遍历一次空间复杂度：O(N...

剑指offer 算法

2021-07-06

8 3388

题解 | #求二叉树的层序遍历# 来自专栏

题解一：递归(前序遍历)主要思路：前序遍历，中、左、右左边的节点一定先于右边节点遍历到，加入至对应的数组中，满足层序遍历的要求；要点：1、利用一个level变量标记当前递归的深度，将节点的值push到当前深度的数组的后面；2、level变量大于res数组的size，说明第一次进入二叉树本层，对res...

剑指offer 算法

2021-07-06

21 7600

题解 | #将升序数组转化为平衡二叉搜索树# 来自专栏

将升序数组转化为平衡二叉搜索树题解一：二分+递归题解思路：利用BST中序遍历为升序序列的特性。 BST中序遍历：思路分析：为了保持平衡，每次选择区间的中间值作为根节点。递归分析：递归边界： (left > right) 返回NULL；递归过程：选取...

算法剑指offer

2021-07-06

9 1648

题解 | #大数乘法# 来自专栏

题解一：普通竖式法题解思路：模拟拆分乘法竖式，遍历t,每次相乘之和末位补n-1-i个零之后，与之前的值相加图示：复杂度分析：时间复杂度：O(MN+N^2): M为s的长度，N为t的长度，中间存储字符串最长为(M+N),需要乘以N次，所以字符串相加次数也为N。所以时间复杂...

剑指offer 算法

2021-07-06

4 1838

题解 | #二叉树中是否存在节点和为指定值的路径# 来自专栏

题解一：先序遍历解题思路： 1.对树进行先序遍历。使用ans路径和。 2.如果ans> sum 或者ans!=sum&&到达叶子节点,那么就回溯(剪枝) 3. 找到合法路径，返回true;...

剑指offer 算法

2021-07-05

9 1361

题解 | #判断二叉树是否对称# 来自专栏

理解何为对称如下图所示，以根节点做中轴，沿着中轴线翻转，左边的子树结构与右边完全一样，并且对应的每一个节点得都一样可以同过left、right两个指针在树上移动，模拟判断树是否对称；题解一:递归主要思路：使用递归函数，在递归函数里面传入两个指针，充当上图中得left、right指针；思考点：递归...

剑指offer 算法

2021-07-03

7 845