138. 复制带随机指针的链表 一、题目描述 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。 random_index：随机指针指向的节点索引（范围从 0 到 n-1）；如果不指向任何节点，则为 null 。 示例 1： 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出：[[7,null],[...

面试题 17.13. 恢复空格 一、题目描述   哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求未识别的字符最少，返回未识别的字符数。 注意：本题相对原题稍作改动，只需返...

常用网络协议端口号 HTTP(超文本传输协议):80/TCP HTTPS:443 UDP/TCP TELNET（不安全的文本传送）：23/TCP FTP(文件传输协议):20/TCP (传输数据)21/TCP(传输控制信息) SFTP(安全文件传输协议)：22 基于SSH加密传输文件 SSH（安全登录）、SCP（文件传输）、端口重定向，默认的端口号为22/tcp； SMTP Simple Mail Transfer Protocol (E-mail），默认的端口号为25/tcpPOP3 Post Office Protocol (E-mail) ，默认的端口号为110/tcp； DNS(域名...

泛型 ?/Obejct 理解 例题： class A {} class B extends A {} class C extends A {} class D extends B {} Which four statements are true ? A.The type List<A>is assignable to List. B.The type List<B>is assignable to List<A>. C.The type List<Object>is assignable to List<?>. D.The typ...

127. 单词接龙 一、题目描述 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord 和 endWord 是非空的，且二者不相同。 示例 1: 输入: beginWord = "hit", endWord = "cog", w...

126. 单词接龙 II 一、题目描述 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 每次转换只能改变一个字母。 转换后得到的单词必须是字典中的单词。 说明: 如果不存在这样的转换序列，返回一个空列表。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord 和 endWord 是非空的，且二者不相同。 示例 1: 输入: beginWord = "hit", endWord = &q...

279. 完全平方数 一、题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4.示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9.二、题解 一、解题思路 对问题建模：  整个问题转化为一个图论问题。  从n到0，每个数字表示一个节点；  如果两个数字x到y相差一个完全平方数，则连接一条边。  我们得到了一个无权图。  原问题转化成，求这个无权图从n到0的最短路径。 n 解释 个数 ...

二叉树数据结构   由于在LeetCode上刷题时遇到二叉树的问题都会非常头疼，因为二叉树的数据结构在本机没有实现。因此此类编程题目无法在本机进行运行，更无法改错啦！为了解决这个麻烦，于是自己简单实现了一个二叉树的数据结构，构造参数通过Object数组进行初始化。toString()中集成了层序遍历、前序遍历、中序遍历和后序遍历。 前序遍历 采用递归法进行前序遍历 private List<Integer> preorderTraversal(TreeNode root) { List<Integer> list = new ArrayList&...

341. 扁平化嵌套列表迭代器 一、题目描述 给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。 示例 1: 输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1] 解释: 通过重复调用 next 直到 hasNext 返回 false，next 返回的元素的顺序应该是: [1,1,2,1,1]。示例 2: 输入: [1,[4,[6]]] 输出: [1,4,6] 解释: 通过重复调用 next 直到 hasNext 返回 false，next 返回的元素的顺...

94. 二叉树的中序遍历 一、题目描述 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 二、解题思路   该题目旨在探讨递归与迭代的关系，递归是指在函数定义中调用函数自身的方法。递归法主要用于解决三中问题: 数据的定义是按照递归定义的（Fibonacci函数） 问题解法是按递归算法实现（Hanoi问题） 数据的结构形式是按递归定义（二叉树）   迭代是指重复执行一系列运算步骤，从前面的量依次求出后面的量的过程。   一般来说，...

Spring项目Date类型处理 一、MySQL的五种日期和时间类型   MySQL中有多种表示日期和时间的数据类型。其中YEAR表示年份，DATE表示日期，TIME表示时间，``DATETIME和TIMESTAMP`表示日期和时间。它们的对比如下： 名称 字节数 取值范围 YEAR 1 1901——2155 DATE 4 1000-01-01——9999-12-31 TIME 3 -838:59:59——838:59:59 DATETIME 8 1000-01-01 00:00:00——9999-12-31 23:59:59 TIMESTAMP 4 1970010...

Vue开发时使用Mockjs模拟数据   在日常前后端分离的开发模式中，前端开发者时常需要等待后台接口的确定和完成，这样会处于一个被动的状态，工作效率也不高。   因此此，我们一般采用模拟数据（mock）的方式去开发项目，这样会使我们的前后端同时进行，提高团队开发效率。同时，如果有了自主mock的能力，我们甚至可以拿着自己推测的数据结构，找后台同学对接，最起码，这个时候，我们有主动推进的资本，而不是完全被动等待。  在进行下一步开发之前，需要安装axios，使用命令 npm install axios --save 即可。 一、请求本地静态mock数据 1、构造数据   在 3.x 版本中，...

206. 反转链表 一、题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 二、解题思路 一、递归法 1、解题思路 链表专用判断，head为空或后继节点为空则可直接返回 声明head后继节点的引用变量next，避免在递归过程中失去指向 后继节点以步骤1、2递归，直至head节点的执向为空则返回 递归返回中的返回节点为newHead(新的头节点) 改变head、next节点指向，next.nex...