乘积 数组leetcode 152
leetcode_打卡04
leetcode_打卡04 题目：605. 种花问题 解答： 三种情况： 第一个1的左边全是0的情况，此时 可以插入的位置为result=(i-1+1)/2 ,如【0，0，0，1，0，0，1】 两个1之间全是0的情况。此时 可以插入的位置为result=(i-flag-1-2+1)/2 第一个1的右 ......
LeetCode 周赛 340，质数 / 前缀和 / 极大化最小值 / 最短路 / 平衡二叉树
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周跟大家讲到小彭文章风格的问题，和一些朋友聊过以后，至少在算法题解方面确定了小彭的风格。虽然竞赛算法题的文章受众非常小，但却有很多像我一样的初学者，他们有兴趣参加但容易被题目难度和大神选 ......
用 Go 剑指 Offer 56 - I. 数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3, ......
LeetCode习题——有效的完全平方数（二分查找）
有效的完全平方数 力扣链接：367. 有效的完全平方数 题目 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 ......
调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 0 <= nums.length <= 50000 0 < ......
[LeetCode] 1440. Jump Game V 跳跃游戏之五
Given an array of integers arr and an integer d. In one step you can jump from index i to index: i + x where: i + x < arr.length and 0 < x <= d. i - x ......
HashMap内部的bucket（桶）数组长度为什么一直都是2的整数次幂？
这样做有两个好处： 第一，可以通过(table.length - 1) & key.hash()这样的位运算快速寻址， 第二，在HashMap扩容的时候可以保证同一个桶中的元素均匀的散列到新的桶中， 具体一点就是同一个桶中的元素在扩容后一半留在原先的桶中，一半放到了新的桶中。 ......
JavaScript 之 JSON [2] 对象和数组的定义、访问、修改
JavaScript 之 JSON [2] 对象和数组的定义、访问、修改 1、对象和数组的定义、访问、修改 var JSONObject,Jvale; JSONObject= { //对象 "name":"滔Roy", "date":"2023.04.14", "other":[12,"TaoRoy ......
数组元素排序（一）
算法概述 定义 排序：假设含有n个记录的序列为{R1，R2，...,Rn},其相应的关键字序列为{K1，K2，...,Kn}。将这些记录重新排序为{Ri1,Ri2,...,Rin},使得相应的关键字值满足条Ki1<=Ki2<=...<=Kin,这样的一种操作称为排序。 通常来说，排序的目的是快速查找 ......
rust数组
概述 rust中数组分为两类： 长度固定的array 动态数组vector array的效率比vector高，array存栈上，vector存堆上 array fn main() { // [类型；长度] let a: [i32; 5] = [1, 2, 3, 4, 5]; } 数组元素类型要统一， ......
【前缀和】LeetCode 1031. 两个非重叠子数组的最大和
题目链接 1031. 两个非重叠子数组的最大和 思路 代码 class Solution { public int maxSumTwoNoOverlap(int[] nums, int firstLen, int secondLen) { // 求一个前缀和 for(int i = 1; i < n ......
【前缀和】LeetCode 1423. 可获得的最大点数
题目链接 1423. 可获得的最大点数 思路 通过逆向思维来考虑，因为我们是从两头拿数字，所以最终剩下的数字一定是位于中间的连续子数组。 因为数组总和不变，所以求两边数字加和的最大值，实际上就是求中间数字加和的最小值 代码 class Solution { public int maxScore(i ......
稀疏数组
引入 当在网页上下棋类游戏时，玩到中途想要离开，但是我们需要保存进度，方便下次继续 我们应该怎么实现 ？ 以围棋举例 使用二维数组将棋盘记下 ，如 0 为 没有棋子 ，1 为 黑子 ， 2为白子 但是没有棋子的地方都为 0 ，整个二维数组充斥着大量的无效数据 0 我们需要想一个办法来 优化存储的方式 ......
【DP】【分治】LeetCode 53. 最大子数组和
题目链接 [https://leetcode.cn/problems/maximum-subarray/description/](53. 最大子数组和 "https://leetcode.cn/problems/maximum-subarray/description/") 思路 分析动态规划题目 ......
使用java.util.zip对生成的字节数组输出文件流 进行打包压缩（单个、批量），并返回压缩包文件的字节数组输出文件流用于（文件不落地）下载
废话不多说 直接上代码 package gov.test.util; import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import java.io.IOException;import java.uti ......
剑指 Offer 09. 用两个栈实现队列 && leetcode225.用队列实现栈
剑指 Offer 09. 用两个栈实现队列 class CQueue { private: stack<int> inStack, outStack; void in2out(){ //这里必须是while循环，如果是if判断，则输出栈日常只有一个值，没有起到先入后出的作用 while(!inSta ......
第七次作业-输出数组中最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960 | | 这个作业的目标 | ......
第七次作业-输出数组中最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960 | | 这个作业的目标 | ......
数组的元素查找排序
顺序查找 顺序查找：挨个查看 要求：对数组元素的顺序没要求 public static void arraySearch(int value) { int[] arr = {4, 5, 6, 1, 9}; //int value = 1; int index = -1; for (int i = 0 ......
js中一个移除对象中子数组中空值的函数
js中一个移除对象中子集数组中空值（null，undefined）的函数 function removeNull(obj){ let delarr = []; for(let i in obj){ // 排除法寻找对象类型 if(typeof(obj[i]) 'boolean' || typeof( ......
力扣：153. 寻找旋转排序数组中的最小值
已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [ ......
数组 Array
数组的声明与定义 数组是一种复合类型。 数组的声明形如 **a[d] **其中 a 是数组的名字，d 是数组的维度。维度说明数组中元素的个数，因此必须大于 0 数组中的元素个数也是属于数组类型的一部分，编译的时候应该是已知的，也就是说，维度必须是一个常量表达式 unsigned cnt = 42; ......
LeetCode 109 有序链表转换二叉树
LeetCode 109.有序链表转换二叉搜索树 给定一个单链表的头节点 head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。 示例 1: 输入: head = [-10,-3,0,5,9] 输出 ......
第七次作业-数组输出最大值
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4 | | | | | 这个作业的要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12960 | | 这个作业的目标 | ......
leetcode_打卡3
leetcode_打卡3 题目：1431. 拥有最多糖果的孩子 解答： class Solution { public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) { int max=0; int n=candies. ......
leetcode_打卡2
leetcode_打卡2 1071. 字符串的最大公因子 思路： 该题的答案一定是两个字符串的公共前缀，找到最大公共前缀，并且验证这个前缀能否被两个字符串除尽！ class Solution { public String gcdOfStrings(String str1, String str2) ......
NumPy 数组学习手册：1~5
原文：Learning NumPy Array 协议：CC BY-NC-SA 4.0 译者：飞龙 一、NumPy 入门 让我们开始吧。 我们将在不同的操作系统上安装 NumPy 和相关软件，并查看一些使用 NumPy 的简单代码。 正如“序言”所述，SciPy 与 NumPy 密切相关，因此您会在本 ......
NumPy 数组学习手册：6~7
原文：Learning NumPy Array 协议：CC BY-NC-SA 4.0 译者：飞龙 六、性能分析，调试和测试 分析，调试和测试是开发过程的组成部分。 您可能熟悉单元测试的概念。 单元测试是程序员编写的用于测试其代码的自动测试。 例如，这些测试可以单独测试函数或函数的一部分。 每次测试仅 ......
数组反转和扩缩容
数据反转 实现思想：数组对称位置的元素互换。 public static void arrayResever(int[] arr) { for (Object o : arr) { System.out.println(o); } System.out.println(" "); for (int ......