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-429：N叉书的层序遍历

题目描述解题思路这个就是标准的解决步骤，注意返回结果的每一个子向量，都是一层上的元素，不同的向量里的元素所在的层次不同。解题代码 class Solution { public: vector<vector<int>> levelOrder(Node* ro...

2020-09-30

0 580

LeetCode-62：最小路径和问题

一、题目描述给定一个包含非负整数的 m * n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1...

2020-09-25

0 715

LeetCode-221：最大正方形

最大正方形一、题目描述在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例：输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 二、解题思路还是动态规划，这里我们可以定义一个二...

2020-09-25

0 906

LeetCode-72：编辑距离

一、题目描述给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "...

2020-09-25

0 712

LeetCode-279：完全平方数

一、题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释...

2020-09-25

0 589

LeetCode-289：生命游戏

一、题目描述从评论里找到一个做好的模拟器给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞...

2020-09-25

0 574

LeetCode-107：二叉树的层次遍历II

一、题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其...

2020-09-25

0 768

LeetCode-91：解码方法

一、题目描述二、解题方法很明显地，需要使用动态规划来解决，我们需要注意以下几个边界条件：设 d p [ i ] dp[i] dp[i]为 s t r [ 0 ] str[0] str[0]~ s t r [ i ] str[i] str[i]的译码方法总数建立最优子结构 ...

2020-09-25

0 481

LeetCode-23：合并K个排序链表

一、题目描述二、解题思路我们可以采用遍历 v e c t o r vector vector元素的方法，对其进行插入排序，但是这样控制成本比较高因此想到用小根堆的方法，，遍历 v e c t o r vector vector元素的同时将元素插入到小根堆里，进行堆排序每次元素...

2020-09-25

0 453

LeetCode-199. 二叉树的右视图

一、题目描述二、解题方法显然采用层次遍历，所谓右视图，也就是每一层的最后一个节点。每次进入循环，记录一下队列中的数据个数，最后一个数据便是本层最后一个节点 class Solution { public: vector<int> rightSide...

2020-09-25

0 470