![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面经
文章平均质量分 58
2301_78266314
这个作者很懒,什么都没留下…
展开
-
Backtring整理
这题要注意idx是我们遍历的数字的位数,backtracking的时候要到下一层就是下一个数字,每个数字都是不同得集合,这题是求不同集合得组合.因为在单层搜索的过程中,每一层递归,只会选for循环(也就是同一行)里的一个元素,所以不用去重了。判断isValid的地方,要注意细节。子集问题,从多重循环到回溯。原创 2024-04-16 18:27:19 · 257 阅读 · 0 评论 -
面经整理1
判断valid的条件就是当前数字的第一个数不能为0,在有效的区间内,当前的数字不能大于9或者小于0,数字记得进位num = num * 10 + digit. 如果num的范围是【0,255】这道题据说当年周赛的时候国服没有一个人做出来,好不容易找到个视频看懂了,跟着把C++代码改成了Java,竟然越界了。今天在地理发现了一份非常完整的面经,感觉自己真的是弱爆了,我要去刷那份面经了。正确的ip是被3个'.'分割成了4部分,所以当点的个数到3的时候要判断是否valid,valid的区间范围是【idx, i]原创 2024-04-13 23:38:22 · 305 阅读 · 0 评论