随笔分类 -  算法

摘要:3-31 两数之和-简单题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = 阅读全文
posted @ 2022-03-31 22:54 林见夕 阅读(31) 评论(0) 推荐(0) 编辑
摘要:3-25 笛卡尔积算法问题:假设集合 A={a, b},集合 B={0, 1, 2}, 则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。 求当 A={a, b, ..., n}, B={0, 1, 2, ..., n}时的笛卡尔积. 复习reduce 阅读全文
posted @ 2022-03-25 11:12 林见夕 阅读(368) 评论(0) 推荐(0) 编辑
摘要:3-23 数组拆分问题:有一个数组 arr = [a1, a2, a3, b1, b2, b3, c1, c2, c3...], 通过算法将数组进行拆分, 转化为如下格式的数组 [a1, b1,c1], [a2, b2, c2], [a3, b3, c3]并实现通用公式. 总体思路:将数组的 n-1 下标下的内容,挑 阅读全文
posted @ 2022-03-23 23:24 林见夕 阅读(57) 评论(0) 推荐(0) 编辑
摘要:3-22 n个台阶 一次只能走 一步或者两步,问有多少种走法最重要的就是最后一步:如果走一步就需要 f(n-1)种,如果走两步就需要 f(n-2)种 走一个台阶:1种-f(1) 走两个台阶:2种-f(2) 三个台阶: 先走一个台阶f1和最后一次走两个台阶:f(1) 先走二个台阶f2和最后一次走一个台阶:f(2) f(3)=f(1)+f(2) 四个台阶: 先走 阅读全文
posted @ 2022-03-22 23:13 林见夕 阅读(257) 评论(0) 推荐(0) 编辑
摘要:冒泡排序冒泡的原理 先来看一张图片 所谓冒泡排序就是: 假设有一列数组,判断其中每个相邻元素的大小,一但发现第一个数比第二的数要大[默认从小到大排序],就交换两个元素的位置,一直把,数组中最大的元素放置在数组的最后面 // 假设的数组 var list = [5,2,1,7,5,3,9,2,7]; // 当 阅读全文
posted @ 2019-10-17 16:22 林见夕 阅读(161) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.