搜索结果
查询Tags标签： nums，共有 1882条记录-
LeetCode 349. 两个数组的交集
给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。import java.util.*; import java.util.stream.Collectors;public class LC349 {//运用流的一种解法public int[] intersection1(int[] nums1, in…
2022/7/26 23:24:54 人评论 次浏览 -
day30
1.剑指 Offer 17. 打印从 1 到最大的 n 位数1）直接列举（执行用时比分治短）1 class Solution {2 public:3 vector<int> printNumbers(int n) {4 vector<int> res;5 int num = 0;6 for(int i = 0;i < n;i ++)7 num = num…
2022/7/26 23:23:19 人评论 次浏览 -
c++二分法查找
二分法： 二分法应用条件：1）数组为有序数组。2）同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。 区间的定义： 区间的定义不同代码就不同。 1）定义target在[left, right]区间 while (left <= right) 要使用 &l…
2022/7/26 1:24:05 人评论 次浏览 -
35题：搜索插入位置
例题：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。输入: nums = [1,3,5,6], target = 5 输出: 2输入: nums = [1,3,5,6], target = 2 输出: 1输…
2022/7/25 23:25:28 人评论 次浏览 -
leetcode.34. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。示例 1： 输入：nums = [5,7,7,8,8,10…
2022/7/24 6:25:17 人评论 次浏览 -
leetcode.35. 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。示例 1: 输入: nums = [1,3,5,6], target = 5输出: 2示例 2: 输入: nums = [1,3,5,6], target = …
2022/7/24 6:24:08 人评论 次浏览 -
算法--1.0
学习数组与字符串（线性表） 1.理解数组基本概念与操作方式 2.理解二维数组基本概念 3.了解字符串的概念以及字符串不同特性 4.KMP算法 5.双指针 题目1：寻找数组的中心索引 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有…
2022/7/24 1:23:57 人评论 次浏览 -
15. 三数之和
15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 …
2022/7/23 23:28:24 人评论 次浏览 -
LeetCode - 最接近的三数之和
最接近的三数之和 你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接…
2022/7/23 23:26:37 人评论 次浏览 -
2022-7-21 剑指offer-前缀和+map
剑指 Offer II 010. 和为 k 的子数组 难度中等89收藏分享切换为英文接收动态反馈给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。1 class Solution {2 public int subarraySum(int[] nums, int k) {3 Map<Integer,Integer> …
2022/7/22 6:59:46 人评论 次浏览 -
2022 -7-20 剑指offer-固定窗口
剑指 Offer II 009. 乘积小于 K 的子数组 难度中等87收藏分享切换为英文接收动态反馈给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。1 public int numSubarrayProductLessThanK(int[] nums, int k) {2 int index=0,sum=…
2022/7/20 23:25:12 人评论 次浏览 -
回溯算法
/*** 46.全排列* 链接：https://leetcode.cn/problems/permutations/submissions/* 思路：回溯算法* */ public class Solution {private List<List<Integer>> result;private boolean[] marked;private int[] permute;public List<List<Integer>>…
2022/7/17 1:17:44 人评论 次浏览 -
2.生成10个随机数保存于数组中，并找出其最大值和最小值
2.生成10个随机数保存于数组中，并找出其最大值和最小值 [root@CentOS8 ~]# cat array_max_min.sh !/bin/bash******************************************************************** Author: Hbiaoming QQ: 123456789 Date: 2022-07-14 FileName： …
2022/7/16 23:46:19 人评论 次浏览 -
LeetCode 704 Binary Search 模板
Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return \(-1\). You must write an algorithm with \(O(\log n)\) run…
2022/7/16 6:20:15 人评论 次浏览 -
Leetcode 198/213/337 House Robber
198. 已知是非负数组，小偷去抢，偷完一家后，不能再偷邻居，即不能拿隔壁的。 没有排序，没有连续 s0=H0=1; S1=max(S0,H1)=2 S2=max(S1,S0+H2)=4; S3=max(s2,S1+H3)=4;Sn= max(Sn-1,Sn-2+Hn); =============solution. (因为只有遍历） public solution{public int rob(…
2022/7/16 6:20:10 人评论 次浏览
