数组leetcode 2460
剑指offer11(Java)-旋转数组中的最小值（简单）
题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最 ......
第四篇 引用类型 - 数组类型 - Array
1、概述 1、所有数组实例都继承于 Array.protoptype 2、所有的数组方法都定义在 Array.prototype 身上，和其他的构造函数一样，你可以通过扩展 Array 的 prototype 属性上的方法来给所有数组实例增加方法。 3、还一个鲜为人知的事实：Array.protot ......
链表操作-leetcode 92 -反转链表2
题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出： ......
数组对象根据某个值去重
const ObjArr = [{name: 'xiaoming', id: 1},{name: 'xiaoming2', id: 2},{name: 'xiaoming3', id: 1},{name: 'xiaoming4', id: 5},{name: 'xiaoming5', id: 6}, ......
Java学习----稀疏数组
稀疏数组 当数组中大部分元素为0，或为同一值时，可用稀疏数组来保存。 处理方式： 记录数组一共有几行几列，有多少不同值。 把具有不同值的元素和行列和值记录在小规模数组中，从而缩小程序的规模。 例： public class XiShuMetrix { public static void main( ......
[LeetCode] 2068. Check Whether Two Strings are Almost Equivalent
Two strings word1 and word2 are considered almost equivalent if the differences between the frequencies of each letter from 'a' to 'z' between word1 a ......
数组2
多维数组 //多维数组与遍历 int[][] array={{21,32},{533,153},{54,35},{354,20}}; for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[i].length; j++ ......
数组1
数组 静态初始化 //静态初始化 创建+赋值 int[] nums1={3,13,51,354,163,165,4}; System.out.println(nums1[3]); 动态初始化 //动态初始化,包含默认初始化 int[] nums=new int[5]; nums[0]=1; nums ......
3、旋转数组
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例一: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2 ......
线段树模板，两种实现方式（结构体一维数组模拟满二叉树、结构体+链式存储）
简单总结下线段树值得注意的点，对于什么是线段树，网上有非常多大佬写的非常的详细，我这里只是给大家提供两个不同存储结构实现的线段树模板 线段树 主要是实现区间操作，区间查询，有懒标记的线段树能够实现区间更新（包含单点更新），没有懒标记的则只有单点更新（其实也可以区间更新只不过这样是O（n）的时间没啥意 ......
Leetcode（剑指offer专项训练）——DP专项（3）
分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......
【LeetCode滑动窗口专题】水果成篮 + 最小覆盖子串（hard）
二刷刷到滑动窗口，发现有一些细节和遗漏，在此补充 实际上关于滑动窗口的题还有一题：最小长度的子数组 进入正题 水果成篮 LeetCode904水果成篮 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 ......
洛谷 P3368 【模板】树状数组 2（树状数组模板题）
https://www.luogu.com.cn/problem/P3368 题目大意： 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x； 2.求出某一个数的值。 输入 #1复制 5 5 1 5 4 2 3 1 2 4 2 2 3 1 1 5 -1 1 3 5 7 2 4 ......
洛谷 P3374 【模板】树状数组 1（树状数组模板题）
https://www.luogu.com.cn/problem/P3374 题目大意： 有一个数组a，有两种操作： 一种是在x的位置上添加y； 一种是输出x到y位置上所有数字的和。 输入 #1 5 5 1 5 4 2 3 1 1 3 2 2 5 1 3 -1 1 4 2 2 1 4 输出 #1 1 ......
Java入门_二维数组_第一题_创建三角形
题目： 动态创建一个三角形，每一行数值一样，数值从一开始。每过一行数值加一。 以下是案例图形 ： 1 2 2 3 3 3 思路 ： 先创建二维数组的行，因为列数保不定，故先不确定。 发现规律可知 行数下标 + 1 = 列数。 最后输出。 代码实现 import java.util.Scanner; ......
树状数组
树状数组 树状数组是一种支持单点修改和区间查询的，代码量小 ~~（这是重点）~~ 的数据结构。 事实上，树状数组能解决的问题是线段树能解决的问题的子集：树状数组能做的，线段树一定能做；线段树能做的，树状数组不一定可以。然而，树状数组的代码要远比线段树短，时间效率常数也更小，因此仍有学习价值。 有时， ......
数组
1、概念 一组同类型元素的集合，顺序存放在一组连续的内存单元中，可通过数组下标访问各个元素 2、声明与初始化 2.1、声明 int a[10] 这里是指10个连续int型元素存放单元，可以至多放置10个int型元素。 int是指数组元素的类型；10指元素个数，当然也可以不指明元素个数。 2.2、初始 ......
判断大量的数据在某个区间？我采用数组排序
新建数组，添加所有的数据与标准值，排序后判断首尾值是否等于标准值，这样就能避免大量的ifelse代码了 十分清爽。 上代码 请大家参考！ ......
JS取出两个数组中的不同或相同元素（简易方法）
一、使用 concat 和 filter 取出不同的元素（取出两个数组的不同元素==>既在arr1又在arr2） var arr1 = [0,1,2,3,4,5]; var arr2 = [0,4,6,1,3,9]; function getArrDifference(arr1, arr2) { r ......
Leetcode 23. 合并 K 个升序链表(分治)
题目链接在这里：合并K个升序链表 对于多个升序链表的合并，如果用C++写的话可以使用优先队列，队列里面存放的都是每一个链表的头结点。 也可以使用分治的方法来做，每次将链表两两合并，这样节约了时间。 这道题巩固了python中递归的应用。 # Definition for singly-linked ......
【DP】LeetCode 121. 买卖股票的最佳时机
题目链接 121. 买卖股票的最佳时机 思路 状态转移方程为 $dp[i] = max(0, dp[i - 1], prices[i] - min)$，设置 dp[0] = 0，所以在取最大值的过程中可以省略0，只需要写 dp[i] = Math.max(dp[i - 1], prices[i] - ......
LeetCode 1638 统计只差一个字符的子串数目
LeetCode | 1638.统计只差一个字符的子串数目 给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换 一个不同字符 以后，是 t 串的子串。换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。 比方说， "computer" and ......
LeetCode 周赛 338，贪心 / 埃氏筛 / 欧氏线性筛 / 前缀和 / 二分查找 / 拓扑排序
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。 小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~ ......
剑指offer04(Java)二维数组中的查找（中等）
题目： 在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： 限制： 0 <= n <= 1000 0 <= m ......
从零开始的树状数组
P3374 【模板】树状数组 1 点击查看代码 #include<bits/stdc++.h> #define cs const #define il inline #define pc(i) putchar(i) #define LL long long #define fi first #def ......
代码随想录Day11-Leetcode20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} ......
代码随想录Day13-Leetcode239. 滑动窗口最大值，347.前 K 个高频元素，栈和队列总结
239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......
LeetCode459. 重复的子字符串
题目描述： 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 示例 2: 输入: s = "aba" 输出: false 示例 3: 输入: s = "abcabcabca ......
[LeetCode] 1337. The K Weakest Rows in a Matrix 矩阵中战斗力最弱的 K 行
You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the ......