搜索结果
查询Tags标签： nums，共有 1882条记录-
3.4 程序与用户交互
一 程序与用户交互 1.1、什么是与用户交互用户交互就是人往计算机中input/输入数据，计算机print/输出结果 1.2、为什么要与用户交互？ 插图：恶搞图12为了让计算机能够像人一样与用户沟通交流 比如，过去我们去银行取钱，用户需要把帐号密码告诉柜员，而现在，柜员被ATM机…
2022/9/4 14:25:48 人评论 次浏览 -
二分法查找
1.需求： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 2.示例: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 3.提示： 你…
2022/9/3 23:25:12 人评论 次浏览 -
LeetCode/摆动序列
求数组最长摆动子序列长度 1. 动态规划 分两种状态进行转移 up[i]表示数组前i个数的最长上升摆动序列长度 down[i]表示数组前i个数的最长下降摆动序列长度 注意比较条件，以及导致状态转移的原因 class Solution { public:int wiggleMaxLength(vector<int>& num…
2022/9/3 23:24:47 人评论 次浏览 -
[Leetcode 189]轮转数组
Leetocde189 轮转数组 这题能被用做mid题是因为一题多解，其中基于双指针的轮状数组解法是比较难的 1. 使用新数组 __直接把第i个元素移到第（i+k）%numsize位置，类似循环队列 void rotate(int* nums, int numsSize, int k) {int newArr[numsSize];for (int i = 0; i <…
2022/9/3 6:24:54 人评论 次浏览 -
27 移除元素
题目27 移除元素 思路： 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组 要知道数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。 双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的…
2022/9/2 23:22:44 人评论 次浏览 -
有序数组的平方
有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100] 示例…
2022/8/31 23:25:05 人评论 次浏览 -
Review binary search
33. 搜索旋转排序数组 - 力扣（LeetCode） 81. 搜索旋转排序数组 II - 力扣（LeetCode） 153. 寻找旋转排序数组中的最小值 - 力扣（LeetCode） 154. 寻找旋转排序数组中的最小值 II - 力扣（LeetCode） 34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode…
2022/8/30 23:52:46 人评论 次浏览 -
1470. 重新排列数组
1470. 重新排列数组给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。示例 1： 输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7] 解释：由于 x1=2, x…
2022/8/30 23:26:14 人评论 次浏览 -
用java实现二分查找
/** *调用erfen方法，输入数据int[] s= {0,1,2,3,4,5}和8，输出方法的返回值 */ public class Erfen { public int search(int[] nums, int target) { int l=0; int r=nums.length-1; while(l<=r) { int m=(l+r)/2; if(nums[m]==target) return m; if(nums…
2022/8/30 14:22:50 人评论 次浏览 -
Subarray With Elements Greater Than Varying Threshold
Subarray With Elements Greater Than Varying Threshold You are given an integer array $nums$ and an integer $threshold$. Find any subarray of $nums$ of length $k$ such that every element in the subarray is greater than $threshold / k$. Return the size …
2022/8/29 23:25:48 人评论 次浏览 -
搜索旋转排序数组
目录题目描述解题思路解题代码 题目描述题目地址：https://leetcode.cn/problems/search-in-rotated-sorted-array/ 题目要求 整数数组 nums 按升序排列，数组中的值互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转…
2022/8/28 23:28:07 人评论 次浏览 -
leetcode198:打家劫舍
package com.mxnet;public class Solution198 {public static void main(String[] args) {}/*** 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金* 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，* 如果两间相邻的房屋在同一晚上被小…
2022/8/28 23:23:12 人评论 次浏览 -
数组中两元素的最大乘积
数组中最大两元素乘积 一、题目描述 给定一个数组nums，使用i或J表示数组中最大值元素和次大值元素，返回(nums[i]-1) * (nums[j]-1)，即可； 实例 输入：nums = [2,1,3,5] 输出：8输入：nums = [5,5,4,3] 输出：16二、题目分析 这个题目中我们只需要找到整个数组中最大的…
2022/8/27 6:24:45 人评论 次浏览 -
最接近的三数之和
目录题目描述解题思路解题代码 题目描述题目地址：https://leetcode.cn/problems/3sum-closest/ 题目要求 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从nums中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。 假定每组输入只存在恰好一…
2022/8/27 6:24:43 人评论 次浏览 -
删除有序数组中的重复项
删除有序数组中的重复项 一、题目描述 给定一个有序数组，原地删除重复出现的元素，是每一个元素只出现一次，返回新的长度。不使用额外的空间。 实例： 输入：nums = [1,1,2,3] 输出：3，nums=[1,2,3,_] **不需要考虑3后面的元素**二、题目分析 删除元素不能创建新的数组…
2022/8/26 6:55:23 人评论 次浏览
