js常考的面试题重新整理

# No.1 ## 题目 [二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ## 思路 - 使用队列 - 关键点：1. 每进入一层，层内的节点都被处理完成 2. 开始遍历层内的节点前，必须先记录该层 ......

# No.1 ## 题目 [二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ## 思路 - 递归 - 其实是后序遍历的方式 ## 代码 ```Java public int maxDepth(TreeNode ......

# No.1 ## 题目 [平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ## 思路 - 递归法 - 在遍历中比较左右子树的高度差 ## 递归分析 1. **参数**：当前传入节点。 **返回值**：以当前传入节点为根节点的树的 ......

# No.1 ## 题目 [找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ## 思路 - 队列，层序遍历 - Deque既可以用作栈也可以用作队列，谨慎使用 ## 代码 ```Java public int f ......

# No.1 ## 题目 [有效的括号](https://leetcode.cn/problems/valid-parentheses/) ## 思路 - 奇数个符号一定不符合 - 分析括号不匹配的可能性 - 第一种情况，字符串里左方向的括号多余了 ，所以不匹配 ![[brackets0.png]] ......

# No.1 ## 题目 [滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ## 思路 - 编写单调队列类 - [讲解](https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8 ......

# No.1 ## 题目 [用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ## 思路 - 模拟 - 一个入栈一个出栈 ## 代码 ```Java class MyQueue { private Stack st ......

flexible.js?flexible.js是手淘开发出的一个用来适配移动端的js框架。手淘框架的核心原理就是根据制不同的width给网页中html根节点设置不同的font-size，然后所有的px都用rem来代替，这样就实现了不同大小的屏幕都适应相同的样式了。其实它就是一个终端设备适配的解决方案 ......

# No.1 ## 题目 [反转字符串](https://leetcode.cn/problems/reverse-string/) ## 思路 - 双指针，从头尾向中间遍历 ## 代码 ```Java public void reverseString(char[] s) { char temp; ......

>建议跳过 # No.1 ## 题目 [找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) ## 思路 - KMP ## 代码 ```Java ``` # ......

# No.1 ## 题目 [四数相加 II](https://leetcode.cn/problems/4sum-ii/) ## 思路 - 很妙的办法：有四个数组A、B、C、D，用hashMap记录【A、B中数字之和】+【这些和出现的次数】，再遍历C、D中数字组合，寻找【0-C、D中数字之和】在ha ......

# No.1 ## 题目 [有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) ## 思路 - 每个字符频率都相同，于是把字母表映射到长度为26的数组上 ## 代码 ```Java public boolean isAnagram(Strin ......

**王道数据结构大题代码** ## 线性表 1.  ```C #include #include void delMin(int *arr,int len){ ......

~~比赛编号太臭了~~ [题目链接](https://ac.nowcoder.com/acm/contest/63804/D) 对一第一组数据，我们形象化的得到下图： ![image](https://img2023.cnblogs.com/blog/3073061/202308/3073061-2 ......

# 10.Acwing基础课第797题-简单-差分 ## 题目描述 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行 ......

# 8.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l个数到第 r个数的和。 ## 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列 ......

# 11.Acwing基础课第795题-简单-前缀和 ## 题目描述 输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 ,![y_{1}](https://latex.csdn.ne ......

# 9.Acwing基础课第796题-简单-子矩阵的和 ## 题目描述 输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 ,,,，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 ## 输入格式 第一行包含三个整数 n，m，q。 接下来 n ......

# 12.Acwing基础课第799题-简单-最长连续不重复子序列 ## 题目描述 给定一个长度为 n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 ## 输入格式 第一行包含整数 n。 第二行包含 n个整数（均在 0∼1050∼105 范围内），表示整数序列。 ## 输出格式 共 ......

做股票的人总会忍不住幻想：如果知道明天怎样就好了。那么问题来了，如果打开上帝视角，你最好能做到怎样？ 真实世界的股票交易规则太复杂，我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖，即， ......

# CF 11D A Simple Task ## 题意 给定一个 $n$ 个点 $m$ 条边的简单无向图，询问里面有多少个简单环。 $n\leq 19$ ## 解法 对于每一个环，用唯一确定的方法去标记他。（寻找另一种更容易统计的对象，让这种对象可以唯一对应一个环） 我们可以找到这个环里面编号最小 ......

复习到了这里，解题方法有点多，脑子有点乱，遂整理一下 ###一、常规的三重积分解法 ####1、先一后二法: 用x,y表示z ![img](https://img2023.cnblogs.com/blog/2433096/202308/2433096-20230825190805308-202968 ......

使用bpmn-js在网页中绘制流程图 1. 新建vue项目, 输入命令 安装bpmn-js npm install bpmn-js --save 2. 在src/main.js中引入css样式 //css样式 import 'bpmn-js/dist/assets/diagram-js.css' i ......

#### 一、java中的面向对象编程是什么? Java中的面向对象编程（Object-Oriented Programming，OOP）是一种编程范式，它将数据和操作数据的行为封装在对象中，并通过对象之间的交互来实现程序的设计和实现。在Java中，一切皆为对象，包括基本数据类型（如int，floa ......

> JAVA版本的实现 ```java public class MD5 { private static boolean upper_case = false; private static int chrsz = 8; private static int[] core_md5(int[] x, ......

Turf.js官网：Turf.js首先安装Turf.js$ npm install @turf/turf然后引入Turf.jsimport * as turf from '@turf/turf'或import { lineString, along } from '@turf/turf'最后以计算面 ......

933. 最近的请求次数 1 class RecentCounter: 2 3 def __init__(self): 4 self.q = collections.deque() 5 6 def ping(self, t: int) -> int: 7 self.q.append(t) 8 9 w ......

# 六、如果用go语言，考虑对 PARTITION 过程做这样的修改:从数组 A 中随机选出三个元素，并用这三个元素的中位数(即这三个元素按大小排在中间的值)对数组进行划分。求以a 的函数形式表示的、最坏划分比例为 a:(1-a)的近似概率，其中 0 pivot { greater = append ......

<!DOCTYPE html> <html lang="en"> <head> <script type="text/ecmascript" src="js/jquery-1.7.2.min.js"></script> <script type="text/ecmascript" src="js/i ......

file:///E:/test.html?a=1&b=2 <script type="text/javascript"> var getParameters = function() { var search = window.location.search; var obj = {}; if (s ......