搜索结果
查询Tags标签： nums，共有 1882条记录-
两数加和
两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。示例 1： 输入…
2022/7/15 6:21:07 人评论 次浏览 -
力扣练习——18 前 K 个高频元素
1.问题描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1]说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时…
2022/7/12 23:23:56 人评论 次浏览 -
算法训练营
1. 快速排序public static void main(String[] args) {int[] nums = {-1,0,1,2,-1,-4};quickSort(nums, 0, nums.length - 1);Arrays.stream(nums).forEach(System.out::println);}public static void quickSort(int[] nums, int left, int right) {if (left >= right)…
2022/7/12 1:28:46 人评论 次浏览 -
排序算法之冒泡排序、插入排序、选择排序，查找算法之二分查找
排序算法排序算法的概念， 我们将对数组进行排序来实现几种不同的排序算法，让大家更好的体会不同算法中的执行过程冒泡排序 概念 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点…
2022/7/10 14:50:40 人评论 次浏览 -
Python ACM 模式下的输入输出
与leetcode的核心代码模式不同，acm模式下需要自己编写输入与输出函数。 推荐以下几个网站练习acm模式： 牛客网：OJ在线编程常见输入输出练习场 牛客网：华为机试 AcWing 1. 输入函数模板 1.1 获取输入数据 Python输入数据主要通过input()函数实现，input()会读取控制台…
2022/7/10 14:20:03 人评论 次浏览 -
JS/TS算法---状态压缩
位运算 位运算符&(与)，有0则0 |(或)，有1则1 ^(异或) ，相同为0，不同为1-----------位运算中常用 ~(按位取反) ，有1为0，有0为1 << (左移)，先求该数的补码，再向左移动右边的位数，空位补0，最高位丢弃，最后将移动后的二进制数转为十进制数 >> (右移…
2022/7/10 1:22:39 人评论 次浏览 -
java基本数组的使用
java基本数组的使用 数组是我们在java中接触到的第一个引用数据类型 数组的定义 数组是相同类型的有序集合 数组中的每个数据称为一个数组元素，每个元素可以通过一个下标去访问 数组的使用 数组的使用可以分为三部分：声明，创建，赋值 声明： int[] nums; 推荐（jav…
2022/7/7 1:22:29 人评论 次浏览 -
算法：求两数之和（简单）
题目：1. 两数之和 难度简单14757收藏分享切换为英文接收动态反馈 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里…
2022/7/6 14:21:35 人评论 次浏览 -
树状数组-327. 区间和的个数
问题描述 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。示例 1： 输入：nums = [-2,5,-…
2022/7/5 23:20:36 人评论 次浏览 -
LeeCode哈希问题（二）
LeeCode 454: 四数相加II 题目描述给你四个整数数组 nums1、nums2、nums3 和 nums4，数组长度均为 n ，请你计算有多少个元组 (i, j, k, l) 能满足：\(0 \le i, j, k, l < n\) \(nums[i] + nums[j] + nums[k] + nums[l] == 0\)标签：数组，哈希 时间复杂度：\(O(N^2)\)…
2022/7/4 6:21:58 人评论 次浏览 -
LeetCode No556. 下一个更大元素 III
题目 给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n 中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。 注意 ，返回的整数应当是一个 32 位整数 ，如果存在满足题意的答案，但不是 32 位整数 ，同样返回 -1 。示例 1： 输…
2022/7/4 6:21:34 人评论 次浏览 -
LeetCode560 和为 K 的子数组
LeetCode560 和为 K 的子数组 前缀和 + 哈希 class Solution:def subarraySum(self, nums: List[int], k: int) -> int:pre_count, pre, ans = {}, 0, 0pre_count[0] = 1for c in nums:pre += cif (pre - k) in pre_count: ans += pre_count[pre - k]if pre in pre_cou…
2022/7/3 23:21:47 人评论 次浏览 -
java简单算法：最大子数组和
问题：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。解决： // 贪心算法（动态规划）： class Solution {public int maxSubArray(int[] nums) {// 需要一个之前值，一个最大值…
2022/7/3 14:21:25 人评论 次浏览 -
java简单算法：搜索插入位置
问题给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。解决 // 排序数组 // 目标值 // 返回位置，或者被插入位置 //请必须使用时间复杂度为 O(log …
2022/7/3 1:19:33 人评论 次浏览 -
搜索二维数组
https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/func findNumberIn2DArray(matrix [][]int, target int) bool {return find2(matrix,target) }//分别用两个指针，按照行和列的维度，从左下角开始线性搜索 //时间复杂度为O(n+m)，空间复杂度为O(1) f…
2022/6/30 23:19:33 人评论 次浏览
