搜索结果
查询Tags标签： nums，共有 1882条记录-
LeetCode 128 Longest Consecutive Sequence
Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence. You must write an algorithm that runs in \(O(n)\) time. Solution 既然不能排序，那就用 \(set\) 将元素全部存进去。从所有可能序列中的最小开始遍历，逐…
2022/9/17 23:16:19 人评论 次浏览 -
搜索插入位置
搜索插入位置 一、题目描述 给定一个有序数组。需要插入一个元素。返回插入索引。 请必须使用时间复杂度为 O(log n) 的算法。 实例 输入: nums = [1,3,5,6], target = 5 输出: 2输入: nums = [1,3,5,6], target = 2 输出: 1输入: nums = [1,3,5,6], target = 7 输出: 4二…
2022/9/16 6:17:30 人评论 次浏览 -
977. 有序数组的平方
理解 比较数组两端的元素，一定能比较出一个最大的数字 代码 class Solution {public int[] sortedSquares(int[] nums) {int left=0,right = nums.length - 1;int[] resultArr = new int[nums.length];int resIdx = nums.length-1;while (left <= right) {int leftVal…
2022/9/14 6:19:02 人评论 次浏览 -
leetcode 78. 子集 js 实现
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2： 输入：nums = [0]输出：[[],[…
2022/9/14 6:16:24 人评论 次浏览 -
查找除 Self 之外的数组的乘积
查找除 Self 之外的数组的乘积Photo by 克里斯托弗高尔 on 不飞溅 给定一个 整数 大批 数字 ， 返回 数组 回答 这样 答案[我] 等于所有元素的乘积 数字 除了 数字[i] . 任何前缀或后缀的乘积 数字 是 保证 适应一个 32 位 整数。 您必须编写一个运行在 上） 时间和…
2022/9/13 6:53:29 人评论 次浏览 -
使用最佳实践编写干净的 javascript。
使用最佳实践编写干净的 javascript。什么是干净的代码？ 干净的代码是一种以读者为中心的开发风格，可以生成易于编写、阅读和维护的软件。当应用程序按预期运行时，您可能会认为您的工作已完成。认识到您的代码不仅适用于计算机消费，而且适用于现实生活中的人类！关键是…
2022/9/11 1:24:32 人评论 次浏览 -
LeetCode 15题. 三数之和
难度挺大..降重细节多看到个老哥的评价，醍醐灌顶：说白了就是降维处理, 由三维降到二维, 针对任意索引i的\(nums[i]\) 求\([i+1,size )\)范围内不重复的$$twoSum target = - nums[i];$$后面还有一个四数之和, 一样的问题, 先降到三维, 再降到二维,随想录 https://gitee.c…
2022/9/10 23:27:28 人评论 次浏览 -
leetcode27-移除元素
https://leetcode.cn/problems/remove-element/ 首先是自己想的铸币解法。先进行排序，那么目标数字就连续聚在一起。等快指针移动到最后一个目标值得下一个元素就开始进行赋值操作。然后快指针和慢指针不断同步地右移进行赋值操作，直到快指针移动到最后一个元素，两个指…
2022/9/9 23:23:20 人评论 次浏览 -
C#：递归函数的使用、out 、ref、params修饰符号的使用\方法的重载
递归函数的使用：public static int i = 0; //定义一个静态变量 public static void Test()//定义静态函数 { Console.WriteLine("从前有座山"); Console.WriteLine("山上有座庙"); Console.WriteLin…
2022/9/9 1:24:17 人评论 次浏览 -
ACM模式各种输入总结 C++
一、整型数组输入： （很简单）在终端的一行中输入固定数目的整型数字，并存到数组中，中间以空格分隔。 示例： 3 1 2 3 int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i){ cin >> nums[i]; }（重难点）在终端的一行中输入非固…
2022/9/8 1:23:03 人评论 次浏览 -
C#:初识结构体、数组、冒泡排序。
代码:/// <summary> /// 1.结构体与枚举、变量相似，都是自定义一种新的数据的类型 /// 2.结构体中的不称为变量，被称为是字段。，因为变量只可以储存一种数据，字段可以储存多个数据 /// 3.结构体中的字段专业的命名都是下划线开始的 /// </summar…
2022/9/7 14:55:00 人评论 次浏览 -
【基础算法】排序专题
快速排序 912. 排序数组 class Solution { public:void quick_sort(vector<int>& q, int l, int r){if(l >= r) return;int i = l - 1, j = r + 1, x = q[l + r >> 1];while(i < j){while(q[++ i] < x);while(q[-- j] > x);if(i < j) swap…
2022/9/7 14:24:24 人评论 次浏览 -
leetcode 45 跳跃游戏 最少次数 C/C++ 动态规划
动态转移方程 dp[pos] = min{dp[pos-k] +1} 当a[pos-k] >= k , k 是两次状态之间a的物理距离。 动态规划并不是这个例子的最好解法，时间复杂度 n^2, 空间复杂度有n, 在 n 比较大时，在有些平台并不能通过。 class Solution { public:int jump(vector<int&g…
2022/9/7 1:37:07 人评论 次浏览 -
Python文件和异常（五）
一、从文件中读取数据open()函数 参数file 文件路径 modemode参数 可做操作 若文件不存在 如何处理原内容r 只可读 报错 -r+ 可读可写 报错 是w 只可写 创建 是w+ 可读可写 创建 是a 只可写 创建 否，追加a+ 可读可写 创建 否，追加x 只可写 创建 -x+ 可读可写 创建 -# 一…
2022/9/7 1:22:53 人评论 次浏览 -
leetcode 674 最长连续递增序列 C/C++ 动态规划，动态规划空间优化，双指针 三种解法，初识动态规划
#if 0 class Solution { //动态规划 public:int findLengthOfLCIS(vector<int>& nums) {vector<int> dp(nums.size());int max = 0;for(int i = 0;i< nums.size()-1; i++){if(nums.at(i+1)> nums.at(i)) {dp.at(i+1) = dp.at(i) + 1;}if(dp.at(i+1…
2022/9/5 1:52:48 人评论 次浏览
