翻手机壳

翻转二叉树 翻转一棵二叉树。 示例： 输入： 输出： 分析 翻转二叉树即将二叉树左右互换，从上到下依次。 图解： 本例较为简单可分为三组，其都需要做反转交换的操作，且逻辑一...

给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 每旋转一次，实际上就是将链表的最后一个节点指向链表的 head，并且将链表的倒数第二个节点...

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 链表的长度不一定相等，也就是说两个链...

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 链表的反转实际上是将链表的指针反转 原链表： 反转后： 分析 遍历链表，既然需要反转，那么...

给定一个二叉树，判断它是否是高度平衡的二叉树。 一棵高度平衡二叉树定义为： 一棵二叉树是平衡二叉树，当且仅当其所有子树也都是平衡二叉树，因此可以使用递归的方式判断二叉树是不...

设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。 请实现 KthLargest 类： KthLargest(i...

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,nul...

一、 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 分析： JS 获取目标在数组中的索引值直接使...

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决...

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 ...

*** JS 从尾到头打印链表 示例 1：   分析： 实际上是求链表的反转，以数组的形式输出。 方法一：通过不停调换链表 next 指针，直至链表结束，再以数组的形式输出...

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 示例： 分析： 找出单向链表中倒数某个节点，首先想到最简单也是最暴力的解法：生成一个数组，将链表遍历的同时...

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。 请你找出并返回那个只出现了一次的元素。 看到这样的需求和题目最先想到的方法就是哈希...

给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 如果链表中存在环，则返回 true 。 否则，返回 f...

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 解析： 求的正整数的平方数之和等于某个树，那么 a 和 b 必然 < c，最...

二路归并排序定义和原理： 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(...

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。...

今天又是苦逼搬砖的一天 正题 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组...

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]...

OIS的七层模型，各自功能 物理层：底层数据传输。例如网线，网卡 数据链路层：定义数据格式，如何传输，唯一标识；如 Mac 地址 网络层： 定义IP地址，路由功能 传输层：...