LeetCode又做了10题

这两天又做了31-40题。里面最长括号这题做得挺费劲的，感觉还是没想太透彻。看讨论有O(n)时间O(1)空间的解法，我的解法也不知道是不是O(n) time，不过space肯定不是O(1)而是O(n)了。

后面的几道题目还比较顺，二分查找和数独都不难。一直到第41题卡壳了。这题目描述很简单，但要求O(n) time和constant space。臣妾想不到解法啊！

看了讨论才明白，原来所有常数空间的解法都是基于 修改原数组的。好吧，我没有想到这一点。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容