层序遍历 /** * 二叉树的层序遍历 */ class QueueTraverse { /** * 存放一层一层的数据 */ public List<List<Integer>> resList = new ArrayList<>(); public List&l...

面试题 01.07. 旋转矩阵 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 给定 matrix = [ [1,2,3], [4,5,6]...

四倍经验题 简单线段树qwq（那你怎么还调了好几个小时） 修改：\(ans[cur]=(r-l+1-ans[cur]);\) 点表示的区间有多长就是有多少盏灯 亮着的关掉 暗的开启 就是上述语句了。 #include <algorithm> #include &...

Given two integers n and k, find how many different arrays consist of numbers from 1 to n such that there are exactly k inverse pairs. We define an inve...

欢迎收看火星卫视，本期节目咱们严重探讨一下矩阵按键。 所谓矩阵按键，就是一个小键盘（其实一块PCB板），上面有几个 Key（开关），你不按下去的时候，电路是断开的，你按下去电路就会接通。至于说有多少个按钮...

矩阵按键 电路 每个按键一端和同行一端相连（JP4的高4位），另一端和同列一端相连（JP4的低4位） 判断按键是否按下： 法一：逐行扫描 for(int i = 8 ; i>3 ; i-- ) { JP4^i = 0; If ( 低四位不全为1) ...

原理：利用数组分压+AD采集； 优点：一个IO口可以做成多个按键，节省IO口（矩阵键盘在>4时优点才能体现出来）；可备用作为AD基准输入。 缺点：不能做成组合按键（或者电阻要精确选择）；且离IO口越近优先级越...

原理：利用数组分压+AD采集； 优点：一个IO口可以做成多个按键，节省IO口（矩阵键盘在>4时优点才能体现出来）；可备用作为AD基准输入。 缺点：不能做成组合按键（或者电阻要精确选择）；且离IO口越近优先级越...