首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
刷题
人类真无聊
创建于2022-03-01
订阅专栏
刷题记录
暂无订阅
共27篇文章
创建于2022-03-01
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
LC118. 杨辉三角(第27题)&LC119. 杨辉三角 II(第28题)
菜鸟就要从第27、28题继续,杨辉三角。数学基础算法和基础的优化思路还是比较清晰的,但组合数公式要记住。
LC268. 丢失的数字(第26题)
菜鸟就要从第26题继续,丢失的数字。思路和之前的LC136. 只出现一次的数字一致。注意异或方法的使用。
LC38. 外观数列(第25题)
菜鸟就要从第25题继续,外观数列。这个题思路也比较清晰,学了外观数列这个概念,遍历的时候注意用pos和start技术及数组拼接,打表也是方法的一种。
LC8. 字符串转换整数 (atoi)(第23题)
菜鸟就要从第23题继续,字符串转换整数 (atoi)。这道题很有义气,处理常规的正则和直接处理,最正统的思路是自动机的运用。
刷题过程的语法记录、知识点记录
刷题过程中,基本每一道都会学习或夯实一些js相关语法、小知识点、算法思路等,记录在此,用于以后温习。
LC125. 验证回文串(第22题)
菜鸟就要从第22题继续, 验证回文串。在简单回文的基础上添加了过滤其他字符和忽略大小写。注意正则、ASCII、toLowerCase()、toUpperCase()的语法使用。
LC242. 有效的字母异位词(第21题)
菜鸟就要从第21题继续,有效的字母异位词。这道题直接判断长度可以进行一次筛选,其次可以通过codePointAt()来进行数组的统计,另外也可以利用排序进行判断。
LC378. 字符串中的第一个唯一字符(第20题)
菜鸟就要从第20题继续,字符串中的第一个唯一字符。这道题开始写错了,想清楚之后其实不可不变的要循环两次,有多种方法。注意Array.from()、entries()、_.countBy()方法的使用。
LC7. 整数反转(第19题)
菜鸟就要从第19题继续,整数反转。思路也比较清晰,要注意几个小点,Math.pow()幂运算,重温了求余,还有~~的去掉小数部分。
LC344. 反转字符串(第18题)
菜鸟就要从第18题继续,反转字符串。很简单的一道题,记录的原因主要是用了上一个里面学到的替换写法。双指针也是老套路了。
LC48. 旋转图像(第17题)
菜鸟就要从第16题继续,旋转图像。这道题原位替换的思路也还好,主要要找到关键的对应点和循环边界。官方题解的翻转思路很有趣,不能直观想到。还要注意下用数据框住的原位替换写法。
LC36. 有效的数独(第16题)
菜鸟就要从第16题继续 ,有效的数独。这道题的思路也很清晰,只要遍历一次就可以。重点在于数组、对象、map的声明、赋值。还有charCodeAt()方法和parseInt()方法的应用。
LC53. 最大子数组和(第15题)
菜鸟就要从第15题继续,最大子数组和。这道题要思考清楚新加一个变量和之前的关系,动态规划的思路是最优的。分支法要学习代码的写法,还有思路。
LC283. 移动零(第14题)
菜鸟就要从第14题继续,移动零。直观上用了splice方法和push方法,双指针的思路要多使用。最有趣的sort的一行代码部分,感觉写的并不对,但结果确没问题,自己写的时候还是要保证稳定。
LC66. 加一(第13题)
菜鸟就要从第13题继续,加一。这道题思路很清晰,学习到亮点,一个是Array.unshift()方法用来在数组前面加一位,另外就是新数组的声明后永fill填充。
LC350. 两个数组的交集 II(第12题)
菜鸟就要从第11题继续,两个数组的交集 II。这道题采用hashmap与排序双指针两种思路进行,比较清晰。学习了const let var js的三种声明方式、数据交换可以直接调用自己。
LC136. 只出现一次的数字(第11题)
菜鸟就要从第11题继续,只出现一次的数字。这道题限制了时间和空间复杂度,因此利用异或运算。其他思路上还有对set,map的运用。注意set的取值、重复赋值自动筛选。
存在重复元素(第10题)
菜鸟就要从第10题继续,存在重复元素。暴力求解没啥好说的,哈希注意使用set方法,排序注意比较函数的传入。
轮转数组(第9题)
菜鸟就要从第9题继续,轮转数组。很有趣的一道题,三种解题思路,其中轮转要注意轮转次数的计算,而翻转思路更重要。
买卖股票的最佳时机(第8题)
菜鸟就要从第8题继续,买卖股票的最佳时机,贪心算法、动态规划、直观求解。算法不一定最优,有其独特的使用条件,要根据需求选择。
下一页