leetcode day9 day

描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例1 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nu ......

数组概述 数组的定义 数组时相同类型的数据的有序集合 数组描述的时相同类型的若干个数据，按照一定的先后次序排列组合而成。 数组的声明和创建 首先必须声明数组变量，才能在程序中使用数组。 dateType[] arrayRefVar; 或者 dataType arrayRefVar[]; //效果相同 ......

方法 java方法是语句的集合，它们在一起执行一个功能--相当于c中的函数 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用 设计方法的原则：方法的本意是功能块，就是实现某个功能的语句块的集合。我们设计方法的时候，最好保持方法的原子性，就是一个方法只能完 ......

@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 ......

给定一个排列，要求交换最多 $n-1$ 对元素，使得这个排列变成 [1,2,...,n] 的有序排列。 当然没有那么简单，对于交换还是有限制的，对于相邻的两次交换，不妨叫做 $(l_i, r_i)$ 和 $(l_{i+1}, r_{i+1})$，必须满足**这两个交换所对应的区间，没有交集**，即... ......

用户交互Scanner java.util.Scanner是java5的新特征，我们可以通过Scanner类来获取用户的输入。 Scanner s = new Scanner(System.in);​//通过Scanner类的next()与nextLine()方法获取输入的字符串，在读取前我们一般需 ......

题目描述 想象学竞赛网站 CodeFancy 举办了 \(m\) 场比赛。你在 CodeFancy 上关注了 \(n\) 个账号，编号为 \(1\) 到 \(n\)。你知道这 \(n\) 个账号分别参加了 \(m\) 场比赛中的哪些。但是你发现可能存在一个人使用多个账号的情况，你想知道这 \(n\) ......

第一题是[977. 有序数组的平方]这题解题思路依旧可以用双指针，指针分别指向数组的头尾两端，然后对两端求乘积比较大小，把乘积值更大的存储到数组尾端，然后指针更新位置，代码如下。 public int[] sortedSquares(int[] nums) { //res用于存储平方和结果 int[ ......

###### [704. Binary Search](https://leetcode.cn/problems/binary-search/)入门必备二分查找了。必须是在一堆**有序的**数组中找到其中特定某个val值。###### 二分算法的思路：*首先取一个基准值，这个值我们一般取数组的中间位 ......

括号匹配 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 < ......

变量 常量 作用域 变量 变量就是可以变化的量。--》通过变量操作内存中的数据 JAVA是强类型语言，每个变量就必须声明类型 确定。 JAVA变量是程序中最基本的存储单元，其要素包括变量名、变量类型和作用域。 type varName [=value] [{,varName[=value]}]; / ......

防止循环导入是编程中的常见问题，特别是在使用模块化的编程语言中。以下是一些方法来避免循环导入： 1. **重构代码**：重新组织你的代码，将重要的功能放在单独的模块中，以减少模块之间的相互依赖。 2. **使用导入语句**：在需要的时候才在函数内导入模块，而不是在模块的顶部导入。这样可以减少模块之间 ......

2023_10_12_MYSQL_DAY_04_笔记 14章课后作业 CREATE TABLE xi( xid INT PRIMARY KEY AUTO_INCREMENT, xname VARCHAR(10) UNIQUE, xhead VARCHAR(10) NOT NULL, xloc VAR ......

NOIP比赛前的冲刺训练 - 第3天：矩阵挑战 问题描述 您有一个 n×m 矩阵，行编号从 0 到 n−1，列编号从 0 到 m−1。最初，第i行第j列的元素是 i*m+j。系统支持三种类型的操作： 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。 输入格式 为 ......

T1 ###寻找有向图中的最小疲惫路径### 题目描述 有一张 n 个点 m 条边的有向图，每条边上有一个正整数边权，你要顺着图上的有向边从 1 号点走到 n 号点。 假设你经过的边边权依次为 (w_1, w_2, \dots, w_t)，则你的疲惫程度为 \[\ f(w) =\max_{i=1}^ ......

You are given an integer array nums. Return the length of the longest semi-decreasing subarray of nums, and 0 if there are no such subarrays. A subarr ......

You are given a string s and a robot that currently holds an empty string t. Apply one of the following operations until s and t are both empty: Remov ......

Day1 二分查找两种写法和快慢指针 //左闭右闭的情况，也是我最喜欢的一种写法，可能是因为比较对称 一个mid+1 一个mid—1 直接写就行，要注意左闭右闭和左闭右开的区别class Solution {public: int search(vector<int>& nums, int targ ......

软件测试面试day20231010邮储银行。题目面完就百度查是怎么回事？让我想起了，之前读书，考完试，就查试卷的题目不会应该怎么写，去订正。不断完善改进。做好自己对自己可以做好的事情。 专心做好一件事情就可以了。术业有专攻。 一个男生自己可以做的事情 ，偏要女生做，这个男的心胸太狭隘，不行。能和一个 ......

一、项目地址 https://github.com/LinFeng-BingYi/DailyAccountBook 二、新增 1. 增加删除记录功能 1.1 功能详述 点击删除按钮后，获取对应行的数据组成字典，用字典的键值对匹配到对应日期的记录元素； 接着用该字典数据冲正存款账户余额（实现思路为新增 ......

# 1. 使用while循环输出1 2 3 4 5 6 8 9 10import randomi = 0while i <= 10: if i == 7: i += 1 continue print(i) i += 1i = 11while i > 1: i -= 1 if i == 7: cont ......

对象 设计类(class)： class Student: name = None 创建对象 stu_1 = Student() 对象属性赋值 stu_1.name = "周杰伦" 类的定义和使用 class 类名称: class 是关键字,表示要定义类了 类的属性:定义在类中的变量 类的行为:即定 ......

2023_10_11_MYSQL_DAY_03_笔记_下 #截断表的作用是把原来的表摧毁，重新创建一个结构和原来一模一样的新表，语法如下： TRUNCATE TABLE table; #TRUNCATE和DELETE区别 #1、TRUNCATE是DDL命令，使用ROLLBACK不可以回滚。而DELE ......

砝码比较问题 问题描述 有 n 个砝码，根据材质不同，质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平 ......

异常元类 ————————————————————————————————————————————— 异常就是错误发生的信号，我们需要对该信号做处理，如果不处理，往后的代码就不能执行了 异常的分类 逻辑错误 # 是允许出现的，但是呢，编程的时候尽量避免逻辑错误的发生 语法错误 # 不允许出现的 异常 ......

class Solution { //ArrayDeque不支持添加null public boolean isSymmetric(TreeNode root) { return dfs(root.left,root.right); } // 实际上，递归比较的就是根节点左右子树上，对称位置的节点 ......

2023_10_11_MYSQL_DAY_03_笔记_上 10章 作业题01答案 INSERT INTO class(classid,cname) VALUES(1,'Java1班'); INSERT INTO class(cname,classid) VALUES('Java2班',2); INS ......

摘要：本文由葡萄城技术团队原创。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 机器人碰撞 问题： 现有 n 个机器人，编号从 1 开始，每个机器人包含在路线上的位置、健康度和移动方向。 给你下标从 0 开始的两个整数数组 positions、health ......

You are given an m x n 0-indexed 2D array of positive integers heights where heights[i][j] is the height of the person standing at position (i, j). A ......

Linear data structure - Stack O(1) for push O(1) for pop O(1) for top - Basic skills 先进后出 [LeetCode] 232. Implement Queue using Stacks_Easy tag: stack ......