weixin_51558132的博客

原创 LeetCode一周题解（20220418-20220424）

本周是二叉树专刷。#144 二叉树的前序遍历前序遍历是根--->左---->右遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } *

原创 leetcode一周题解（20220411-20220417）

#567 字符串的排列 利用ASCII码，用滑动窗口来判断两个字符串关系。#713 乘积小于K的子数组双指针，要注意是从右到左统计，避免重复#283 移动零 直接忽视零，最后再补上#977 有序数组的平方双指针解决#3 无重复字符的最长子串 滑动窗口解决，用哈希表统计出现的字符#611 有效三角形的个数 妙用最长边简化...

原创 leetcode一周题解(20220404-20220410)

#2207 字符串中最多数目的子字符串 前缀和加求和问题（贪心的思想）#1109 航班预订统计 首先我想了2分钟感觉可以直接模拟暴力求解，就没往前缀和方面想（的确，脑子里也没有差分数组相关知识！）class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[]ans=new int[n]; for(int i=0;i<bookings.length

原创 LeetCode一周题解（20220328-20220403）

#1608 特殊数组的特征值#540 有序数组中的单一元素#349 两个数组的交集

原创 计算机硬件基础

目录一、二极管PN结的组成PN结的单向导通性一、二极管重点掌握PN结组成，PN结形成原理，伏安特性曲线。PN结的组成半导体是性质介于导体和非导体之间的物质，在本征半导体中，原子共价键结构有时会有电子挣脱，原本的位置就留下空位叫做空穴，我们把电子看为负，空穴相对来说就是正，在本征半导体中浓度高的视为载流子进行导电（也叫多子）。但是本征半导体结构相对稳定（+4），导电性能很差（受温度影响也大），所以我们在半导体中掺杂元素来控制半导体的导电性能。P型半导体（positive 正

原创 LeetCode一周学习（20220321-20220327）