数组leetcode day2 day
[LeetCode Hot 100] LeetCode86. 分隔链表
题目描述 思路 可以将链表分成两个小链表，一个链表中的元素大小都小于x，另一个链表中的元素都大于等于x，然后再把这两条链表连接到一起，就得到题目想要的结果。 这个题类似于合并两个有序链表：只不过另一个链表只有唯一一个节点x。 合并这两个链表。 方法一： /** * Definition for si ......
[LeetCode Hot 100] LeetCode23. 合并K个升序链表
题目描述 思路：优先队列 使用优先队列这个数据结构，对于这个数据结构，我们不用去管内部是如何实现的，我们只要知道有这么一种数据结构能帮助我们将一堆数据塞到优先队列这一个黑盒中，然后我们可以获取这堆数中最小的值或者最大的值。 代码一： /** * Definition for singly-linke ......
LOJ6039 「雅礼集训 2017 Day5」珠宝
LOJ 传送门 显然枚举物品做背包没有前途，于是我们把体积相等的物品捆绑在一起。 设 \(f_{i, j}\) 为考虑完体积 \(\in [1, i]\) 的物品，背包容量为 \(j\) 的最大值。可以贪心求出 \(g_{i, j}\) 为选 \(j\) 个体积为 \(i\) 的物品的价值最大值。 ......
day16 软件开发规范 os json模块
模块本质上就是一个.py文件 里面有函数 有变量 包aaa被导入的时候发生的事情：①包aaa里面的__init__.py文件被打开②py解释器运行解释__init__.py文件 __init__.pyw文件里面的名字被丢入包aaa的名称空间③导入包其实就是导入__init__.py文件里面的名字 i ......
五.JAVA重载，数组
保留字 : 关键字的预备役 var(jdk11) goto 重载 / overload 在同一个类中,允许函数重名 , 但是他们的 参数列表必须不同. 1.参数个数不同 2. 参数类型不同 重载跟函数的形参的名字以及返回值类型无关 public static double add(int i, in ......
leetcode中SQL学习
https://leetcode.cn/studyplan/sql-free-50/ 查询 可回收且低脂的产品 表：Products + + + | Column Name | Type | + + + | product_id | int | | low_fats | enum | | recyc ......
数据结构【动态数组】
数据结构【动态数组】 在堆中申请数组空间，扩容时realloc，注意不可增删改的情况并处理即可。 以下代码不一定完全正确。 #include <stdio.h> #include <stdlib.h> /** * 声明动态数组，并提供相关的函数操作 */ // 动态数组结构体 typedef str ......
The second day learning summary
1.什么是接口测试？ 接口测试是测试系统组件间接口的一种测试。接口测试主要用于外部系统与系统之间以及内部各个子系统之间的交互点，定义特定的交互点，然后通过这些交互点来，通过一些特殊的规则也就是协议，来进行数据之间的交互。测试的重点是要检查数据的交换，传递和控制管理过程，以及系统间的相互逻辑依赖关系等 ......
C# 一个数组中是否包含某个值 总结
原文链接：https://www.cnblogs.com/GISRSMAN/p/4707554.html 总结N种方法，待补充完善 一、 Array.IndexOf int id = Array.IndexOf(string[],"要查找的值"); if(id!=-1) 或写成 if(Array.I ......
【算法】【线性表】删除排序数组中的重复数字（重复次数不超过2次）
1 题目 给你一个排序数组 nums，在逻辑上删除其中的重复元素，返回新的数组的长度 len，使得原数组 nums 的前 len 个元素中，每个数字最多出现两次。 如果一个数字出现超过2次，则这个数字最后保留两个。 样例 1： 输入： 数组 = [] 输出： 0 解释：空数组，长度为0. 样例 2： ......
[LeetCode] 1716. Calculate Money in Leetcode Bank
Hercy wants to save money for his first car. He puts money in the Leetcode bank every day. He starts by putting in $1 on Monday, the first day. Every ......
阅读《Effective c++》第三版 day 3
本系列是我在阅读《Effective C++》时的思考及感悟，希望让更多学习C++的人看到学习，并希望指出文章有错误之处，我愿意接受指正。 ......
【SpringBootWeb入门-6】请求响应-请求参数-数组集合参数&Json参数&路径参数
这篇我们接着上一篇的请求参数来讲解另外几个常见参数的接收以及封装：数组集合参数、Json参数、路径参数。 数组集合参数 1、数组参数：请求参数名与形参数组名称相同且请求参数为多个，定义数组类型形参即可接收参数 在Postman接口测试新建测试，获取请求数组参数type。 然后新建参数处理方法arra ......
Day21 顺序结构及选择结构中的If结构
顺序结构 Java的基本结构就是顺序结构，从上到下的顺序执行，是任何一种算法都离不开的基本算法结构 package com.baixiaofan.struct; public class ShunXuDemo { public static void main(String[] args) { Sy ......
第1章. 动态数组(ArrayList)
动态数组 一、动态数组接口设计 // 这里可以写一个List接口,然后ArrayList类去实现这个接口,实现接口中的方法。但为了方便起见,直接将这些方法写在类中。 // 这些方法暂时不添加泛型、和正确的返回值 public class ArrayList { // 动态数组的长度 private ......
2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti ＜ righti 。 现在，我们定义一
2023-12-06：用go语言，给你一个由 n 个数对组成的数对数组 pairs， 其中 pairs[i] = [lefti, righti] 且 lefti < righti 。 现在，我们定义一种 跟随 关系，当且仅当 b < c 时， 数对 p2 = [c, d] 才可以跟在 p1 = [a ......
Leetcode刷题day7-字符串.反转ⅠⅡ.反转单词.右旋转
344.反转字符串 344. 反转字符串 - 力扣（LeetCode） 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e", ......
java与算法Day1 Scanner的应用（一）
java中使用输入需要用到java.util.Scanner。Scanner有next，nextInt，nextString，hasNext，hasNextLine等方法。 使用 XXX variable = Scanner.NextXXX就可以获取一个输入值。next系列的方法，他们的作用都是从键 ......
VBA-Excel数组应用
1）数组创建A类：动态数组Dim arr () 创建一个动态变量数组,不受长度/数据类型受制B类：静态数组Dim arr(5) as string 创建一个一维数组,下标从0开始,最大下标值为5Dim arr(3,3) as Integer 创建一个二维数组,开始arr(0,0),最后一个arr(3 ......
day15 模块基础 continued
2023年12月6日 周三 13:16:00循环导入：两个文件f1 f2互相import而出现的问题 代码自上而下运行 可能有时候需要导入的名字在f1里面还未生成 f2就调用这个名字 就会报错解决方案：①先生成名字 再import②把import放入函数体内 因为在定义函数的时候 只检测语法 不运行 ......
day 01 计算机基础和环境搭建
1.计算机基础 1.1 基本概念 计算机的组成 计算机是由多个硬件组合而成，常见的硬件有：CPU、硬盘、内存、网卡、显示器、机箱、电源... 操作系统 用于协调计算机的各个硬件，让硬件之间协作工作，以完成某个目标 - Windows - Linux - Mac 软件 在安装上操作系统之后，我们会在自 ......
[LeetCode] 498. Diagonal Traverse 对角线遍历
题目 Given an m x n matrix mat, return an array of all the elements of the array in a diagonal order. 思考 最初在纸上写写画画试了很多想法，但都没能解决，真的。。太弱了T T。 后来在YT上看了个印度老 ......
[LeetCode Hot 100] LeetCode73. 矩阵置零
题目描述 思路一：开辟两个数组，时间复杂度O(m + n) 开辟两个数组用来记录哪些行、哪些列需要置为零。 这样时间复杂度为O(m + n)。 思路二： 原地算法：不适用额外空间或者说常数级空间来实现算法。 类似于使用set保存每行每列是否需要置零， 方法一：对应思路一 class Solution ......
leetcode-1662-easy
Check If Two String Arrays are Equivalent 思路一：把第一个数组入队列，然后遍历比较第二个数组 public boolean arrayStringsAreEqual(String[] word1, String[] word2) { Deque<Charac ......
leetcode-1732-easy
Find the Highest Altitude 思路一：直接遍历 public int largestAltitude(int[] gain) { int val = 0; int max = val; for (int i : gain) { val += i; max = Math.max( ......
leetcode-1646-easy
Get Maximum in Generated Array You are given an integer n. A 0-indexed integer array nums of length n + 1 is generated in the following way: nums[0] = ......
leetcode-2169-easy
Count Operations to Obtain Zero You are given two non-negative integers num1 and num2. In one operation, if num1 >= num2, you must subtract num2 from ......
leetcode-2180-easy
Count Integers With Even Digit Sum Given a positive integer num, return the number of positive integers less than or equal to num whose digit sums are ......
leetcode-1455-easy
Check If a Word Occurs As a Prefix of Any Word in a Sentence Given a sentence that consists of some words separated by a single space, and a searchWor ......
leetcode-1464-easy
Maximum Product of Two Elements in an Array Given the array of integers nums, you will choose two different indices i and j of that array. Return the ......