WadeGao

分类

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

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共95篇）

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-40：最小的k个数

一、题目描述二、解题思路肯定要先排序，我们可以使用快速排序或者堆排序等等，或者就是STL中的sort函数 /* class Solution { public: vector<int> getLeastNumbers(vector<int>& arr, ...

2020-09-25

0 425

LeetCode-199. 二叉树的右视图

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

2020-09-25

0 470

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

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

2020-09-25

0 481