之和 训练营 数组 交集

数组 可以存基本数据类型和引用数据类型 集合 集合可以存引用数据类型，不能存基本数据类型，如果一定要存储基本数据类型的话，需要把他们变成对应的包装类 数组和集合的对比 长度： 数组：长度是固定的 集合：集合长度可变 存储类型： 1.数组可以存储基本数据类型，可以存引用数据类型 2.集合可以存引用数据 ......

# 列表 集合 & 数组 $_list_collection = collect([['name' => 'John', 'age' => 25],['name' => 'Jane', 'age' => 30]]); $_list_array= [['name' => 'John', 'age' = ......

题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......

直接上代码测试： #include <stdlib.h>#include <string.h>#include <stdio.h> int main() { char str[] = "baidu.com"; char *pst = str; int len = strlen(str); print ......

var Nightmare = require("nightmare"); const fs = require("fs"); const screenshotSelector = require('nightmare-screenshot-selector'); Nightmare.action( ......

Laravel是一个流行的PHP框架，它具有出色的可测试性，可以帮助开发人员在更短的时间内编写可靠的代码。但是，即使使用了这个框架，也可能会出现测试覆盖率较低的情况。测试覆盖率是指代码中已由测试案例覆盖的部分比例。测试覆盖率越高，代码质量越高。在本文中，我们将分享几种技巧，帮助您提高Laravel应 ......

cpp: 指针数组和数组指针 一、基本概念 1、指针数组：指针数组是以指针为元素的数组；指针数组是一个数组；指针数组的元素是指针；定义形式： int *pt[10]; // pt是数组，包含10个整型指针元素； 2、数组指针：数组指针是指向数组的指针；数组指针是一个指针；定义形式： int (*pt ......

难度：【中等】 没思路，简单粗暴三重循环安排上，已经尽量剪枝避免重复了。为了避免返回时出现重复的元组，将二维数组排序筛了一遍。提交后超出时间限制。 参考官方题解，优化三重循环到二重，提交后返回结果居然少了，哦想起来了我改了循环终止条件…… 手动过一遍出错的用例（不长）每一步的结果，找到原因了，是第二 ......

树状数组支持两种操作： 单点修改 区间求和 如果我们使用普通数组，这两种操作的时间复杂度分别为 \(O(1)\) 和 \(O(n)\)。虽然修改的时间复杂度很低，但是求和操作在数据量很大的情况下就会很耗时。如果我们使用前缀和，那么区间求和的时间复杂度就会降为 \(O(1)\)，而单点修改会影响到后面 ......

大模型总的发展趋势：单一模型处理单一任务到一个模型解决多个任务 书生.浦语大模型开源历程：internLM大模型发布-》全面商业、开源支持8k语境全链路开源体系》多模态预训练语料库开源发布-》1.1版本迭代升级，开源智能体框架支持语言模型到智能体升级转换-》增强版发布开源工具全线升级 书生.浦语大模 ......

题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......

题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......

一般语言都会提供一些逻辑容器的实现，各个语言的实现方式不同；底层的数学算法应该差不多； # 动态数组， 这个没啥可说的，就是一个数组，满了时候，再创建一个数组，把之前的数组里的数据移过来，销毁之前数组； ......

ARC168 最极限的一次！ 101min过C，118min50s过D！！ 别说，这个C题确实反常规，看了半天dp，但深入分析什么串是合法的就会发现 \(S\) 的顺序是不会影响答案的，那么这就变成了一个计数题。 D 总感觉在哪见过，但不记得了.... E 是极好的wps二分题，link ARC16 ......

一、39. 组合总和 题目链接： LeetCode 39. 组合总和 学习前： 思路： 无 学习后： 思路： 需要额外定义的成员变量： private List<List<Integer>> res; private List<Integer> list; 调用函数： List<List<Integ ......

1、数组元素量级大而合并次数少时，性能对比： concat() > push() > […array1,…array2] 2、数组元素少但合并次数多时，性能对比： push() > concat() > […array1,…array2] 参考资料：http://www.seozhijia.net/ ......

本文主要介绍几类线段树和树状数组优化动态规划的方法。 本文的理论部分比较简单，所以主要以题目讲解为主。 这是本蒟蒻的第一篇日报，如有问题，请指出，感谢。 Part 0. 前置知识 动态规划 线段树 Part 1. 属性在一个区间的进行转移 这是讨论的是形如 \(f_i=Y(i)+\max\limit ......

1 题目 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = ......

1.两数之和：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 ​ 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 ​ 你可以按任意顺序返回答案。 // 示例 1： 输 ......

Java利用fastjson解析复杂嵌套json字符串、json数组；json字符串转Java对象，json数组转list数组 首先要明白，以 { } 开头的是JSONObject，以 [ ] 开头的是JSONArray，如果本身就是json字符串的格式（即格式类型为String），那就不用转换，直 ......

题目：150. 逆波兰表达式求值 我的感悟： 注意int（a/b）是0向截断 比如 -2.3 会得到-2; 比如3.6 会得到3 a//b是向下取整，比如是-2.3 会得到-3；比如3.6 会得到3 主要是负数不同 理解难点： 0向取整注意 注意先弹出的是右边的，（想象二叉树的结构。先弹出的是右边节 ......

1.一维数组 写一个函数用于打印数组中的每一个元素，注意数组在传递时，元素个数传递不过去，仅传递数组内存首地址，所以sizeof(a)/sizeof(int)的值永远是1，无法算出数组元素真正的个数。 可以单步调试观察内存中变量值的变化。原理是编译器在编译时，只传递了数组的起始地址，故在子函数中可以 ......

题目：1047. 删除字符串中的所有相邻重复项 我的感悟： 做过的题，还是有印象的。 本身也不难，独立写出来了。 理解难点： 代码难点： 代码示例： class Solution: def removeDuplicates(self, s: str) -> str: stack = [] for i ......

题目描述 思路 原地哈希： 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则不进行任何操作 再次遍历数组，将数值大于0的元素的下标+1加入到结果集中 方法一： class Solution { public List<Integer> findDisappeared ......

题目描述 思路 原地哈希： 利用值域与数组下标空间大小的等同关系，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则i是出现两次的数字，并将其加入到结果集中 方法一： class Solution { public List<Intege ......

题目：20. 有效的括号 我的感悟： 脑回路清奇 理解难点： 遇到左括号存对应的右括号 3中情况， 1.左括号多了 2.右括号多了 3.左右括号不匹配 剪枝：奇数可以直接剪枝 注意为空的判断，防止报错 代码难点： 存3种情况 23情况要返回False 其他直接pop 最后判断stack栈为不为空，来 ......

1 题目 给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 有关位运算的知识：https://leetcode.cn/circle/d ......

1 题目 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums ......

长度最小的子数组 暴力解法 int minSubArrayLen(int target, int* nums, int numsSize){ //初始化最小长度为INT_MAX int minLength = INT_MAX; int sum; int left, right; for(left = ......

java 数组字符串转数组，list集合(带泛型)，二维数组，或者二维数组集合（带泛型） 今天前端传递过来一个二维数组类型的字符串，我需要把它每个字段导出到excel表中，那我就需要给他转换成二维数组或者list集合 1，转换成二维数组 这是传递过来的二维数组类型的字符串 "[[ "1", "流动资 ......