数组leetcode day2 day
6357.使数组元素全部相等的最少操作次数-338
使数组元素全部相等的最小操作次数 给你一个正整数数组 nums 。 同时给你一个长度为 m 的整数数组 queries 。第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。你可以执行以下操作 任意 次： 将数组里一个元素 增大 或者 减小 1 。 请你返回一个长度为 m ......
javaSE学习Day1之包装类的使用
包装类的使用 包装类的使用 java提供8种基本数据类型对应的包装类，使得基本数据类型变量具有类的特征 掌握：==基本数据类型、包装类、String==三者之间的互相转换 自动装箱与自动拆箱==[基本数据类型和包装类的转换]== JDK5.0新特性，自动装箱与自动拆箱。 class Test{ pu ......
【LeetCode动态规划#05】背包问题的理论分析（基于代码随想录的个人理解，多图）
背包问题 问题描述 背包问题是一系列问题的统称，具体包括：01背包、完全背包、多重背包、分组背包等（仅需掌握前两种，后面的为竞赛级题目） 下面来研究01背包 实际上即使是最经典的01背包，也不会直接出现在题目中，一般是融入到其他的题目背景中再考察 因为是学习原理，所以先跳过最原始的问题模板来学。 0 ......
javaSE学习Day1之Object类的使用
Object类的使用 Object类 Object类中的方法可以在网上搜索得到 Object类是所有java类的父类 如果类在声明中未使用extends关键字指明其父类，则默认父类为java.lang.Object类 Object类中的功能(属性、方法)具有通用性。 属性：无 方法：equals() ......
LeetCode 142.环形链表II
力扣LeetCode 142.环形链表II 题目跳转链接 解题思路： 代码随想录: 142.环形链表II 从头结点出发一个指针， 从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。 ......
LeetCode 面试题 02.07. 链表相交
面试题 02.07. 链表相交 力扣 题目跳转链接 思路参考：代码随想录 跳转链接 错误代码: class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode* f ......
【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】
DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......
javaSE学习Day1
向下转型的使用 Java的多态性： 父类指向子类的声明 Animal animal = new Dog()//Dog()重写了父类Animal 有了对象的多态性以后，内存实际上加载的是==子类==的属性和方法，但是由于变量声明为==父类类型==，导致编译时只能调用父类的属性和方法，子类特有的属性方法 ......
LeetCode 1574 删除最短子数组使剩余数组有序
LeetCode | 1574.删除最短子数组使剩余数组有序 给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 示例 1： 输入：arr = [1,2,3,10 ......
LeetCode|1574. 删除最短的子数组使剩余数组有序
题目链接：1574. 删除最短的子数组使剩余数组有序 给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 示例 1： 输入：arr = [1,2,3,10,4,2 ......
LeetCode|1032. 字符流
题目链接：1032. 字符流 设计一个算法：接收一个字符流，并检查这些字符的后缀是否是字符串数组 words 中的一个字符串。 例如，words = ["abc", "xyz"] 且字符流中逐个依次加入 4 个字符 'a'、'x'、'y' 和 'z' ，你所设计的算法应当可以检测到 "axyz" 的 ......
指针与数组（二）
指针和数组之间的替换 ： 一维数组和指针： 数组名是数组的首地址 数组名是一个常指针 不可修改 可以对指针操作来访问元素 访问数组的方式：1.直接访问数组a[5]; 2.使用指针*p 等价于a[0]*(p+1)等价于a[1] 3.修改数组的值a[5]=10;*(p+5)=10; 实例： main() ......
day35
力扣题目链接(opens new window) 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 ......
day34
力扣题目链接(opens new window) 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。） 以这种方式修改数组后，返回数组可能的最大和。 class Solutio ......
ABC295-D - Three Days Ago题解
题目大意 给定一个由数字组成字符串$S$,求$S$中每个数字均出现偶数次的子串个数 思路 考虑到每个数字的状态非奇即偶，可以用01串来表示状态。 即：二进制状态压缩，用0来表示这位数字出现次数为偶数次，用1来表示这位数字出现次数为奇数次。然后考虑如何转移即可。 我们从左到右扫描字符串，用一个变量$t ......
代码随想录算法训练营Day53 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day53 动态规划|● 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 1143.最长公共子序列 题目链接：1143.最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个 ......
leetcode1574
双指针法，结果只能从最左边或者最右边或者最左边加上最右边中取 class Solution { public: int findLengthOfShortestSubarray(vector<int>& arr) { int n = arr.size(),res = 1,res2 = 1,res3 ......
Leetcode 22. 括号生成
题目链接在这里： 还是比较经典的括号匹配问题，这题学习了函数内套子函数的写法，但是关于全局变量还是有一点问题要问问龙哥，先挖个坑放这…… from ast import List # class Solution: # def generateParenthesis(self, n: int) -> ......
Leetcode 18. 四数之和（双指针）
题目链接在这里：四数之和 这道题和前面的三数之和一模一样，只是需要枚举前两个数而已，需要注意一下前两个数的重复点的判断，并且不要忘记排序。 from ast import List class Solution: def fourSum(self, nums: List, target: int): ......
[LeetCode] 2316. Count Unreachable Pairs of Nodes in an Undirected Graph
You are given an integer n. There is an undirected graph with n nodes, numbered from 0 to n - 1. You are given a 2D integer array edges where edges[i] ......
LeetCode 19 删除链表的倒数第N个节点
LeetCode 19 删除链表的倒数第N个节点 题目跳转链接 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummyHead=new ListNode(0); dumm ......
LeetCode 24. 两两交换链表中的节点
24. 两两交换链表中的节点 力扣题目跳转链接 具体解题思路和答案可以参考：代码随想录： 24. 两两交换链表中的节点 ####自我错误思考过程记录： ✘ 错误代码： //思路： class Solution { public: ListNode* swapPairs(ListNode* ......
决战圣地玛丽乔亚Day41 ----Spring启动流程之refresh()源码分析
3.this.refresh(): refresh的整体结构 1.Spring应用上下文启动准备阶段 this.prepareRefresh(); 记录了应用程序的启动时间，并设置为活跃状态。 根据日志的打印规范打印所需内容 初始化属性（系统变量、环境变量、配置文件等）并进行验证。 这段代码: 如果 ......
机器学习基础04DAY
scikit-learn数据集 我们将介绍sklearn中的数据集类，模块包括用于加载数据集的实用程序，包括加载和获取流行参考数据集的方法。它还具有一些人工数据生成器。 sklearn.datasets （1）datasets.load_*() 获取小规模数据集，数据包含在datasets里 （2） ......
day6第一次结对作业
不知不觉，又到了周末，结对作业也有了不错的进度，但是进步的空间还是挺大的，还没有做到我们两个的理想程度标准；为了不影响本科目的成绩，我和小黄每天晚上都会做一下相关总结，然后针对于第二天要实现的内容进行规划，否则的话，我们俩都或多或少地拖延各自的任务，不过这种情况现在已经好了不少了，毕竟都是被分数奴役 ......
day25（2023.3.25）
1.装饰器模式 运行结果: 2.FileUtils类① 运行结果: 3.FileUtils类② 运行结果: aaa: bbb: 4.IOUtils类 运行结果: IO章节的知识点就差不多了,下面是Thread线程章节的一点点预热。 5.一点点小概念: day25（2023.3.25）星期六 ......
【LeetCode动态规划#04】不同的二叉搜索树（找规律，有点像智力题）
不同的二叉搜索树 力扣题目链接(opens new window) 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 思路 题意分析 先找一下关系 当n = 1时，如果元素就是1，以1为头节点 1 当n = 2时，分别以1和2为头节点 1 2 / \ 2 1 然后当n ......
字符串转化为数组
字符串转化为数组 一、 s.spilt() Scanner in = new Scanner(System.in);String s = in.nextLine();String[] a = s.spilt("");Arrays.toString(a); 二、 toCharArray() Scan ......
day13-SpringBoot整合MyBatis/Plus
SpringBoot整合MyBatis/Plus 1.SpringBoot整合MyBatis 1.1整合案例 需求：整合SpringBoot和Mybatis，向数据库中查询数据。 项目结构： 1.1.1创建数据库和表 -- 创建数据库 DROP DATABASE IF EXISTS springbo ......
1、删除排序数组中的重复项
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums ......