题目描述链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 解题思路：栈的典型应用，并注意减法和除法不满足交换率。 LeetCode C++求解代码： class Solution { public: stack ...
分类：
其他好文 时间：
2020-09-11 14:15:45
阅读次数：
42
题目描述链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 基本思路：dfs搜索即可。 LeetCode C++求解代码： class Solution { public: vector<string> ...
分类：
其他好文 时间：
2020-09-04 17:08:51
阅读次数：
65
一、问题描述 在做LeetCode的时候遇到了都动态规划的问题，在维基百科中动态规划是这样解释的： 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最佳子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 二、解决 求解的的方法包括下面的两种： ①自 ...
分类：
其他好文 时间：
2020-08-26 19:01:44
阅读次数：
72
package LeetCode_264 import java.util.* /** * 264. Ugly Number II * https://leetcode.com/problems/ugly-number-ii/description/ * * Write a program to f ...
分类：
其他好文 时间：
2020-08-25 18:44:01
阅读次数：
53
package LeetCode_264 import java.util.* /** * 264. Ugly Number II * https://leetcode.com/problems/ugly-number-ii/description/ * * Write a program to f ...
分类：
其他好文 时间：
2020-08-25 18:43:43
阅读次数：
51
每天 3 分钟，走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub： https://github.com/meteor1993/LeetCode Gitee： https://gitee.com/inwsy/LeetCode 题目：二叉树的最大深度 题目来 ...
分类：
其他好文 时间：
2020-08-25 15:57:13
阅读次数：
48
##1.主要思想 简单来说就是将大问题划分为小问题，并解决小问题重复计算的问题。 ##2.适用场景 常常适用于有重叠子问题和最优子结构性质的问题。 ##3.模板步骤 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化的条件 考虑输出状态 考虑对时间和空间复杂度的优化（Bonus） ## ...
分类：
其他好文 时间：
2020-08-24 16:41:14
阅读次数：
55
#题目 leetcode_被围绕的区域 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 ##示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X ...
分类：
其他好文 时间：
2020-08-20 18:47:34
阅读次数：
61
题目描述链接：https://leetcode-cn.com/problems/eight-queens-lcci/ 解题思路：DFS。要求不同行，不同列，不同对角线。对于不同行每搜索完一行，则 继续搜索下一行，即可保证不位于同一行。对于不同列和不同对角线需用一个数组记录 每一行当中皇后的列值，对于 ...
分类：
其他好文 时间：
2020-08-17 17:23:04
阅读次数：
55
题目地址：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 解题思路：简单的分治算法 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis ...
分类：
编程语言 时间：
2020-08-15 22:27:55
阅读次数：
64
