/** * https://leetcode-cn.com/problems/remove-linked-list-elements/ * 删除链表中等于给定值 val 的所有节点。 * * 输入: 1->2->6->3->4->5->6, val = 6 * 输出: 1->2->3->4->5 * ...
分类:
其他好文 时间:
2020-09-16 12:24:18
阅读次数:
32
解析:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/solution/mian-shi-ti-26-shu-de-zi-jie-gou-xian-xu-bian-li-p/ bool isSubStructure(TreeNode* ...
分类:
其他好文 时间:
2020-09-16 12:19:57
阅读次数:
34
题目描述链接: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