WadeGao

LeetCode

C++(4) Hash(2) Huawei(4) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

全部文章 / LeetCode （共48篇）

LeetCode-8：字符串转换整数（atoi）

一、题目描述二、题目分析这是剑指Offer上的原题的弱化版本首先光标移动到第一个不为' '的地方，检查是不是数字或者正负号，如果不是直接返回0 检查光标处是否为数字，不是就返回0；否则就找到字符串里在光标后第一个不为数字的位置，或者找到字符串结尾而终止把这两个位置中间的字...

2020-09-25

0 481

LeetCode-5：最长回文子串

一、题目描述二、解题思路首先，定义一个二维dp[len][len]布尔数组 dp[i][j]的值代表从s[i]到s[j]的这个子串是否为回文串状态转移方程：dp[i][j] = dp[i + 1][j - 1] && s[i] == s[j]; 解释：如果一个...

2020-09-25

0 681

LeetCode-338：比特位计数

一、题目描述二、解题思路暴力法：逐个对数字模2，得到1的个数，装入vector，时间复杂度为 O ( n × s i z e o f ( i n t ) ) O(n \times sizeof(int)) O(n×sizeof(int)) 位运算法 >>法...

2020-09-25

0 589

LeetCode-104：二叉树的最大深度

一、题目描述二、解题思路递归查找如果当前节点是空节点，那么返回0，同时也作为函数的递归出口否则，返回1 + max(left, right) 非递归查找应用二叉树的后序遍历：当遍历到当前节点时，栈内的节点刚好就是当前节点的父节点. ...

2020-09-25

0 435

LeetCode-347：前K个高频元素

一、题目描述二、解题思路使用优先队列，设置为小根堆首先用map记录数据出现的频度维护一个大小为K的小根堆遍历map，若当前遍历到的map元素的出现频度小于小根堆堆顶元素，即若该元素的出现频度比当前小根堆最小的还小，丢弃不管，否则将小根堆堆顶元素pop掉，将该元素压入堆，再...

2020-09-25

0 379

LeetCode-105：从前序与中序遍历序列构造二叉树

一、题目描述二、解题思路先修概念这道题只能用递归来做，重点是怎么在两个序列里确定左右子树的区间由上一步的思路，这两个区间需要用户去指定前序遍历：NLR；中序遍历：LNR 递归前的准备工作首先，给定的前序遍历的区间段，我们可以知...

2020-09-25

0 395

LeetCode-230：二叉搜索树中第K小的元素

一、题目描述二、解题思路题目不难，记住二叉搜索树的中序遍历是递增序列即可，不过以前并没有接触过三、解题代码 class Solution { public: int kthSmallest(TreeNode* root, int k) { i...

2020-09-25

0 430

LeetCode-6：Z 字形变换

一、题目描述二、解题思路首先，定义一个矩阵，这个矩阵保存每个像素需要知道矩阵的行列，行就是传入的参数了，没什么可说的，关键是怎么求出列的数值以numRows = 3为例，观察发现，当列的值为0、2、4、6…时，该列就全满以numRows = 5为例，观察发...

2020-09-25

0 425

LeetCode-378：有序矩阵中第K小的元素

一、题目描述二、解题思路暴力法：将二维vector保存到一维数组，排序后输出第k个。不过这样做就没什么意思了 k路归并排序法：也就是我选择的方法我们可以设定一个数组a[matrix.size()]，该数组的下标代表着matrix的行，其值代表着该行的指针位置。 ...

2020-09-25

0 387

剑指Offer-03：数组中重复的数字03_01_DuplicationInArray

一、题目描述二、解题思路既然所有数字都在 [ 0 , n − 1 ) [0, n-1) [0,n−1)范围内，那么一个下标一定对应着一个值，且该值与下标最终一定相等，一个萝呗占一个坑。如果比较过程中，下标和值不等，那么就交换理论上与值唯一匹配的那个下标的值（ a [ a [ i ...

2020-09-25

0 442