数组leetcode day2 day

拦截器&文件上传 1.拦截器-Interceptor 1.1拦截器概念 拦截器 拦截器（Interceptor）：是一种动态拦截方法调用的机制，在SpringMVC中动态拦截控制器方法的执行。在SpringBoot中，拦截器是开发的常用手段，要用来登录验证、性能检查、日志记录等 （1）SpringB ......

235 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二 ......

最近看Binder机制的时候看到一个unsigned类型数组中不仅可以存放unsigned int类型还可以存放结构体对象，感到十分惊奇，下面我们来看一下 uintptr_t类型和指针类型的区别 uintptr_t是C/C++语言中一个无符号整数类型，它的长度和指针类型相同，在32位平台上为4字节， ......

题目链接在这里：最长公共前缀 虽然是很简单的模拟题，但是鼠鼠学习了很多面向对象编程中遇到的一些问题，具体的可以看这个链接python中的静态方法与实例方法 class Solution: def longestCommonPrefix(self,strs)->str: if not strs: re ......

实现了单条地铁线路的直达 进行了页面的优化，实现了侧边栏功能 并且对第二天（今天）的任务进行了规划。 ......

初步做了app的页面 change作为mysql的关键字，不可以作为命名，否则报错 做了两条线路的中转 初步学习了frame标签，打算明天实现页面的部分切换 ......

JVM的内存结构: 1.程序计数器：线程私有，保存执行指令地址。 2.java虚拟机栈（线程创建，并存方法调用的相关参数）： 每个线程在创建时候都会被分配一个虚拟机栈。当线程调用方法时，会创建一个栈帧，入栈，方法执行完毕栈帧出栈。 栈帧会在调用方法的时候把存局部变量表，操作数栈，动态连接，方法出口等 ......

/*//列表元素的插入//在一个数组的第x个位置插入一个新的数y//输入四行//第一行有一个整数n(5 <= n <= 10 ）//第二行有n个整数//第三行有一个整数x，为要插入的位置//第四行有一个整数y，为要插入的整数//输出更新后的数组样例输入57 2 3 4 529样例输出7 9 2 3 ......

题目跳转链接 滑动窗口解法 代码随想录 209.长度最小的子数组 滑动窗口是一种基于双指针的算法，它可以用于解决一些数组/字符串的子元素问题，例如：找到最长的子数组、最小的子串等等。 滑动窗口算法的思路就是维护两个指针，一个左指针和一个右指针，它们之间的区间就是滑动窗口。我们需要根据题目要求不断调整 ......

题目跳转链接 ####双指针法 移出元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素 ......

public static int[] SF(int[] Arr) { if(Arr == null || Arr.Length <= 0) return Arr; int j = 0; // j最终停在第一个应该为0的位置上 j++ for(int i=0;i<Arr.Length;i++) { ......

动态规划 507 这道题是最基础的斐波拉契数列，已经给出了转换关系dp[n]=dp[n-1]+dp[n-2]，没有什么好说的。这里我使用的是一个int类型的数组来存储每一次计算的值 for (int i = 2; i <= n; i++) { arr[i] = arr[i - 2] + arr[i ......

单调递增的数字 力扣题目链接(opens new window) 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = ......

题目描述： 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1： 输入：ran ......

arr.forEach((item, index) => { item['sex'] = 'men' }) // 返回原数组arr [ {name: 'xiaoming',age: '25',sex: 'men'}, {name: 'xiaohong',age: '23',sex: 'men'}, ......

1.为什么JDK8要新增日期类 /** * 目标：搞清楚为什么要用JDK 8开始新增的时间类。 */ public class Test { public static void main(String[] args) { // 传统的时间类（Date、SimpleDateFormat、Calend ......

常用API小结（StringBuilder类、StringJoiner类、Math类、System类、Runtime、BigDecimal类、Data类、SimpleDataFormat、Calendar类） ......

一、文件 1、文件的分类 1.文本文件 是人能看得懂的文件，存储的是字符符号的ASCII码的二进制 //存储'2''5''5'的二进制，显示255 2.二进制文件 存储的是数据的补码二进制 //存储255：1111 1111 2、文件IO FILE *fopen(const char *path, ......

从异步，用延时来处理，改成同步获取数据 获取数据主要分2步: 1.从redis集合中获取数组； 2.遍历数组，抓取其中字符串，解析，拼接成需要的数据，返回给前端 原代码,用sleep方法，避免异步数据处理带来的提前返回数据的问题; (缺点:时间比较久，逻辑中是有问题的) // 获取线路上公交的位置信 ......

let userList = [ { name: "wangzz", code: '001', age: 24 }, { name: "wangxx", code: "002", age: 25 }, { name: "wangdd", code: "003", age: 26 }, { name: ......

0、什么是JS渗透测试？ 在Javascript中也存在变量和函数，当存在可控变量及函数调用即可参数漏洞 JS开发的WEB应用和PHP，JAVA,NET等区别在于即没有源代码，也可以通过浏览器的查看源代码获取真实的点。获取URL，获取JS敏感信息，获取代码传参等，所以相当于JS开发的WEB应用属于白 ......

#后端-开源-指纹识别-源码下载 CMS识别见上述项目 #后端-闭源-配置不当-源码泄漏 参考：https://www.secpulse.com/archives/124398.html 备份：敏感目录文件扫描 CVS：https://github.com/kost/dvcs-ripper GIT： ......

https://www.acwing.com/problem/content/829/与数组模拟单链表相似但是与之相比多一个l[N],r[N]用这两个向量表示每个结点的前驱和后继初始状态:令head为0,tail为1,初始就这两个点,开头和结尾插入:删除: #include<iostream> us ......

服务器渲染技术-Thymeleaf 1.基本介绍 官方在线文档：Read online 文档下载：Thymeleaf 3.1 PDF, EPUB, MOBI Thymeleaf 是什么 Thymeleaf是一个现代的服务器端Java模板引擎，适用于Web和独立环境，能够处理HTML，XML，Java ......

题目链接在这里：Leetcode 11.盛最多水的容器 这是一道非常好的贪心题，用到了双指针。首先这个数据用dp很显然是要超时的，如果使用二分，前缀数组也没有什么思路，所以考虑用贪心，贪心的话需要用两个指针移动，考虑从两端向中间移动。 我们知道短板效应，因此水的多少和长板的长度关系不大。可以得出结论 ......

matlab查找数组中大于某个数的位置 >> k2=[1,4,2,7,6.6,7.8,3.2,5.6,9,11,14,17,2,7] k2 = 1.0000 4.0000 2.0000 7.0000 6.6000 7.8000 3.2000 5.6000 9.0000 11.0000 14.0000 ......

本期题目：数组的中心位置 🎯 题目 给你一个整数数组nums,请计算数组的中心位置。 数组中心位置是数组的一个下标，其左侧所有元素相乘的积等于右侧所有元素相乘的积。 数组第一个元素的左侧积为1，最后一个元素的右侧积为1。 如果数组有多个中心位置，应该返回最靠近左边的那一个。 如果数组不存在中心位置 ......

#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int N = 1e5 + 10; int a[N], tr[N]; int n, m; ......

LeetCode 454.四数相加II 题目/视频/文章链接： 454.四数相加|| 个人第一时间看法： 考虑到之前做过的两数之和，得用哈希表来解决，只不过对于四个数组的操作有点懵，感觉无从下手，只想到四个for循环暴力解决。 看完代码随想录的想法： 鉴于两数之和的操作，可以将四个数组分成两大组来进 ......

#代码随想录算法训练营 代码随想录算法训练营Day49 动态规划| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 121. 买卖股票的最佳时机 题目链接： 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的 ......