微软面试题：给正数数组array[N]里面的一些数加上负号，使数组的和最接近0

最新推荐文章于 2021-11-05 13:20:14 发布
原创 最新推荐文章于 2021-11-05 13:20:14 发布 · 617 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试 #微软 #算法

实际上这道算法题，先对array[N]进行排序生成排序后的结果array1[N]，让array2[N]={0,}即值全为0，然后对array1、array2按照前一篇博客里的方法”交换两个有序数组的元素，使两个数组和的差最小”，然后将array[N]中与array1（或array2）中相同的一组数变为负数，array[N]的和就最接近0了。

 

其实算法都是相似的~


CodingGame：JavaScript一行代码得出数组中最接近0的排序（绝对值相同, 负数排在正数前）
Bella的博客
04-29 1776
在CodingGame上有一道趣味题，有个存放数字的数组，数组中有正负数，要求输出最接近0的数字，我的思路是在数组中挨个取其绝对值，然后与0的差值比较大小，输出最小的那个数字。后面看到很好的解决办法，如下： var arr=[23,-12,12,34,2,14,-8,22,-1]; arr.sort((a, b) => Math.abs(a) - Math.abs(b) || b - ...
动态规划（0-1背包）--- 改变一组数的正负号使得它们的和为一给定数
weixin_30383279的博客
07-02 404
改变一组数的正负号使得它们的和为一给定数 494. Target Sum (Medium) Input: nums is [1, 1, 1, 1, 1], S is 3. Output: 5 Explanation: -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 There are 5 wa...
Leetcode 题解 - 动态规划-0-1 背包（3）：改变一组数的正负号使得它们的和为一给定数 不算动态规划
qq_40320556的博客
06-04 832
[LeetCode] Target Sum 目标和 递归help函数 分为help(target - nums[start],start + 1) 和help(target + nums[start],start -1) 递归结束条件是start= nums.length 再判断target 等不等于 0 You are given a list of non-negative in...
改变一组数的正负符号使其和为给定值
yccccc_c的博客
12-28 823
前序 在做这题之前，有必要先来看看最简单的0-1背包问题，因为这两道题目有很深的关联，有相似但也有差异。本文先介绍动态规划求解0-1背包，再 0-1背包问题 问题描述：给定N件物品，它们的重量用数组weights[0…N-1]表示，价值用values[0…N-1]表示，现在给定背包所能承受的重量为W，求背包可装下物品的最大价值是多少？ 解题思路：这是一道最经典的二维动态规划问题（经过优化也可以降维）。动态规划的题目都需要至少创建一个一维数组来保存中间解，因为这类题目每求一个值需要借助前面步骤的结果，其次也是
Python任意正数数组和负数数组和为0则相消
cungudafa的博客
11-05 759
前言 摸鱼时间点到问答板块，看到有意思的题目，好几个解答都没有被采纳，进去看看原题目地址，我也尝试回答了，题主说前提条件不完全满足，没有采纳，有点意思，花了小半天想了一下，记录一下解题思路。 题目 有两个长度不一的列表，一个装满了负数，一个装满正数 我想要同时遍历两个列表，当其中一个列表的和的值等于另一个列表时，就将这些数据标记或者删除。 例1 [1,3,6] [-2,-8] 全部抵消(10) [] [] 例2 [1,3,2,5,7] [-2,-1,-3,-8] 部分抵消(1
leetcode 1300. 转变数组后最接近目标值的数组和
weixin_44322171的博客
06-15 247
题目 给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。 如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。 请注意，答案不一定是 arr 中的数字。 来源：力扣（LeetCode） 题解 方法一：枚举 + 二分查找 思路和算法 由于数组 arr 中每个元素值的范围是 [1,10^5][1,10 5 ]，在可以直接枚举
1，数组
杨文平的博客
04-19 262
数组 数组，将元素存储到内存的连续位置中，是最基本的数据结构。在任何和编程相关的面试中，都会被问到和数组相关的问题，可以说是非常热门的考题之一。比如：将数组反转、对数组进行排序、搜索数组中的元素等。 数组数据结构的主要优点是如果知道索引就可以通过 O(l) 进行快速搜索，但是在数组中添加和删除元素的速度会很慢，因为数组一旦被创建，就无法更改其大小。如果需要创建更长或更短的数组，得先创建一个新数...
LeetCode 494题——加正负号后的和（动态规划，背包问题）
dl674756321的博客
11-17 1506
给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 思路： 所有使用 ‘+’ 的数的和：sum（P）；所有使用‘-’的数的和：sum（N） 则：sum（P） - sum（N） = target; 则：sum...
python中ndarray array -abs() -ndarray -array numpy数组前面加负号问题，取负数失败，numpy数组取负数，array取负数，-ndarray，溢出
wang_ys121的专栏
12-01 2677
这里记录一下adarray前面加负号，但是没有转化成负数的问题，问题的根源在于ndarray中的数据的类型 如下图测试代码： senn = np.array([1,2,3],dtype=np.uint8) senn2 = np.array([3,4,6],dtype=np.uint8) print 999,(senn - senn2) ...
数组使用负数下标
Learning Deep Learning
08-23 9275
在刷题的过程中，很多时候都用到区间[- maxn, maxn]。但我们知道常规的数组的下标都是从0开始的并没有负数，这时候，要么开一个二维数组，要么就是开一个[0, 2 * maxn]的数组。 下面的方法就可以解决负数作为下标的问题。代码部分# include <bits/stdc++.h> using namespace std; const int maxn = 1e6; ///先声明数组 i
面试题：把负数移动到正数之前，不能改变正负数原先的次序
weixin_33872660的博客
05-03 859
如：-5,7,1,9，-12,15 变成 -5,-12,7,1,9,15。如何解？ 题目要求：空间复杂度O(1)，时间复杂度O(N)，排序稳定。 空间上只能利用循环变量，标记变量等；时间上可以说是过一遍数组就完事了。 分治 用分治可以解决问题：首先把规模为 N 的问题划分成两个规模近似为 N/2 的子问题，两个子问题得到解决后进行合并得到整个问题的答案。对于本篇的问题，主要考虑合并该怎么解...
C语言_数组
Mikowoo007的博客
07-08 664
一维数组 定义 类型说明符 数组名 [常量表达式]: 类型说明符：任一种基本数据类型或构造数据类型 数组名：时用户定义的数组标识符 方括号种的常量表达式表示数据元素的个数，也成为数组的长度 注意事项： 数组的类型实际上是指数组元素的取值类型. 对于同一个数组，其所有元素的数据类型都是相同的 数组名的书写规范应符合标识符规定 数组名不能与其他变量名相同 方括号种常量表达式表示数组元素的个数 不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式 允许在一个类型说明中，说明多个数组和多个变量
类实现一维数组正负数交换
spilit的博客
07-09 526
/*对于一个有正数和负数的数组，将其中所有小于0 的元素放于等于0的元素，从右向左找到小于0的元素，将两者交换。依此类推，直到扫描完为止。试建立一个类ARR，完成上述工作。具体要求如下： （1） 私有数据成员。 int n：数组实际元素个数。 int a[100]：初始时存放原始数组，最终存放交换后的数组。 （2） 公有成员函数。 ARR(int x[ ], int size)：构造函数，用参
Leetcode刷题【数组】1. 两数之和
weixin_43295950的博客
11-19 1333
1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解...
数组的使用详解
michaelxuzhi___的博客
03-06 1433
普通用字面量来创建数组，直接往[]中添加元素 let array = [1, { name: 'xiaomin', key: 12 }, 3, 4, 5]; console.table(array); 用构造函数的方式创建数组，会有个问题，就是只往 Array()中放一个元素时，会被当作创建数组长度来解析 创建一个长度为 6 的数组，而不是创建一个长度为 1，元素为 6 的数组 let array = new Array(6); console.table(array.length); 新版的 js，给
正负号标记法在数组相关程序中的使用
xibeichengf的专栏
11-20 2545
正负号标记法在一些关于数组的编程中往往能起到一些出其不意的效果，在这里我以几个示例来解释一下正负号标记法的用法。1，我们看一下LeetCode的第448题。该题告知你一个有n个元素的数组，数组的所有元素介于1到n之间（包含1与n），但是 一些元素出现了两次，其他的元素都只出现一次，找出所有没有出现的数值。要求你不用额外的空间，并且在O(n)时间复杂度下解决该问题。你可以假设返回的列表不算在额外的元...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值