注：华为机试和剑指offer的JavaScript Node的书写方式不同，剑指offer只需学核心代码然后return，华为机试需要自写输入输出，输出console就行。leetcode用js不用考虑输入输出。1. leetcode70. 爬楼梯https://leetcode.cn/problems/climbing-stairs/假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？/** * @param {number} n...

注：华为机试和剑指offer的JavaScript Node的书写方式不同，剑指offer只需学核心代码然后return，华为机试需要自写输入输出，输出console就行。leetcode不用管输入输出。1.leetcode 1071：字符串的最大公因子https://leetcode.cn/problems/greatest-common-divisor-of-strings/对于字符串 s 和 t，只有在 s = t + ... + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。给定两个字符串 str1 和&...

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列1. 查找过程首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。2. 算法要求1.必须采用顺序存储结构。2.必须按关键字大小有序排列3.JS实现二分查找法a.不用递归的方法实现二...

欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于RSA加密等领域。1.欧几里算法概念欧几里得算法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的：⒈. 令r为a/b所得余数（0≤r），若 r= 0，算法结束；b 即为答案。若 r！= 0，则进入第二步。⒉. 互换：置 a←b，b←r，即gcd(a,b) = gcd(b,r)，并返回第一步 。假如：求 1997 和 615 两个正整数的最大公约数,用欧几里得算法：1997 ÷ 615 = 3 (余 152)615...

可能大家有点忘记以前的数学知识，现在回忆一下。1.约数（即因数）、倍数约数（又称因数）：整数a除以整数b（b！=0）除得的商正好是整数而没有余数，b称为a的约数，a称为b的倍数。2.公约数（即公因数）公因数：如果一个数c既是数a的因数又是数b的因数，那么c叫做a和b的公因数3.最大公约数（即最大公因数）最大公因数：两个数的公因数中最大的一个，叫做这两个数的最大公因数4.计算最大公约数的方法a.枚举法 枚举法：将两个数的因数分别--列出，从中找出其公因数，再从公因数中找出最大的一个，即为这两个数的最大公因数。b.短除法（即分解质因数的算法叫短除法）(短除法同样适用于求最小公倍数，只需将其所有除数...

注：华为机试和剑指offer的JavaScript Node的书写方式不同，剑指offer只需学核心代码然后return，华为机试需要自写输入输出，输出console就行。1.leetcode 434.字符串中的单词数https://leetcode.cn/problems/number-of-segments-in-a-string/统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。/** * @param {string} s * @return {numb...

注：华为机试和剑指offer的JavaScript Node的书写方式不同，剑指offer只需学核心代码然后return，华为机试需要自写输入输出，输出console就行。1.剑指offer 62 题： 圆圈中最后剩下的数字https://www.nowcoder.com/questionTerminal/f78a359491e64a50bce2d89cff857eb6描述    每年六一儿童节，牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中，有个游戏是这样的：首先，让 n 个小朋友们围成一个大圈，小朋友们的编号是0~n-1。然后，随机指定一个...

function LastRemaining_Solution(n, m){    // write code here    let arr = []    let k=0,j=0    for(let i=0;i<n;i++){        arr...

注：华为机试和剑指offer的JavaScript Node的书写方式不同，剑指offer只需学核心代码然后return，华为机试需要自写输入输出，输出console就行。1. 华为机试HJ59 找出字符串中第一个只出现一次的字符https://www.nowcoder.com/questionTerminal/e896d0f82f1246a3aa7b232ce38029d4找出字符串中第一个只出现一次的字符const rl = require("readline").createInterface({ input: process.stdin...

const rl = require("readline").createInterface({ input: process.stdin });var iter = rl[Symbol.asyncIterator]();const readline = async() => (await iter.next()).value;void async function() {   &...

const rl = require("readline").createInterface({ input: process.stdin });var iter = rl[Symbol.asyncIterator]();const readline = async() => (await iter.next()).value;void async function() {   &...

const rl = require("readline").createInterface({ input: process.stdin });var iter = rl[Symbol.asyncIterator]();const readline = async() => (await iter.next()).value;void async function() {   &...

const rl = require("readline").createInterface({ input: process.stdin });var iter = rl[Symbol.asyncIterator]();const readline = async() => (await iter.next()).value;void async function() {   &...