数组leetcode day2 day

Number of Good Pairs Given an array of integers nums, return the number of good pairs. A pair (i, j) is called good if nums[i] == nums[j] and i < j. E ......

Three Consecutive Odds Given an integer array arr, return true if there are three consecutive odd numbers in the array. Otherwise, return false. Examp ......

Matrix Diagonal Sum Given a square matrix mat, return the sum of the matrix diagonals. Only include the sum of all the elements on the primary diagona ......

You are given an integer n, the number of teams in a tournament that has strange rules: If the current number of teams is even, each team gets paired ......

被前面类似的题禁锢了思路，自己写的双指针，感觉题解很巧妙，记录一下。这个解法不用记录cnt。 通用解法 为了让解法更具有一般性，我们将原问题的「保留 2 位」修改为「保留 k 位」。 对于此类问题，我们应该进行如下考虑： 由于是保留 k 个相同数字，对于前 k 个数字，我们可以直接保留 对于后面的任 ......

454.四数相加Ⅱ 454. 四数相加 II - 力扣（LeetCode） 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[ ......

package array; import java.util.Arrays; public class ArrayDemo08 { public static void main(String[] args) { //1.创建一个二维数组 11*11 0：没有棋子 1；黑棋 2：白棋 int[][ ......

题目描述 思路一：采用两次遍历 第一遍遍历先获取链表的长度length 第二次从dummy节点开始走length - n步 然后将该节点指向下下个节点 思路二：采用一次遍历 设置虚拟节点dummyHead指向head 设定双指针p和q，初始都指向虚拟节点dummyHead 移动q，直到p与q之间相隔 ......

Java流程控制02：scanner进阶使用 1.判断是否是整数/小数： package com.baixiaofan.scanner; import java.util.Scanner; public class Demo04 { public static void main(String[] ......

蒙特卡洛仿真 2023-12-05 19:28:40函数复习def func(*args,**kwargs): pass #func可以接受所有的参数*形参：接受多余的位置实参 以元组的形式存储**形参：接受多余的关键字参数 以字典的形式存储 函数对象的作用：①引用 f1=func②作为函数的返回值 ......

题目描述 思路：新建dummy去"穿针引线" 新建一个dummy节点去"穿针引线" 注意最后返回的是dummy.next 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * List ......

1.今日内容介绍 今日内容： 1.字符编码（******） 2.文件处理的高级部分 (1) 文件处理的其他方法 (2) 控制文件指针移动 (3) 文件修改的两种方式 3.函数的基本使用 函数名 参数 函数体代码 函数的返回值 2.字符编码储备知识 文本编辑器读取python文件内容也经历了三个步骤 ......

1.今日内容 1.函数介绍 什么是函数 为何要用 如何用函数：先定义，后调用 函数 》工厂 函数名 地址 参数 原材料 函数体代码 工厂的流水线 返回值 工厂的产品 2.函数的返回值 3.函数的参数 2.函数的基本使用 ''' 1、什么是函数 函数就是盛放代码的容器，把实现某一功能的一组代码丢到一个 ......

数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们使用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本操作。 查看JDK帮助文档-Class Arrays Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接 ......

当一个数组中大部分元素都是0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是： 记录数组一共有几行几列，有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模 public class ArrayDemo1 { public static ......

总共有八大排序，其中冒泡排序无疑是较为出名的排序算法之一。 冒泡排序的代码相当简单，两层循环，外层冒泡轮数，里层依次比较。 当看到嵌套循环，应该立马意识到，这个算法的时间复杂度是\(O(n^2)\)。 冒泡排序基本步骤： 比较数组中两个相邻元素，如果第一个数比第二个数大，就交换位置。 每一次比较，产 ......

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。 秦疆老师表示Java中并不太使用二维以上的多维数组。 例如二维数组：int a[][] = new int[2][5]，就可以看成是一个两行五列的数组 public class ArrayDemo1 { ......

刷题复习（二）数组-双指针 https://labuladong.gitee.io/algo/di-ling-zh-bfe1b/shuang-zhi-fa4bd/ 1、删除有序数组中的重复项 慢指针用于统计不重复项，快指针用于不停前进对比是否有新的不重复项，有的话进行替换 class Solutio ......

题目描述 思路1：将值复制到数组中然后使用双指针 计算链表的长度 创建等长的数组 将链表中的数依次放入数组中 使用左右指针判断链表是否是回文链表 时间复杂度：O(n) 空间复杂度：O(n) 思路2：快慢指针+反转链表 用快慢指针，快指针走两步，慢指针走一步，快指针遇到终止位置时，慢指针就在链表中间位 ......

题目描述 思路：双指针算法 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) ......

题目描述 思路：哈希表 对字符串排序，如果是异位词，排序后就变成一样的了。 方法一： class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = n ......

题目描述 思路：快慢指针 slow指针：每次移动一个节点 fast指针：每次移动两个节点 如果链表中存在环，fast指针最终会在某一时刻追上slow指针，这是由于移动速度快的fast指针会在某个时刻绕圈并追上速度慢的slow指针 条件 fast != null && fast.next != nul ......

01. JS-介绍 什么是JavaScript? JavaScript（简称：JS） 是一门跨平台、面向对象的脚本语言。是用来控制网页行为的，它能使网页可交互。 JavaScript 和 Java 是完全不同的语言，不论是概念还是设计。但是基础语法类似。 JavaScript 在 1995 年由 B ......

You are given a string num representing a large integer. An integer is good if it meets the following conditions: It is a substring of num with length ......

T1 忘了叫什么名字 对于一个排列 \(p\)，定义它的权值为其有多少个子串是一个值域从 \(1\) 开始的排列。给定排列 \(p\)，对于 \(1\le i\le j\le n\)，定义 \(f(i,j)\) 为交换 \(p_i,p_j\) 之后排列的权值。有 \(Q\) 次询问，每次询问所有 \ ......

Java 流程控制01：用户交互Scanner Scanner对象 之前我们学的基本语法中我们并没有实现程序和人的交互， 但是Java给我们提供了这样一个工具类：Scanner类，可以通过它来获取用户的输入 基本语法： Scanner scanner = new Scanner(System.in) ......

题目 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 ......

一、Jenkins Pipeline语法上 Jenkins Pipeline 语法 Jenkins 有多种方式实现交付流水线。其中，Jenkins Pipeline 是一种比较流行的方式，它提供一个DSL（Domain Specific Language的缩写，)来描述交付流水线。 官网地址：htt ......

数组、字符串 1.合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......

1. 内部类的含义 内部类就是在一个类的内部再定义一个类。比如A类中定义了一个类B，那么 B就是A 的内部类，A是B的外部类 class A{//外部类 class B{//内部类 } } 内部类可以分为： 成员内部类 静态内部类 局部内部类 匿名内部类 默认： 如果声明内部类时不使用任何修饰符，那 ......