等OC的小菜鸟

Algorithm

C++(3) Crawler(6) ELK(7) Git(1) JavaScript(1) JAVA高级(8) Linux(6) Little Tips(8) SQL(4) Vue(1) 项目记录(3)

/ 注册

全部文章 / Algorithm （共20篇）

138. 复制带随机指针的链表来自专栏

138. 复制带随机指针的链表一、题目描述给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： va...

LeetCode

2020-07-12

0 534

面试题 17.13. 恢复空格来自专栏

面试题 17.13. 恢复空格一、题目描述哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeri...

动态规划 LeetCode

2020-07-11

0 512

127. 单词接龙来自专栏

127. 单词接龙一、题目描述给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 ...

队列图

2020-06-13

0 1376

126. 单词接龙 II 来自专栏

126. 单词接龙 II 一、题目描述给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换后得到的单词必须是字典中的单词。说明: 如果不...

栈图

2020-06-12

0 656

279. 完全平方数来自专栏

279. 完全平方数一、题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4.示例 2: 输入: n = 13 输出...

图 LeetCode 队列

2020-06-10

0 473

二叉树数据结构

二叉树数据结构由于在LeetCode上刷题时遇到二叉树的问题都会非常头疼，因为二叉树的数据结构在本机没有实现。因此此类编程题目无法在本机进行运行，更无法改错啦！为了解决这个麻烦，于是自己简单实现了一个二叉树的数据结构，构造参数通过Object数组进行初始化。toString()中集成了层序遍历...

二叉树栈迭代法队列递归法

2020-06-09

0 424

341. 扁平化嵌套列表迭代器来自专栏

341. 扁平化嵌套列表迭代器一、题目描述给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。示例 1: 输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1...

迭代器栈

2020-06-07

1 536

94. 二叉树的中序遍历来自专栏

94. 二叉树的中序遍历一、题目描述给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？二、解题思路该题目旨在探讨递归与迭代的关...

递归法 LeetCode 栈

2020-06-03

0 466

206. 反转链表来自专栏

206. 反转链表一、题目描述反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？二、解题思路一、递归...

递归法链表

2020-05-09

0 625

19. 删除链表的倒数第N个节点来自专栏

19. 删除链表的倒数第N个节点一、题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例 : 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： ...

双指针法链表

2020-05-07

0 484