漫漫云天自翱翔

题解

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

/ 注册

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

题解 | #链表内指定区间反转# 来自专栏

题解一：迭代翻转题解思路：建立一个空白节点指向头节点，然后翻转[m,n]内的节点。参数分析：　ｐ：指向ｍ前一个节点，ｑ指向第ｎ个节点。ｐ１，ｐ２用于翻转．图示：复杂度分析：时间复杂度：O（Ｎ），最多遍历整个链表空间...

算法链表

2021-07-16

20 4409

题解 | #数字字符串转化成IP地址# 来自专栏

题解一：暴力法题解思路：暴力去枚举4个位置所占的位数，按照题目要求对每个位置的值进行合法性判断（0<=x<=255) 不合法判断： 1.占的位数不为1，但是其第一位上的值为0； 2. 大于255的复杂度分析：时间复杂度：O(1) 每层循环都是常数级空间复杂度：O(...

算法

2021-07-12

14 2433

题解 | #子数组的最大累加和问题# 来自专栏

题解一：动态规划题解思路：使用dp数组表示子问题累加和， ans表示当前数组累加和最大值图示：复杂度分析：时间复杂度：O(N) 空间复杂度：O(N)实现如下： class Solution { p...

算法

2021-07-12

2 801

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

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

剑指offer 算法

2021-07-08

13 883

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

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

剑指offer 算法

2021-07-07

4 1209

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

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

剑指offer 算法

2021-07-06

1 578

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

前提知识：前序遍历：节点按照[ 根 | 左 | 右 ] 顺序遍历中序遍历：节点按照[ 左 | 根 |右 ] 顺序遍历由此可知： 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