数组leetcode day2 day

两两交换链表中的节点题目： 这题画一下链表会比较清晰 写写画画指针位置很快就可以写出来 一开始以为一个tmp就够用了 写着写着发现需要多一个 代码： 删除链表的倒数第N个节点： 没什么思路 只好先看看视频思路 视频思路很简单也很清晰 只需要两个指针 一快一慢 两指针的间隔就是n 这样当快指针到末尾的 ......

leetcode 第一题：两数之和 1.暴力枚举： 最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。 当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使 ......

Day17迭迭迭迭代 By HQWQF 2023/12/28 笔记 110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入： root = [3,9,20,null ......

首先是链表的删除操作 热身题 这里使用了一个新的头指针 这样在删除头指针的时候就不需要进行额外的判断 然后是链表类的实现 需要一点背诵加上深刻理解 有时候理解了但是写起来还是会有些指针边界的小问题 应该多写写多记一下就会好了 还有就是手写链表要常复习吧 学习新语言应该也要对这些常用的数据结构进行手写 ......

数组名访问数组元素 a[i] 等价于 *(a + i) 数组名也是指针，但是是指针常量，指针操作赋值给普通指针 int i, *pa, a[] = {3,4,5,6,7,3,7,4,4,6}; pa = a； a++;//不可以 pa++;//可以 int i, a[] = {3,4,5,6,7,3 ......

题目： 209. 长度最小的子数组 我的感悟： 滑动窗口， 每次计算当前位置的值， 满足要求就缩小， 这样左右两个指针都不回退。一直右走。 这个原理，还没太理解，感觉要在看看左神的视频。 理解难点： 为什么可以不回退。 代码难点： for 循环右边界 里面while判断是否满足要求 总结概括： 无 ......

难度：【简单】 常规笨方法做一遍：先遍历一遍记录到哈希表中，再从1到n遍历一遍，不在哈希表中的记入返回数组中，时空复杂度都是O(n)。 尝试优化空间复杂度到O(1)：先填满返回数组，再遍历原数组，原数组中出现的元素删掉。也是朴素的笨方法，所以超出了时间限制。这让我体会到了数组查找元素的时间代价。 抄 ......

题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......

过滤排序源码 视图类中配置：filter_backends = [OrderingFilter] # 1 入口 》查询所有 》ListModelMixin 》list 》完成了过滤 # 2 ListModelMixin 》list的方法--》必须配合继承GenericAPIView class Li ......

题目： 2706 购买两块巧克力 思路： 找两个最小值。 分情况讨论 代码 class Solution: def buyChoco(self, prices: List[int], money: int) -> int: # 遍历一遍，找2个最小值 # 找一个最小值我们都会。 # 找次小值,就分两 ......

题目： 27. 移除元素 感悟： 用快慢指针。 本题是要原地删除。 而删除这个行为在真实的计算机的数组里，是覆盖。 所以，就用两个指针，（人） 一个跑的快，一个跑的慢。他们身上带了个对讲机。 跑的快的那个人负责检测后面的数字符合要求不，比如，要不等于3的，遇到一个2，告诉跑的慢的说2符合要求。遇到一 ......

盘符切换 查看当前目录下的所有文件 切换目录 cd ..返回上一级 2.cd /d (E:\idea) ()中为文件路径 切换到E盘下的idea 清除屏幕 cls 退出终端 exit 查看电脑ip ipconfig 打开应用 ping 文件操作命令 md 目录名 rd 目录名 cd> 文件名 Eg: ......

#异或法#Kotlin ```Kotlinclass Solution { fun swapNumbers(numbers: IntArray): IntArray { numbers[0] = numbers[0] xor numbers[1] numbers[1] = numbers[1] xo ......

Day16二叉树深度 By HQWQF 2023/12/28 笔记 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回 ......

钦定议长后，决定副议长时每个议案的赞成票数变动幅度最大为 \(1\)，所以只有赞成票数为 \(\lfloor \dfrac n 2 \rfloor\) 的议案的通过与否会发生变化。 设第 \(i\) 名议员投反对票的议案集合为 \(T_i\)，钦定议长为 \(i\) 后可能发生变化的议案集合为 \( ......

fori用法:数组名.fori直接依次遍历数组中所有元素 数组的动态初始化:定义没有元素的数组(静态初始化即已知元素) 方法调用:方法名(); ......

总结 for-循环 基本语法： for(1.初始化条件语句; 2.条件判断语句; 4.循环控制语句) { 3. 循环体 } 执行流程： 第1次：1. 初始化条件语句 => 2.条件判断语句 => 3. 循环体 => 4. 循环控制语句 第2次：2. 条件判断语句 => 3. 循环体 => 4. 循环 ......

总结 数组遍历 for + index【普通for循环】 下标都是从0开始，到length-1结束。因此我们通过循环可以得到下标，而得到下标后，进而可以通过下标获取对应元素: 数组遍历【将所有元素取出来就是遍历】 // 先打印数组arr所有下标 for (int i = 0; i < arr.len ......

有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......

Markdown学习 标题 三级标题 ###+空格+文字 文字 **+文字 粗体 *+文字 斜体 +文字 删除 图片 超链接 [2323](百度一下，你就知道 (baidu.com)) 列表 1.+空格 或无序列表-+空格 表格 |姓名|性别| 姓名 性别 代码 ``` public ......

问题复述，即：在vue项目中中，会遇到修改完数据，但是视图却没有更新的情况 参考：https://blog.csdn.net/weixin_48998573/article/details/130620390 ......

01. 事务管理-事务回顾-spring事务管理 1.1 事务回顾 在数据库阶段我们已学习过事务了，我们讲到： 事务是一组操作的集合，它是一个不可分割的工作单位。事务会把所有的操作作为一个整体，一起向数据库提交或者是撤销操作请求。所以这组操作要么同时成功，要么同时失败。 怎么样来控制这组操作，让这组 ......

我想模仿AT24C256(32K)EEPROM，于是我开了一个32K的数组，就出现了下面的错误 1 float EEPROM_StoreBuf[512][64]; 错误： Error: L6406E: No space in execution regions with .ANY selector ......

排序 排序快速使用（GenericAPIView） 1.只有查询所有需要排序 2. 如何使用 1 必须是继承 GenericAPIView 及其子类 2 在类中配置类属性 filter_backends = [OrderingFilter] 3 类中写属性 ordering_fields = ['p ......

8.3-1-SpringCloud应用改造实践上 一、使用SkyWalking Agent Java中使用agent，提供以下三种方式实现 使用官方提供的基础镜像skywalking-base 将agent 包构建到已经存在的基础镜像中 sidecar模式挂载agent （推荐） 1.1 使用官方提 ......

题目： leetcode 704. 二分查找 感悟： 困扰我多年的二分查找对于边界的判断，我终于理解了。 难点： 难点1：定边界right right = len(nums)还是len(nums)-1 难点2：while循环 while left < right 还是 left <= right 难 ......

8.1-Skywalking的整体架构及特性 一、为什么需要链路追踪 随着云计算和微服务架构的普及，越来越多的企业开始采用分布式架构开放应用程序。在这种复杂的架构中，应用程序的性能问题变得更加棘手，传统的单机监测工具已经无法满足需求。 二、Skywalking简介 Skywalking 是国内开源的 ......

1. 随机产生10个30~100(包括30，100)的正整数，求它们的最大值、最小值、平均值，并显示整个数组的值和结果。 yzy's version: 1 #include <iostream> 2 #include<time.h> 3 using namespace std; 4 int main ......

char arr[]={'h','e','l','l','o','\0'} 声明初始化一个字符数组。 为了方便书写，我们也可以写成语法糖形式 char arr={"hello"} 或者 char []arr="hello" "hello"是一个char []数组类型，C语言规定：数组类型对象用作表达 ......

Day15二叉树、迭代与递归 By HQWQF 2023/12/27 笔记 102.二叉树层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入： root = [3,9,20,null,null,15,7]输出：[[3],[9 ......