首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

多维数组取值问题

问题简述 给予一个多维数组和一个描述取值路径的一维数组, 通过调用函数f返回取值路径描述的值,如 f([[1, 2], [3, 4], [5, 6]], [0, 0]) -> 1 原问题传送门 之所以想记录一下是因为之前有在...按大学老师教的来一套: 先找递归退出的条件,当路径取到最后或者目标数组已经取尽(这里似乎题目没有说清楚,暂定不对取值路径做限定吧) 再找递归的模式, 如果不满足递归退出的条件,则将目标数组缩小一维,传递新的取值路径并递归...既然是因为数组是引用类型而产生的问题,那么直接来一个深拷贝就可以了。...如果仔细思考一下,这里的解题的思路其实和Array.reduce的模式很像 对一个数组进行遍历(对路径数组进行遍历) 每次遍历返回一个值,并作为参数传入下一次遍历(对目标函数的降维) 在遍历完成后,返回一个结果...因为这里只做了取值的操作(a[i]),并不涉及任何的修改原数组的操作。这个答案也是在我提交后,所有答案中实现方案最好的一个。

2.4K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Java 动态判断数组维数并取值

    问题描述: 一个对象是一个未知的数组类型,可能是 short 二维数组,可能是 int 的三维数组等。...不想写太多 if else (该同学的最初方案是通过 instance of 枚举出所有类型,通过 if else 来写代码) 群里 程序员 DMZ 给出了很专业的建议,使用策略模式或者采用递归的方式取值...我的解法也与之类似,本文给出相对具体的参考代码(因为虽然很多同学也能考虑到递归,但递归时如何取值并不太会;如果用策略模式该怎么写也不太会)。...------- 值:1,几维数组:3 值:2,几维数组:3 值:3,几维数组:3 值:4,几维数组:3 ------- 测试 2 维数组 ------- 值:1,几维数组:2 值:2,几维数组:...2 值:3,几维数组:2 值:4,几维数组:2 值:5,几维数组:2 ------- 测试 1 维数组 ------- 值:1,几维数组:1 值:2,几维数组:1 值:3,几维数组:1 可以看到,符合预期

    1.2K20

    Java 动态判断数组维数并取值

    问题描述: 一个对象是一个未知的数组类型,可能是 short 二维数组,可能是 int 的三维数组等。...不想写太多 if else (该同学的最初方案是通过 instance of 枚举出所有类型,通过 if else 来写代码) 群里 程序员 DMZ 给出了很专业的建议,使用策略模式或者采用递归的方式取值...我的解法也与之类似,本文给出相对具体的参考代码(因为虽然很多同学也能考虑到递归,但递归时如何取值并不太会;如果用策略模式该怎么写也不太会)。...------- 值:1,几维数组:3 值:2,几维数组:3 值:3,几维数组:3 值:4,几维数组:3 ------- 测试 2 维数组 ------- 值:1,几维数组:2 值:2,几维数组:...2 值:3,几维数组:2 值:4,几维数组:2 值:5,几维数组:2 ------- 测试 1 维数组 ------- 值:1,几维数组:1 值:2,几维数组:1 值:3,几维数组:1 可以看到,符合预期

    1K20

    js数组浅拷贝_js数组深度复制

    数组的浅拷贝, 可用concat、slice返回一个新数组的特性来实现拷贝 var arr = ['old', 1, true, null, undefined]; var new_arr = arr.concat...source.a.b = 10; console.log(source); // { a: { b: 10 } }; console.log(target); // { a: { b: 10 } }; 但是如果数组嵌套了对象或者数组的话用...== 'object') return; // 根据obj的类型判断是新建一个数组还是一个对象 var newObj = Array.isArray(obj) ?...,就会拷贝一份,互不影响,而如果是对象或者数组,就会只拷贝对象和数组的引用,这样我们无论在新旧数组进行了修改,两者都会发生变化。...数组的深拷贝 方法一:JSON.stringify()不仅可拷贝数组还能拷贝对象(但不能拷贝函数,也不能解决循环引用问题) var arr = ['old', 1, true, ['old1', 'old2

    13.2K50

    从N个数组分别取值,穷尽全部情况

    (本文年代久远,请谨慎阅读)要求是这样的: 具体要求 有N个数组,每个数组元素不定,从每个数组都中取出一个,组成长度为N的序列,求穷尽序列的所有情况。...网上资料很多,不过多用指针或者指针数组,这对于JAVA来说没一点用。 在此,我把JAVA中的实现来个详细说明。 首先,思路为递归,将其写为成员函数,方便调用。...//str[][]的赋值语句,得到存储完成的二维数组,见‘创建动态二维数组的技巧’ ... ......,curr+1. } } } 以上可完成所有情况的输出,输入集是个二维数组,可方便由多种数据类型转化得到。...输出是一维数组,也可方便进行再处理,故代码易改造,简洁明了。以上即是实现的所有代码(测试+方法)。

    84030

    html js 数组添加,js数组添加数据

    本文介绍js数组添加数据的三种方法:1、结尾添加push()方法;2、头部添加unshift() 方法;3、向/从数组指定位置添加/删除项目,然后返回被删除的项目splice() 方法。...要添加到数组的第一个元素。 b:可选。要添加到数组的第二个元素。 c:可选。可添加多个元素。 3、返回值 把指定的值添加到数组后的新长度。...向数组添加的第一个元素。 b:可选。向数组添加的第二个元素。 c:可选。可添加若干个元素。 3、返回值 arrayObject 的新长度。...整数,规定添加/删除项目的位置,使用负数可从数组结尾处规定位置。 b:必需。要删除的项目数量。如果设置为 0,则不会删除项目。 item1,…..,itemX:可选。向数组添加的新项目。...tony alert(arr.splice(1,0,’tony’)) //返回值为空 alert(arr) // smile,tony,2,3,marie 以上就是js数组添加数据的四种方法,大家可以根据在不同的位置添加数据选择不同的方法哦

    26.1K10

    JS数组

    大家好,我是萧寒,今日分享的是js中的数组JS数组 为什么要学数组? 我们先来思考一个问题,如果我们想储存班级中47个学生的期末成绩,那么该如何存储呢?...什么是数组呢? 数组是一组数据的集合,其中的每个数据被称为元素,在数组中可以存放任意类型的元素,数组是一种将一组数据存储在单个变量名下的优雅方式。...我们能使用手机,电脑正是因为它们存在我们才有机会去使用,数组也是一样,要使用必须自己创建一个数组,在JS中创建数组有一下两种方式 利用new创建数组 利用数组字面量创建数组 利用new创建数组...在JS当中我们压根就不用关心这个问题,因为js数组中可以存放任意类型的数据,例如字符串,数字,布尔值。 var arr=['小白',121,true,29.9]; //这就很舒服。...法一:修改length长度新增数组元素 可以通过修改length长度来实现数组扩容 length属性即可读 法二:通过修改数组索引新增数组元素 可以通过修改数组索引的方式追加数组元素 不能直接给数组名赋值

    18720

    JS数组操作

    数组扁平化并去除其中重复数据,最终得到一个升序且不重复的数组 var arr = [[1, 2, 2], [3, 4, 5, 5], [6, 7, 8, 9, [11, 12, [12, 13, [...flat(val) : val), []) } 4、数组合并 请把两个数组 [‘A1’, ‘A2’, ‘B1’, ‘B2’, ‘C1’, ‘C2’, ‘D1’, ‘D2’] 和 [‘A’, ‘B’, ‘...给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。...nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序 输入:[0, 1, 0, 3, 12] 输出:[1, 3, 12, 0, 0] 补充:必须在原数组上操作,不能拷贝额外的数组...// 方法1 // 排序数组,再从前往后遍历数组 // 当相邻两个值不相等的时候 len 指针移动 1 位 // 最终 len 的值即为新数组的大小 let removeDuplicates = nums

    8.3K10

    js数组笔记

    一、定义 数组(array)是按次序排列的一组值。每个值的位置都有编号(从0开始)。整个数组用方括号表示,数组的值用','分割;数组的数据可以是任何类型。...,对数组的每个值执行函数操作,并把结果返回新数组 1)原理:遍历数组,对函数的每个值执行回调函数,返回值组成一个新数组。...,对数组每一个元素执行callback函数,并将满足条件的值返回新数组 1)原理:遍历数组,对数组每一个元素执行callback函数,并将满足条件的值返回新数组。...b); }, [] ); // flattened is [0, 1, 2, 3, 4, 5] mdn文档 5)要点 回调函数第一次执行时,accumulator 和currentValue的取值有两种情况...:如果调用reduce()时提供了initialValue,accumulator取值为initialValue,currentValue取数组中的第一个值;如果没有提供 initialValue,那么

    11.8K30

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券