随笔分类 - C、C++ 刷题
摘要：分析： 一开始各种想，没想到好多人推荐的居然是暴力法。。。
阅读全文
摘要：分析： 还是欠练啊我！
阅读全文
摘要：分析： 我好久好久没刷题了，最近写论文太恶心了。好在这个题不难，就是写的又臭又长。 我要回归了！
阅读全文
摘要：分析： 为节约空间，采用一维辅助空间，但是我分析问题时候稍微有点难受。还好。
阅读全文
摘要：分析： 首先时那个long字型，因为有的案例步子太多了。第二就是那个 这个给且不小心写成或了。
阅读全文
摘要：分析： 思想二的实现，细节还是要注意的啊。比如
阅读全文
摘要：分析： 借鉴了最短编辑距离的思想，就是太绕了，也有点记不清另一种做法了。
阅读全文
摘要：分析： 动态规划不一定等于递归 动态规划还是从后往前思考比较好
阅读全文
摘要：分析： 一道非常好的动态规划题，不太容易想，得需要好好理解。
阅读全文
摘要：分析： 内存还可以，因为直接修改了原来的数组，不然可以维护三个变量，也还行。
阅读全文
摘要：分析： 厄拉多塞筛法，另外被一个评论笑死。
阅读全文
摘要：分析： 第一个空间复杂度为线性阶，第二个则是常数阶，话说第二个还快点。。。所以第一个很尴尬。。。 第一个是栈实现，第二个是反转。
阅读全文
摘要：分析： 这是别人的，我修改了一下，我可能要补一下STL了。
阅读全文
摘要：分析： 验证中序遍历为升序即可，只是在边界值有点恶心，我以为空树不算二叉搜索树，但其实算，而且leecode的输入[]和[null]答案居然不一样。最后想吐槽，结构里的val是int型，我设置temp一开始初始化INT_MIN，但是居然有个更小的。。
阅读全文
摘要：分析： 真的是，够够的，一开始想对被除数一半一半展开，但是对于奇偶情况特别复杂，于是想到这个，但是这个我又对取值范围难以掌控，最后用了long类型，唉，好麻烦啊这个题。
阅读全文
摘要：分析： Hi，I’m back~这个题一开始审错了，我以为字符串里就只有字母字符呢，其实任意字符都行，于是辅助空间从26改到256，还以为空间炸了，其实还好，名次还是很靠前的。 时间复杂度O（n），这个还是比较好的，也是拿空间换来的，思想就在注释里~
阅读全文
浙公网安备 33010602011771号