dev_zyx

分类

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) LeetCode刷题笔记_Main(93) 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)

/ 注册

全部文章（共503篇）

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 617

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 569

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