随想录 之和 数组 交集

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

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

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

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

一、104.二叉树的最大深度 题目链接： LeetCode 104. 二叉树的最大深度 学习： 思路： 分别求左子树和右子树的高度，返回给根结点，加1之后是根结点的深度，这是后序遍历的思路 二、559.n叉树的最大深度 题目链接： LeetCode 559. N 叉树的最大深度 学习前： 思路： 后 ......

总结 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）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......

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

class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): if target - nums[i] in nums[i + 1 :]: if i != ......

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

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

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语言规定：数组类型对象用作表达 ......

无限循环即在限制循环次数的位置为空 数组中数据建议和数组类型保持一致 0位是第一个元素 ......

一、二叉树层序遍历 题目链接： LeetCode 102. 二叉树的层序遍历 LeetCode 107. 二叉树的层序遍历 II LeetCode 199. 二叉树的右视图 LeetCode 637. 二叉树的层平均值 LeetCode 429. N 叉树的层序遍历 LeetCode 515. 在每 ......

二维数组 多维数组 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。 二维数组 in a[][] = new int[2][5]; 以上二维数组 a 可以看成一个两行五列的数组。 二维数组模型图示 代码演练 package com.baixiaofan ......

一.数组的概述 1.数组的定义： 1.数组是相同类型数据的有序集合. 2.数组是描述相同类型的若干个数据，按照一定的先后顺序排列而成. 3.其中.每一个数组数据称为一个数组元素，每一个数组元素可以通过下标来进行访问. 2.数组的四个基本特点： 1. 其长度是确定的。数组一旦被创建，它的大小就是不可以 ......

如果你定义了一个数组，然后你想清空它。 通常，你会这样做： // 定义一个数组 var list = [1, 2, 3, 4]; function empty() { //清空数组 list = []; } empty(); 但是，这有一个效率更高的方法来清空数组。 你可以这样写: var list ......

二分法题目： 实现代码如下： 值得注意的是实现的方法是利用左闭右开区间还是左闭右闭区间 根据选择的不同，判断条件不同 将迭代的值带入到条件看符不符合区间要求就不会混淆二者 快慢指针题目： 本题实际上可以通过二重for循环暴力求解，复杂度是O(n^2) 但是测试过程中发现超时遂放弃 利用快慢指针在数组 ......

program main_test implicit none real, dimension(5) :: arr1, arr2 LOGICAL, dimension(5) :: ad, ab, ac, tot INTEGER , dimension(:), allocatable:: arr3 I ......

一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. ......

终于刷完网络流后准备继续做sa，发现自己忘完了，于是来写个博客。 应用 用\(O(nlogn)\)将字符串后缀排序，以找到优美的性质 概念 两个数组：\(sa\)和\(rk\) \(sa_i\)表示将字符串后缀排序后，排名为\(i\)的后缀的开头字母在原串的位置 \(rk_i\)表示后缀\(i\)的 ......

数组的使用 1.普通的for循环 package com.baixiaofan.array; public class ArrayDemo03 { public static void main(String[] args) { int[] arrays = {1,2,3,4,5}; //打印全部数 ......

数组基本特点及下标越界，小结 数组的4个基本特点： 1.其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。 2.其元素必须是相同类型，不允许出现混合类型。 3.数组中的元素可以是任何数据类型，包括基本类型和引用类型。 4.数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象 ......

1 public class code1 { 2 public static void main(String[]args) { 3 int[][] x = new int[6][6]; 4 for (int i = 0; i < x.length; i++) { 5 x[i][0] = 1; 6 ......

NDK-以十六进制字符串的形式打印char[]数组到logcat 1. 在Java中打印 public static String convertByteArr2String(byte[] bArr) { StringBuilder builder = new StringBuilder(); fo ......

一、数组 1、Array 固定数组 优点： 1). 快速访问：数组通过索引来访问元素，访问速度非常快，因为可以通过索引进行直接定位。 2). 内存连续存储：数组在内存中以连续的方式存储元素，这样有助于提高数据的读取和写入效率。 3). 多维支持：C#中的数组支持多维（二维、三维等）数据结构，可以用于 ......

js 把对象存入数组中 var params = []; var info= { "张三" : "21", "李四" : "32", "王五" : "14", "小红" : "31", "小兰" : "24", "王明" : "22", }; for ( var key in info) { var ......

一般的vector 的初始化有两种方式，push_back和(n, val)方式 vector<int> vect; //一般方式 vect.push_back(10); vect.push_back(20); // Create a vector of size n with // all val ......