首页 > TAG信息列表 > idx1

按符号重排数组

题目 解题思路 思路很简单,只需要将数组的数字判断正负号后,依次按照一正一负的顺序填入到重组数组里 Code class Solution { public int[] rearrangeArray(int[] nums) { //创建一个新数组,用于承装重排后的数组 int[] ans = new int[nums.length];

寻找两个正序数组的中位数【php版】

<?php class Solution { /** * @param Integer[] $nums1 * @param Integer[] $nums2 * @return Float */ function findMedianSortedArrays($nums1, $nums2) { $l1 = count($nums1); $l2 = count($nums2); $l = $l1 + $l2; if ($l % 2 == 1) { $an

邮件取数

public class test { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String s = "hellokitty"; System.out.println(s.substring(5)); System.o

numpy 二维数组, 已知index,批量取值

前言 示例代码如下,numpy官网有介绍 反思:项目遇到的小问题, 一开始不知道怎么做,上网找了许久未解决。这种numpy操作问题应该先看numpy basic 介绍, 看基础操作中是否有你要的功能。 推荐查阅 书籍:《Python for Data Analysis》官网: https://numpy.org/doc/stable/user/basics.ht

leetcode 004.找两个正序数组的中位数

题目: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 示例1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2

3B - Lorry

原题链接https://codeforces.com/problemset/problem/3/B 注意细节,不要越界,还有题目对英文不好的我,真是不友好,呜呜。 题意:给你两种类型的卡车,一种体积是1,另一种是2,每辆车都是自己的载重量,现在给你一个体积,问你这个体积下,最大的载重量是多少?并给出方案车辆编号。 思路:排序后预处理

CF455D Serega and Fun(deque+分块)

这道题强制在线,那么考虑在线算法 好像复杂度低的可以使用平衡树,但是我们这里使用分块算法 因为数据量不是特别大 因为是在前面加一个后面删一个,所以我们考虑使用双端队列来维护这个信息 这样修改的时候,可以把前面的块的末尾加到后面的块,这样每块的大小都不会发生改变 #include<b

刷题:简单----求b是否为a的子集(python&java)

a = [5, 1, 22, 25, 6, -1, 8, 10] b = [1, 6, -1, 10] Java 重点: size()//list里元素的个数 get(i)//i处的值 import java.util.*; class Program { public static boolean isValidSubsequence(List<Integer> array, List<Integer> sequence) { int i = 0; int j =

稀疏矩阵【CSP】

思路 有序的。 记得之前学长讲过这个,当时他使用的二分。其实好像双指针就可以。 ~ 今天下午考了PAT乙级,第三题卡了好久好久,也没有AC,只有15分。第五题,我想了好久,但是好像想的太复杂了。emm。最后直接一个双重循环就AC了。 其实晚上不想写题了。。。然后同学问了我这个题。

209-长度最小的子数组

题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例:   输入:s = 7, nums = [2,3,1,2,4,3]  输出:2  解释:子数组 [4,3] 是该条件下的长度最小的子数组。 进阶:

15-三数之和

题目: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [

LeetCode 31 下一个排列

LeetCode 31 下一个排列 问题描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位