dev_zyx

LeetCod...

AJAX(3) Beautiful soup(2) Bootstrap(8) Centos(5) Chrome插件(7) CSS(1) Django(1) DLP(1) Docker专题(2) Docker入门及实践(23) Flask(5) Git(3) Github使用教程(37) Gitlab(1) HTML(4) IOS(1) Java(36) JavaScript(5) Java——常见BUG(1) jenkins相关教程(2) Jupyter Notebook(4) Kubernetes专题(3) Linux(18) Linux——常见BUG(1) Linux命令大全(9) MacOS(3) Markdown笔记(4) mysql(2) NLP(9) Notepad++(1) PPT(1) Python(121) Python——常见BUG(3) RESETful API(1) Sublime Text 3(3) Ubuntu(16) VMware虚拟机安装(11) VSCode(15) vue(4) vuestic-admin(1) WebStorm(1) win10系统问题(2) Windows Power Shell(1) Xshell_Xftp(2) 刷题(1) 前端项目经验(1) 剑指Offer(1) 各种好用的软件工具(8) 各类软件常见错误(2) 命名实体识别(NER)(1) 常用快捷键/命令(4) 正则表达式(1) 牛客网(1) 网络安全扫描工具(1) 计算机硬件相关知识(2) 论文知识(3)

/ 注册

全部文章 / LeetCode刷题笔记_Main （共93篇）

98. 验证二叉搜索树

题目： 98. 验证二叉搜索树题解：解题思路： BST树中序遍历（inorder traversal）, 把每个结点的值放入待验证的List。如果是有效的BST树，那么该List是无重复元素且升序的。代码： /** * code98 */ import java.util.*...

2020-02-16

0 621

95. 不同的二叉搜索树 II

题目： 95. 不同的二叉搜索树 II 题解：题解1：题解2：我们可以利用一下查找二叉树的性质。左子树的所有值小于根节点，右子树的所有值大于根节点。所以如果求 1…n 的所有可能。我们只需要把 1 作为根节点，[ ] 空作为左子树，[ 2 … n ] 的所有可能作为右子...

2020-02-16

0 778

96. 不同的二叉搜索树

题目： 96. 不同的二叉搜索树题解： 1. 方法一：动态规划思路：标签：动态规划假设n个节点存在二叉排序树的个数是G(n)，令f(i)为以i为根的二叉搜索树的个数，则 G(n) = f(1) + f(2) + f(3) + f(4) + … + f(n) 当i为根...

2020-02-15

0 601

LeetCode如何构建链表和树的测试用例

第一部分：链表直接上代码。 public static class ListNode{ int val; ListNode next; ListNode(int x) { val = x; }//Leetcode中链表的定义 ...

2020-02-14

0 2636

94. 二叉树的中序遍历

题目： 94. 二叉树的中序遍历题解： 1. 递归中序遍历：第一种解决方法是使用递归。这是经典的方法，直截了当。我们可以定义一个辅助函数来实现递归。 2. 迭代中序遍历：考查到当前节点时，并不直接输出该节点。而是当考查节点为空时，从栈中弹出的时候再进行输出(永远先考虑左子树，...

2020-02-13

0 607

93. 复原IP地址

题目： 93. 复原IP地址题解：思路: 我们要知道IP的格式,每位是在0~255之间, 注意: 不能出现以0开头的两位以上数字,比如012,08... 思路一:暴力法我们把所有出现可能都列举出来,看是否满足条件. 思路二:回溯算法代码： 1. 代码一：（思路一） ...

2020-02-12

0 751

92. 反转链表 II

题目： 92. 反转链表 II 题解：分析：第一步：找到待反转节点的前一个节点。第二步：反转m到n这部分。第三步：将反转的起点的next指向反转的后面一部分。第四步：将第一步找到的节点指向反转以后的头节点。结合 206. 反转链表，如下图所示：（注：图中的"next&...

2020-02-11

0 622

206. 反转链表

题目： 206. 反转链表题解： 1. 迭代法：双指针迭代我们可以申请两个指针，第一个指针叫 pre，最初是指向 null 的。第二个指针 cur 指向 head，然后不断遍历 cur。每次迭代到 cur，都将 cur 的 next 指向 pre，然后 pre 和 cur 前进一...

2020-02-11

0 551

91. 解码方法

题目： 91. 解码方法题解： 1. 解法一：递归很容易想到递归去解决，将大问题化作小问题。比如 232232323232。对于第一个字母我们有两种划分方式。 2|32232323232 和 23|2232323232 所以，如果我们分别知道了上边划分的右半部分 32232...

2020-02-10

0 617

90. 子集 II

题目： 90. 子集 II 题解：参考LeetCode第78题，这个比较好改，我们只需要判断当前数字和上一个数字是否相同，相同的话跳过即可。当然，要把数字首先进行排序。画出递归树，在同一层中，第一次add无须考虑是否存在相同的值，但同一层中的后续add操作，如果添加相同的值，那么就是重...

2020-02-09

0 547