lc刷题贴

开始~到明年初换工作成功为止

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

        Integer to English Words           
                      from low to high, for every 3 digits, generate the English words expression, then add '' -> 'thousand' ->  'million' ->   'billion'
               Count and Say
        3Sum
                      sort, then take each element as the first element in the tuple, look for the other two elements using two pointers. Can break when        the first element is already >0
        Merge intervals
        Pow(x,n)
                       if n<0, change it to pow(1/x,-n).  if n&1, result*=x else {x*=x; n//=2}
        Binary search tree iterator
                        stack.   non-recursive iteration of binary tree      
        Longest Increasing Subsequence
                       o(n2)  --- dp     
                       o(nlogn)  ---  initially,incr = []. iterate original array, for each element. if it > incr[-1], append it; else replace the first element equal or bigger than it in incr with it

先刷facebook tag   

leet 138
      iterate three times:
            1. first time, duplicate each node, form a new single list
            2. second time, if current node has random ptr, random ptr of its next node should be next node of its random ptr
            3. split this list to two lists

lc   929 - 932

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

        1. task schedule   
             2. Maximum Size Subarray Sum Equals k
             3.Excel Sheet Column Title
         4.Letter Case Permutation

lc 934 935