问渠那得清如许,为有源头活水来。
想要放弃本人的技术生机,最无效的伎俩就是通过一直地输出来提供足够的营养。咱们也不用刻意追求浅近的或者陈腐的知识点,通过对一个根底问题的全方位多维度解析,同样也会播种不小。
题目
假如有这么一道题目:请获取字符串 "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun." 中反复次数最多的字符及其反复次数
。
明天咱们就来解一下这道题。
剖析
这种题目的解法比拟凋谢,实现伎俩也可能多种多样,其中的区别在于代码的运行性能有高有低(工夫复杂度和空间复杂度不同)。
在这里须要留神的只有一点:合乎最大次数的字符可能 不止一个。
应用对象
解题思路:
- 遍历字符串,以各个字符为 key,反复次数为 value,存入一个对象。
- 遍历对象,失去 value 的最大值。
- 遍历对象,依据失去的最大 value 值,获取到对应的字符 key。
- 输入后果。
代码实现如下:
const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";
// 获取各个字符及其反复次数的映射对象
let wordsObj = {};
for (let index = 0; index < testStr.length; index++) {const word = testStr[index];
word in wordsObj ? wordsObj[word]++ : wordsObj[word] = 1;
}
// 获取最大的反复次数
let maxNum = 0;
for (const word in wordsObj) {const num = wordsObj[word];
if (num >= maxNum) {maxNum = num;}
}
// 获取最大反复次数对应的字符,并输入后果
for (const word in wordsObj) {const num = wordsObj[word];
if (num === maxNum) {console.log(` 反复次数最多的字符是:${ word},反复次数为:${maxNum}`)
}
}
// 呈现次数最多的字符是:i,呈现次数为:10
// 呈现次数最多的字符是:u,呈现次数为:10
剖析:
- 这应该是很多人第一工夫可能想到的解法,很合乎“面向过程”的编程思维。
- 总共有三个循环,存在较大的优化空间。
数组 & 指针
解题思路:
- 将字符串转为数组并 排序,使反复字符排在一起。
- 应用指针思维,失去最大反复次数和对应的字符数组。
- 输入后果。
代码实现如下:
const testStr = "bianchengsanmei,xuexiyouqudezhishi,jieshiyouqudepengyou,suzaoyouqudelinghun.ii";
// 将字符串转为数组并排序
const testStrArr = testStr.split("").sort();
let startIndex = 0;
let endIndex = 1;
let maxNum = 0;
let validWords = [];
// 应用指针法,获取最大反复次数及最大次数对应的字符数组
while (startIndex < testStrArr.length) {
// startIndex 和 endIndex 地位的字符不同
if (testStrArr[startIndex] !== testStrArr[endIndex]) {
// 计算 startIndex 和 endIndex 之间的字符个数
const rangeNum = endIndex - startIndex;
if (rangeNum > maxNum) {
maxNum = rangeNum;
// 如果呈现了新的最大次数,则给寄存符合条件字符的数组从新赋值
validWords = [testStrArr[startIndex]];
} else if (rangeNum === maxNum) {
// 如果新的次数和最大次数相等,则将该字符 push 进字符数组
validWords.push(testStrArr[startIndex]);
}
startIndex = endIndex;
}
endIndex++;
}
// 打印后果
for (let index = 0; index < validWords.length; index++) {const word = validWords[index];
console.log(` 反复次数最多的是:${ word},反复次数为:${maxNum}`)
}
剖析:
本办法的难点和精华在于应用了指针法,一次循环就获取到了咱们想要的后果。
总结
支流的解题思路大略就这两种,其余的很多解法都能够看作是这两种思路的变种。
万变不离其宗,只有将解题思路理清了,代码实现只是一个后果而已。在平时的工作学习中,咱们要无意识地造就本人的发散性思维,从多角度去对待问题,你可能会发现不一样的风光哦!
心愿可能对大家有所启发哦!
~
~ 本文完,感激浏览!
~
学习乏味的常识,结识乏味的敌人,塑造乏味的灵魂!
我是〖编程三昧〗的作者 隐逸王,我的公众号是『编程三昧』,欢送关注,心愿大家多多指教!
你来,怀揣冀望,我有墨香相迎!你归,无论得失,唯以余韵相赠!
常识与技能并重,内力和外功兼修,实践和实际两手都要抓、两手都要硬!