JS刷题总结

多总结,才能更好地进步,分享下最近的刷题总结给大家吧
关于缩减代码 1.善用js中的函数或者特性。
(迭代、解构、set等等)

 //使用箭头函数缩减代码
//处理输入,可以用.map,需要注意其所有参数
//此外其他迭代方法也需要掌握。
let line=readline().split(" ");
line=line.map(e=>parseInt(e));

//去重
arr=[...new Set(arr)];
//升序,排序可以用sort,默认是字典序,并且可以根据需要定制,需要深入掌握
arr.sort((a,b)=>a-b);
//迭代输出
arr.forEach(i=>console.log(i));
//求最大值,使用扩展运算符...
max=Math.max.call(...arr);
// 复制数组 
arr2=[...arr1];
arr2=arr.concat();
arr2=arr.slice();

//善用解构
//变量赋值
let [a,b,c,d,e]=[1,2,3,4,5];//a=1,b=2,c=3,d=4,e=5
//交换变量值
[a,b]=[b,a]; 

//题外话:字符串中的字符是无法交换的
let str="ab";
[str[0],str[1]]=[str[1],str[0]];//无效,"ab"
//不过可以将字符串拆成字符数组后就可以交换了
str=str.split("");//["a","b"]
[str[0],str[1]]=[str[1],str[0]];//["b","a"]

 
2.善用位运算。
(相信我,能用位运算的就用位运算)

 //求数组一半长度
halfLen=a.length>>1;

// 不过需要注意右移运算符>>优先级别加号+还低,例如
console.log(3+((5-3)>>1));//2
console.log(3+~~((5-3)/2));//4

//因此在于其他操作符号想结合时候可以适当增加括号,例如求中位
mid = left + ((right - left)>>1);
mid = left + ~~((right - left)/2);
//不建议使用mid = (left + right)>>1;,因为加号操作可能造成溢出

//~~等价于Math.floor(),|0也等价于Math.floor()
halfLen=~~(a.length/2);
halfLen=(a.length/2)|0;

// 判断奇偶
evenNum&1==0;//偶数
oddNum&1==1;//奇数

//善用异或
5^5=0
5^5^6^6^7=7

//判断数是否是2的幂次方
num & num-1 == 0;

//翻转数的第K位
num ^= (1 << k);

//将第K位设为0
num &= ~(1 << k);

//将第K位设为1
num |= (1 << K);

//判断第K位是否为0
num & (1 << k) == 0;

 
 
3.善用正则表达式。
(只要关于字符串的题目都应该联想到用正则表达式)
要会写正则,可以用正则表达式的几个函数也要掌握
正则中:exec,test
字符串中:search,match,replace,split
具体例子可以看我的:百词斩春招笔试题解
 
4.少写函数。
刷题不是写业务代码,没有说要封装重用,AC才是王道。
并且写函数还要思考需要哪些参数,参数如何传递,会影响思考速度。
我们尽量做到的是,思考清楚后直接敲,越快越好,而不是一遍敲一边思考。
 
5.递归函数。
前面情况有例外,比如要写递归,就要写函数。递归函数可以减少代码。
不过还是建议用递归思想去想,用循环搭配数据结构(栈/队列)去解答
 
关于刷题方法 1.审题先判断陷阱。
看到题目第一先看是否有时间复杂度、空间复杂度的要求。(比如大数问题、递归多了栈溢出等问题)
根据自己猜测判断使用简单方法,还是复杂方法来做,毕竟我们没有时间去做两遍题目。
然后再顺便看下是否需要判断边界条件(一般都需要出错判断)
有时间复杂度要求的,可以优化排序、动态规划、以空间换时间等
有空间复杂度要求的,可以用循环代替递归、动态规划代替递归等
这里讲下为什么不说贪心,第一理论上所有贪心可以解决的问题都可以用动态规划来做,第二正因如此,许多公司难题也就只考到了动态规划。
所以请一定一定要掌握动态规划。
 
2.联想。
我们遇到题目时要把题目和以前做过的题联想下,通过类似点,找出突破点。
字符串问题====》正则
链表、数组问题====》双指针
数组问题====》利用数组下标来做====》有时需要额外数组==》此外大部分要考虑二分法优化时间复杂度
多维数组问题====》降维来做。
复杂问题、优化问题====》动态规划
排列问题====》递归、回溯
数论问题====》找规律、动态规划
树的问题====》递归、深度遍历、广度遍历====》栈、队列
次数问题====》哈希表存储(js中建议使用{},而不要使用ES6中的Map)
大小值问题====》栈、队列、哈希表做存储
从前往后、从大到小比较复杂====》从后往前、从小到大思考。
动态规划重点了解
位运算也了解一下
 
3.必须掌握算法
快排和归并排序、深度和广度遍历、二分查找(能手撕)
动态规划、回溯法。
要专门根据题目分类去刷这些算法。
 
4.多画图。
对于涉及数据结构的题目,如链表、二叉树等一定要画图。
对于涉及概率的问题,可以画圈圈来交、并、补。
对于点线的问题,可以画坐标系。
 
5.多举例
对于复杂问题可以举不复杂的小例子来分析步骤。
对于数论问题可以举例子来找规律。
退一万步来说,假设你实在不会做,你也可以通过举例,自己if-else生产很多测试用例去满足题意。
这也是为什么我们刷题时,题目不会像剑指offer题目一样,告诉你的答案和题目的测试用例有哪些不同的原因。
 
6.剩下的能淘汰你的只有智力题了。
 
 
有些忘记了,暂时想到的先写这么多了,慢慢补充,有好的建议都可以发给我
 
转载于猿2048:➬《JS刷题总结》

评论

暂无评论