❤️❤️--JS力扣算法刷题进阶(必看)
只有进阶才能进步,跟我一起学习吧~
suoh's Blog
My life is a straight line,turning just for you.
展开
-
JS中利用哈希表实现数组中两数之和等于目标值
我们遍历到数字 aa 时,用 targettarget 减去 aa,就会得到 bb,若 bb 存在于哈希表中,我们就可以直接返回结果了。若 bb 不存在,那么我们需要将 aa 存入哈希表,好让后续遍历的数字使用。原创 2023-04-07 11:03:22 · 566 阅读 · 0 评论 -
JS中利用gcd算法实现 字符串的最大公因子
对,这就可以实现求最大公约数了,仔细看看这个代码,其实原理是一样的,就是辗转相除,只不过以另外一种递归的形式出现在大家面前,也更便于大家的记忆,当然也是省去了代码量。大家感觉是不是很高大上呢,没那么可怕啦,大家应该都学过,(不妨设a>b 且r=a mod b ,r不为0)其实就是一个求两个正整数最大公约数的算法,gcd算法其实就是著名的欧几里德算法,原创 2023-04-06 17:21:14 · 417 阅读 · 0 评论 -
JS实现不重复的条形码
请你重新排列这些条形码,使其中任意两个相邻的条形码不能相等。你可以返回任何满足该要求的答案,此题保证存在答案。输入:barcodes = [1,1,1,1,2,2,3,3]输入:barcodes = [1,1,1,2,2,2]在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。输出:[1,3,1,3,2,1,2,1]输出:[2,1,2,1,2,1]原创 2023-04-04 11:29:50 · 133 阅读 · 0 评论