随笔分类 - 算法
摘要:
题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums =
阅读全文

摘要:
问题:假设集合 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
阅读全文

摘要:
问题:有一个数组 arr = [a1, a2, a3, b1, b2, b3, c1, c2, c3...], 通过算法将数组进行拆分, 转化为如下格式的数组 [a1, b1,c1], [a2, b2, c2], [a3, b3, c3]并实现通用公式. 总体思路:将数组的 n-1 下标下的内容,挑
阅读全文

摘要:
最重要的就是最后一步:如果走一步就需要 f(n-1)种,如果走两步就需要 f(n-2)种 走一个台阶:1种-f(1) 走两个台阶:2种-f(2) 三个台阶: 先走一个台阶f1和最后一次走两个台阶:f(1) 先走二个台阶f2和最后一次走一个台阶:f(2) f(3)=f(1)+f(2) 四个台阶: 先走
阅读全文

摘要:
冒泡的原理 先来看一张图片 所谓冒泡排序就是: 假设有一列数组,判断其中每个相邻元素的大小,一但发现第一个数比第二的数要大[默认从小到大排序],就交换两个元素的位置,一直把,数组中最大的元素放置在数组的最后面 // 假设的数组 var list = [5,2,1,7,5,3,9,2,7]; // 当
阅读全文
