买它 热乎的店面

新鲜热乎的买它店面
第一题： 给一个字符串，找出所有

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

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

问问product和system哪个更 简单/好过/好准备，谢谢大家啦

求大米呀～

第一个题是能滑窗? lc647 找substr 数量是可以中心扩展 或者dp的 ,  找所有方案 一个指针往右走 另一个不一定往右呀 为什么可以滑窗

james122 发表于 2022-2-1 16:48
第一个题是能滑窗? lc647 找substr 数量是可以中心扩展 或者dp的 ,  找所有方案 一个指针往右走 另一个不一 ...

647求的是个数啊，这道题需要吧所有长度的回文substring取出来返回。
其实就是暴力，每个长度都试一下，但是要维持那个长度的window也算是滑窗但不是two pointer那种可变的窗口

LZ第二题是只描最外圈吗？内圈描不描呀

shadow7429 发表于 2022-02-01 17:05:45
LZ第二题是只描最外圈吗？内圈描不描呀

不描 就是外面那一圈，类似right view，这个是先left view再right view

samhan0616 发表于 2022-2-1 16:57
647求的是个数啊，这道题需要吧所有长度的回文substring取出来返回。
其实就是暴力，每个长度都试一下， ...

暴力是n^3的  还是可以用枚举中心法  n^2 解决  和647一个道理 稍微变一下

function expand(str, l , r, set) {
    while (l >= 0 && r < str.length && str[l] === str[r]){
        set.add(str.substring(l, r + 1));
        l--;
        r++;
    }
}

function findPalindromicSubstrings(str){
    const set = new Set()
    for (let i = 0; i < str.length; i++) {
        expand(str, i, i, set);
        expand(str, i, i + 1, set);
    }
    return [...set]
}

第二题是545吧

第二提的postorder意思是用两次dfs，一次得到leftview，一次得到rightview再放一起。没想到postorder一次怎么能直接同时得到两边对side view。

米花光了，明天gei楼主加哈

samhan0616 发表于 2022-2-1 19:57
647求的是个数啊，这道题需要吧所有长度的回文substring取出来返回。
其实就是暴力，每个长度都试一下， ...

没有区别啊，之前计算的是count，现在只要成立记录下left right就可以了，基本上一模一样

楼主timeline？