反转数组而不“反转"或复制数组
我正在尝试解决以下练习: 不使用reverse方法反转数组，不使用a第二个数组，并且不复制任何值. 我曾考虑将数组设为对象，然后从头到尾更新数组，但我认为您也可以更新它. 尝试了一些简单的方法: function reverseArray(array) {for (var i = 0; i
..
array-algorithms相关内容
在指定范围之间旋转数组中的元素
我有一个数组: int [] arr1 = {1、2、3、4、5、6、7、8、9}； 我想将数组从指定范围旋转 k 倍，即从第五个元素到最后一个元素: 输出:{1,2,3,4,9,8,5,6,7} 我试图使算法从数组的开始到结尾旋转 public static int [] rotation(int [] nums，int k){int [] a = new int [nums.
..
给定一个整数数组，在线性时间和恒定空间中找到第一个缺失的正整数
换句话说，找到数组中不存在的最低正整数.该数组也可以包含重复项和负数. Stripe在编程采访中曾问过这个问题.我已经针对以下问题设计了解决方案: #include using namespace std; int main(){ int arr[]={1,-1,-5,-3,3,4,2,8}; int size= sizeof(arr)/siz
..
Float.toString()和Integer.toString()如何工作?
如何实现将float或int转换为字符串的算法? 我找到一个链接 http://geeksforgeeks.org/forum/topic/amazon-interview-question-for-software-engineerdeveloper-0-2-years-about-algorithms-13 但是我不明白那里给出的算法 解决方案 在大多数字符编码中，数字0-9是顺
..
将整数转换为罗马数字-必须有更好的方法
我正在研究FreeCodeCamp课程中的中间算法.其中之一涉及将整数转换为罗马数字.我的解决方案(如下所示)是可行的，但是如果您愿意的话，它是非常“幼稚"的方法.该任务提示应使用array.splice()，array.indexOf()和array.join().我的实现只使用array.join(). 针对精度的经过编辑的问题:有人会提供一种使用上述方法的 all 的实现吗? 谢
..
绝对差最小的整数可以有一个这样的对或多个这样的对
样本输入= 10 -20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854 样本输出= -20 30 先谢谢了 我是编程的初学者 class Main { public static void main(String[] args) { int _a_size = In
..
计算二叉树的单个垂直线中节点的总和
对于一棵二叉树，我想获得落入一条垂直线的所有节点的总和.我想要每个顶点节点中的节点总数 A / \ B C / \ / \ D E F G / \ H I 如果您在发球区上方看 line 0 A E F
..
将计算数组的最大值和最小值之间的数字之和.例如:[1,4]应该返回1 + 2 + 3 + 4 = 10
似乎编译器没有进入for循环.要计算数组的总和.SumAll([1,4])应该返回10(1 + 2 + 3 + 4)作为输出. function sumAll(arr) { //return Math.max.apply(Math,arr); //return Math.min.apply(Math,arr); // return "0";
..
在Python 3中进行冒泡排序
在Python 3中编写一个冒泡排序程序。冒泡排序是一种将值列表按顺序排序的算法。 我正在尝试获得此结果 原始列表：4，9，74，0，9，8，28，1 排序列表：0、1、4、8、9、9、28、74 通过次数：6 我怎么做到？ import sys def bubbleort（mylist）： 更改=通过= 0 最后一个= len（mylist） 交
..
在Java中找到n个数组之间的公共元素之和
我有一个对两个数组的公共元素求和的程序。为此，我使用了两个for循环，如果我有三个，则可以使用三个for循环。但是如何求和n个数组的公共元素，其中n在运行时出现。 我不知道如何在运行时更改循环数，或者对此是否还有其他相关概念？ 这是我尝试对两个数组求和的代码： import java.util.Scanner; 公共类示例{ public static void mai
..
中位数算法中位数：为什么将数组分成大小为5的块
在中位数算法中，我们需要将数组划分为大小为5的块。我想知道算法的发明者是如何想到魔术数字'5'而不是7的？还是9或其他？ 解决方案 我认为，如果您选中“ O（n）运行时间证明”部分， 中位数中值算法： 计算中位数的递归调用不会超出最坏情况的线性行为，因为中位数列表是列表大小的20％，而其他递归调用最多重复出现在列表的70％上，从而使运行时间 O（n）术语cn用于分区工作（我们对
..
平均大于或等于k的最长连续子数组
考虑由N个整数组成的数组。找到最长的连续子数组，使其元素的平均值大于（或等于）给定的数k。 显而易见的答案是O（n ^ 2）复杂度。我们可以做得更好吗？ 解决方案 我们可以通过从所有值中减去k来将这个问题减少为最长连续子数组，其和> = 0在O（n）时间内。现在让我们计算前缀总和： index 0 1 2 3 4 5 6 数组2 -3 3 2 0- 1 前缀0 2 -1
..
反转数组而无需“反转”或复制数组
我正在尝试解决以下问题： 不使用反向方法而不使用$ b $来反转数组b第二个数组，并且不重复任何值。 我已经考虑过使数组成为对象，然后更新数组从头到尾，但我认为您也可以对其进行更新。 尝试了一些简单的方法，例如： function reverseArray（array）{for（var i = 0; i
..
我怎样才能更快地做到这一点。通过从数组中删除一个元素，检查数组是否增加了seuence
给定一个整数序列作为数组，通过从数组中删除不超过一个元素来确定是否可以获得严格增加的序列。 示例 对于sequence = [1,3,2,1]，输出应为 almostIncreasingSequence（sequence）= false; 此数组中没有一个元素可以删除以获得严格增加的序列。 对于sequence = [1， 3，2]，输出应该是 almostIncrea
..
array：将一维数组的索引转换为多维数组的向量索引
这是一个很长的问题，请在阅读前深呼吸。 我想了解什么是最快的转换一维索引的算法数组到多维数组的向量索引。 让我们来看一个例子来理解为什么我需要它： 我有一个二维数组：Array [i1] [i2] i1从i1_b = 0到i1_e = / p> i2从i2_b = 0运行到i2_e = 1 按行输出到文件行： Array [0] [0] Array
..
array：将一维数组的索引转换为多维数组的向量索引
这是一个很长的问题，请在阅读前深呼吸。 我想了解什么是最快的转换一维索引的算法数组到多维数组的向量索引。 让我们来看一个例子来理解为什么我需要它： 我有一个二维数组：Array [i1] [i2] i1从i1_b = 0到i1_e = / p> i2从i2_b = 0运行到i2_e = 1 按行输出到文件行： Array [0] [0] Array
..
数组：转换成一维数组的索引多维数组的矢量指数
这将是一个长期的问题，请深吸一口气看完了。 我想知道什么是最快的算法，以一维数组的索引转换为一个多维数组的矢量指数。 让我们用一个例子来进行理解，为什么我需要它： 我有一个二维数组：数组[I1] [12] 从I1运行i1_b = 0至i1_e = 2 从I2运行i2_b = 0到i2_e = 1 所以此数组是通过线输出到文件行： 数组[0] [0] 数组[0
..
查找最小密钥和predecessor在B树
解释如何找到存储在B树的最小密钥以及如何找到存储在B树的给定键的predecessor 解决方案 您可以编写递归函数通过每个父节点的左，右节点遍历B树（从根）。在此您可以比较所有值，找到最小和其父节点。
..
查找数组中重复数据
我们正在编写C＃应用程序，这将有助于消除不必要的数据中继器。中继器只能在的情况下删除所有的数据接收是由其他中继器接收。我们需要什么作为第一步是娄解释： 我有收集INT阵列，例如： 一个。 {1，2，3，4，5} 乙。 {2，4，6，7} ℃。 {1，3，5，8，11，100} 这可能是成千上万这样的阵列。我需要找到一个可以删除阵列。一个阵列可以仅在其所有数字都包括在其他阵列的情况下被
..
给定一个数组[a1b2c3d4]转换为[ABCD1234]
约束： O（1）空间 O（n）的时间 这不仅是一个有趣的问题，我遇到了一个家庭作业的问题。 下面是一些解决方案，我能想到的，但没有什么做它在给定的约束条件。 方法1 *带O（n）的内存* 分割两部分阵列递归。 （不断分裂，直至大小＆LT; = 2对每个子问题） 排序每个子问题阵列的第一和数字的结束。 合并子问题阵列 方法2 在为O（n log n）的时间的 排序基于阵列的字典顺序
..