算法
Dax1_
if ( life === sad ) code.start()
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(算法)无重复字符的最长子串
题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 思路 滑动窗口 若给定字符长度小于等于1,直接返回长度 创建最大长度变量max 初始化两个类似指针的变量,p1=0,p2=1,值相当于索引。 进入while循环,直到p2到达给定字符的长度,每次循环p2后移一位,即p2+=1 循环中创建重复元素的下标,变量sameIndex,初始化为-1,表示无重复元素 遍历从p1开始到p2之前的所有元素,若有元素与p2重复,则记录重复元素的下标,退出循环。 创建临时最大长度tempMax 判断原创 2022-04-05 17:58:51 · 458 阅读 · 0 评论 -
(算法)两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 思路 创建一个空哈希表 遍历数组,查看target与当前元素的差是否在哈希表中。 若不存在,则将当前元素以key的形式存入哈希表,值为当前元素的索引值 若存在,则直接返回当前元素的索引值和哈希表中存在的元素的索引值 var twoSu原创 2022-04-05 15:41:59 · 405 阅读 · 0 评论 -
(算法)大数相加
主要思路 将两数转换为字符串 将两数右对齐,从最后一位依次往前两两相加 若两个位数之和不小于10则进位(将overflow置为true,初始值为false) 每一轮位数相加后记得判断进位状态,若有进位则当前位数之和减10。 得到位数之和后依次以字符串的形式向前补充。 两数都遍历完之后也要判断进位状态 const add = function (a, b) { const maxLength = Math.max(a.length, b.length) let su原创 2022-04-04 20:37:47 · 254 阅读 · 0 评论
分享