随笔分类 - C、C++ 刷题
摘要：分析： 在剑指offer上见过，一开始想依次检测单词，挨个翻转，但是想了想，好像有栈可以用，省时间。 自此leecode 50题里程碑达成，要暂时停下脚步反思了，最近只看老题，不做新题了~啦啦啦~
阅读全文
摘要：分析： 如上述，这个题没想太多。
阅读全文
摘要：分析： 经过分析，发现这里面是规律啊，本来还写了个循环，后来觉得不用循环了，直接整吧。
阅读全文
摘要：分析： 不给说O(n)时间复杂度，O（1）空间复杂度，我还真想不到这么好的。
阅读全文
摘要：分析： 和大家想的一样，看来我还是个正常人。 只不过一开没看完题，纠结了一下尾节点的情况。
阅读全文
摘要：分析： 一不是二叉搜索树，二没有父节点信息，只想到用路径去判断了。
阅读全文
摘要：分析： 还是思想至上。
阅读全文
摘要：分析： 中序进行一半，找到k值就返回。
阅读全文
摘要：分析： 第一次使用set，之前想了半天，觉得只有排序后查看，看了网友评论才知道，原来可以用set。 要回去补一下STL了。 补一个C++ set的博客：https://www.cnblogs.com/omelet/p/6627667.htm
阅读全文
摘要：分析： 知识迁移啊。
阅读全文
摘要：分析： 题简单但是思想不简单啊，尤其是网友公认的这个，值的学习。
阅读全文
摘要：分析： 在剑指offer上见过，除了上述方法，还有就是使用栈，先分别压入栈，再通过两个栈从尾向头弹出比较，只不过空间复杂度是O(n)。 刚才chorm崩了，所以这是第二遍。。。
阅读全文
摘要：分析： 嘿嘿，偷懒了，直接用了别人的栈，但是作用不一样啊，我这个能查看最小值。不然那就用两个队列实现栈了。 编程太渣了，第一时间没想起来，最小值随着栈的弹出也会变化。第二时间没想起来弹出之后最小值的阈值也会变。
阅读全文
摘要：分析： 为了满足时间复杂度，想到归并排序，为了满足空间复杂度，想到在原链表上进行排序。 但是在原链表上进行排序碰到问题有点多，尤其是不知道怎么判断终止条件和什么时候交换。 睡了一觉就想出来了。 时间击败63%，空间击败72%，室友说会不会是一晚上换了案例。。。。 说实话我还有点懵懂。
阅读全文
摘要：分析： 后来经过推演，认为和1节点连接的所有节点中，求出所有分枝个数最大值，再加1即可。 这个程序有个小毛病，就是默认输入第一个节点值永远大于第二个。 目测没问题，一些案例也通过，但是由于当时没写出来，所以没法真正验证。
阅读全文
摘要：分析： 写的太丑了，不如人家写的好，只能借鉴别人的。要学的东西好多啊。
阅读全文
摘要：班上同学聚餐吃火锅，一锅煮了m（1<=m<=50)个鱼丸和n（1<=n<=50)个肉丸，现欲将m个鱼丸和n个肉丸分到k（1<=k<=50)个碗中，允许有空碗，鱼丸和肉丸不允许混在同一个碗里，问共有多少种装法？ 假设碗足够大，能够装50个鱼丸和50个肉丸，并且碗没有任何区别。因此当m等于n等于1，k等
阅读全文
摘要：分析：就是在二维数组那里卡了一下，不然也不会整理这个题。
阅读全文
浙公网安备 33010602011771号