转行前端 js 刷题学习打卡, 小伙伴一起讨论相互监督~

国内文科毕业, LA工作两年之后辞职感兴趣想学前端

刷 leetcode 打卡记录, 希望早日找工作 - -
刷刷 udemy 课程打卡
刷前端相关技术栈打卡
...

不知道怎么开始刷题, 暂时从 100 interview question 开始先刷掉 easy

希望有小伙伴一起组队用 js 刷题



补充内容 (2018-10-15 10:47):
发现 explore 里面有 top interview questions
先开始 easy 的
10/14   
Remove Duplicates from Sorted Array
Best Time to Buy and Sell Stock II
Rotate Array
Contains Duplicate
Single Number

我也是用js刷题的前端，互相鼓励????

来自一亩三分地官方APP

deliayangjobs 发表于 2018-10-15 04:17
我也是用js刷题的前端，互相鼓励????

来自一亩三分地官方APP

好啊~
加wx 吗  awindy369

10/15 打卡

不太会分析时间复杂度..
136. single number  不会 xor, 用 js 的 indexOf 和 lastIndex 很容易找到, 但是事件复杂度应该不是 o(n) 吧, 用 object 来做又用了 extra space 了

350. Intersection of Two Arrays II,   先看哪个 array 比较少, for loop 少的, 把少的每一个与大的 array 里面的 item 比较, index !== -1 就 push 到新的 array 里面去, 并且 splice  掉这个值; 另外用 object 也可以吧, 选一个 array 创建 object, key 为 值, value++, 然后和另外一个 array 比较, 如果 obj[key] 存在并且大于 1 就 push 到 result 里面去, 并且 obj[key]--   

66. Plus One  , 主要是要考虑是 9 的情况, 从后往前循环看看, 如果是9 的话, 就变成 0, 并且记录 i 的 值, i - 1 的位置再加 1, 如果 i < 0, 表示全是9了 , 所以要 unshift 一个 1 进去, whlile 循环可以用 break 也可以直接 return

283. Move Zeroes, 先记录当前的 length, 然后 loop 这个 array, 如果是0 的话就 splice 掉, 然后比较 length 少了多少就 push 几个 0, 注意 splice 之后要 i--; 另外方法可以用两个指针移动替换 0,  

1. Two Sum, 看到一个好的方法, 就是  创建 object, for loop 这个 array, , obj 的 key 为 array 的值, value 为 index, 如果 target - array[i] 是 obj 的 key, 说明两个 key 相加可以得到 target, 直接就可以返回 obj[key] 和当前的 i 了

重新看了红宝书前三章, 感觉红宝书是讲 js 最好的了,   第二章讲了 script 的 attribute defer 和 async 区别

10/16

36. Valid Sudoku, 这个题不知道怎么封装啊, 横竖的逻辑是一样的, 用 object 存储每行每列的值, 如果 key 重复了就 false, 小9宫格里面比较麻烦, 通过 Math.floor(i / 3) * 3 和 i % 3 * 3 来划分不同区域

48 rotate image  , 先行对折, 再对角线对折, 注意 x , y 对换的位置, 避免x y对换两次,  还有用解包的时候上一行需要加分号

string 的题目

344 Reverse String ,  js 做这个也是超级简单啊,  split reverse join 的组合, 但是时间复杂度是多少呢?

7 Reverse Integer  好像用 parseInt 就可以, 没有试过, 先 split 之后看第一个是不是负号,  然后 reverse join, 32-bit 的限制通过测试也是麻烦
  
287. First Unique Character in a String, 用 indexOf 和 lastIndexOf 比较

242. Valid Anagram    split('').sort().join('')

125. Valid Palindrome split('').reverse().join('') 看 reverse 之后的是不是相等就好了, 想起来之前 linklist 比较是不是 palindrom 也可以这个玩, 一个从前往后, 一个从后往前加 val, 看是否相等

再晚一点来学一下 ts

   

10/21

之前几天都没有打卡
因为做到 recursion 的时候就卡了
medium 的题目都做的想死
这几天在补 udemy 上面 js-algorithms-and-data-structures 的课
还不错, 多指针, slide window, 这些方法有提到
helper function 来接一个全局变量处理递归问题
chrome 看打断点看 callstack 里面的递归 是怎么执行的
现在在复习 sort 相关的内容

我在udemy上买了一个web developer boot camp, 感觉follow一下吧.. 应该也是javascript那种

肥宅快乐水 发表于 2018-10-22 23:37
我在udemy上买了一个web developer boot camp, 感觉follow一下吧.. 应该也是javascript那种

我买过那个看了一下感觉太简单了啊, 适合零基础的吧,
不过那个数据结构是在看他上的, 也是要快进着看 - - 解释太详细了

10/25
刷了 udemey 的 js 算法课程还不错的, 推荐可以看看
bfs 和 bfs, inorder, preorder, postorder
heap 的概念和 js 实现
merge sort 和 radix sort
位数的 digits 和 digit count 用 math.pow(10, i) % 10 和  math.log10n 也是学到了