leetcode day9 day

package com.zhang.array; ​ public class ArrayDemo05 { public static void main(String[] args) { //[4][2] 面向对象 /* 1,2 array[0] 2,3 array[1] 3,4 array[2] ......

基本思路 每次让数组的n-1个元素加1——等价于——每次让一个元素减1； 把所有数加到相同的最大值 ——等价于——把所有的数捡到最小值； 因此最小操作次数 = 数组所有元素之和 - （ 数组长度 * 最小值）； 标程 1 class Solution { 2 public: 3 int minMov ......

部门工资前三高的所有员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.Id where ......

一、什么是Iaas-Paas和Saas Iaas: Infrastructure-as-a-Service（基础设施即服务） IaaS公司会提供场外服务器，存储和网络硬件，你可以租用。节省了维护成本和办公场地，公司可以在任何时候利用这些硬件来运行其应用 Paas:平台即服务 paaS公司在网上提供各 ......

基本思路 为了满足题目要求的不使用额外的存储空间（当然返回的数组除外），并且时间复杂度控制在O（n），最多只能常数级别遍历，因此考虑将原数组视作一个"哈希表"。 遍历原数组，将【1，n】上的值域映射到【0，n-】的坐标上，某个数x扫描到一次则将这个数x映射的 x-1的坐标处的值加上n。 然后再次遍历 ......

基本思路 思路————双指针 初始状态左右指针都指向数组首位元素，然后right指针开始迭代数组，当碰到非0元素则与左指针left所在位置的元素交换。 交换完毕后，左指针left则向前移动到下一位置，做好准备迎接下一个非0元素的交换。 这种算法效率比之前撰写的“伪双指针”效率更高，更能应对特殊情况。 ......

基本思路 用一个vector来模拟哈希表，记录每个元素的数量从而来找到重复的数和缺失的数。 标程 1 class Solution { 2 public: 3 vector<int> findErrorNums(vector<int>& nums) { 4 int n = nums.size(); ......

基本思路 需要知道数组中某些元素的出现次数来寻求最大出现次数，以及要找到长度最短的子数组长度。 因此可以考虑使用哈希表来记录某个元素出现的次数，第一个元素出现的下表，最后一个元素出现的下标。映射关系:x-->{times,starti,endj}。 标程 1 class Solution { 2 p ......

解题思路数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。 标程 1 class Solution { 2 public: 3 ......

解题思路基础题,最后加一个特殊情况处理就好，时间复杂度O（n） 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......

1.1 理论背景SQL代表结构化查询语言（Structured Query Language），是一种在关系数据库系统（Relational Database Management Systems,RDBMS）中查询和管理数据的标准语言。RDBMS是基于关系模型的数据库管理系统，它基于两个数学分支： ......

集合与字典 4月11 创建集合 创建集合使用 {} 或 set{} ，但是如果要创建空集合只能使用 set() ，因为 {} 用来创建空字典 s1 = {10, 20, 30, 40, 50} print(s1) s2 = {10, 30, 20, 10, 30, 40, 30, 50} print ......

122. 买卖股票的最佳时机 II 题目描述： 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 ......

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i ......

docker介绍 什么是虚拟化 在计算机中，虚拟化（英语：Virtualization）是一种资源管理技术，是将计算机的各种实体资源，如服务器、网络、内存及存储等，予以抽象、转换后呈现出来，打破实体结构间的不可切割的障碍，使用户可以比原本的组态更好的方式来应用这些资源。这些资源的新虚拟部份是不受现有 ......

Java-Day-8 方法重载 ( Overload ) java 中允许同一个类中，多个同名方法的存在，但要求形参列表不一致 在调用方法时，通过所给的参数来选择执行的是哪个方法 重载好处 减轻了起名的麻烦 减轻了记名的麻烦 注意细节 方法名必须相同 参数列表必须不同 形参类型或个数或顺序，至少有一 ......

1.数据库基本概念 2.数据库中,各个概念之间的关系 3.数据库分类 4.MySQL简介、特点、以及分类 5.下载MySQL 6.MySQL的安装与卸载 7.连接MySQL 8.Navicat工具 由于MySQL自带的客户端工具（就是那个黑窗口）,有点小小的简陋,也不怎么好看。 我们可以使用Navi ......

A与B，C均不相等，由此为条件进行遍历 #include<iostream> using namespace std; int main(){ for(int i=1;i<=5;i++){ for(int j=1;j<=5;j++){ for(int k=1;k<=5;k++){ if(i!=j&& ......

环境python3.9版本及以上，开发工具pycharm HTML基础语法 HTML（Hyper Text Markup Language）超文本标记语言，是我们编写网页的最基本也是最核心的一种语言，其语言规则是用不同的标签对网页上的内容进行标记，从而使网页显示出不同的展示效果。 展示一部分： <! ......

Java-Day-7 方法递归调用 方法自己调用自己，每次调用传入不同的变量 jvm的内存，方法的递归调用 T t1 = new T(); t1.test(4); public void test(int n){ if(n > 2){ test(n - 1); } System.out.printl ......

一、docker介绍 1.1 什么是虚拟化 在计算机中，虚拟化（英语：Virtualization）是一种资源管理技术，是将计算机的各种实体资源，如服务器、网络、内存及存储等，予以抽象、转换后呈现出来，打破实体结构间的不可切割的障碍，使用户可以比原本的组态更好的方式来应用这些资源。这些资源的新虚拟部 ......

SpringCloud OpenFeign-服务调用 1.OpenFeign介绍 https://github.com/spring-cloud/spring-cloud-openfeign OpenFeign是一个声明式WebService客户端，使用OpenFeign让编写Web Service ......

package com.zhang.array; ​ public class ArrayDemo01 { //变量的类型 变量的名字 = 变量的值； //数组类型 public static void main(String[] args) { int[] nums; //1.声明一个数组 //i ......

昨日回顾 # 0 sqlalchemy创建表：Base = declarative_base() -只能创建和删除 -不能创建数据库 -不能修改表 # 1 快速插入数据 -借助于session对象 from sqlalchemy.orm import sessionmaker Session=ses ......

部门工资最高的员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.id where (e ......

从不订购的客户 select c.Name as Customers from Customers c left join Orders o on c.Id = o.CustomerId where o.CustomerId is null select customers.name custome ......

查找重复的电子邮箱 select email as Email from Person group by email having count(email) > 1 select email as Email from ( select email ,count(email) as c from P ......

上节回顾 # 1 文件存储 -之前上传到服务器，放到media文件夹下 -使用文件服务器托管文件 -1 第三方托管 -阿里云oss -腾讯云 -七牛云 -2 基于开源文件服务器自己搭建 -fastdsf 》中小文件 -minio -go-fastdsf：是一个基于http协议的分布式文件系统，它基于 ......

超过经理收入的员工 select e1.name as Employee from Employee e1, Employee e2 where e1.managerId = e2.id and e1.salary > e2.salary select e1.name as Employee fro ......

火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......