深夜十二点三十三

2019年4月17日

摘要：分析：第一次使用set，之前想了半天，觉得只有排序后查看，看了网友评论才知道，原来可以用set。要回去补一下STL了。补一个C++ set的博客：https://www.cnblogs.com/omelet/p/6627667.htm 阅读全文

posted @ 2019-04-17 10:57 深夜十二点三十三阅读(115) 评论(0) 推荐(0)

leecode第二百一十五题（数组中的第K个最大元素）

摘要：分析：知识迁移啊。阅读全文

posted @ 2019-04-17 10:24 深夜十二点三十三阅读(117) 评论(0) 推荐(0)

leecode第二百零六题（反转链表）

摘要：分析：嗯，如程序所示。阅读全文

posted @ 2019-04-17 09:47 深夜十二点三十三阅读(137) 评论(0) 推荐(0)

2019年4月16日

leecode第一百六十九题（求众数）

摘要：分析：题简单但是思想不简单啊，尤其是网友公认的这个，值的学习。阅读全文

posted @ 2019-04-16 17:35 深夜十二点三十三阅读(130) 评论(0) 推荐(0)

leecode第一百六十题（相交链表）

摘要：分析：在剑指offer上见过，除了上述方法，还有就是使用栈，先分别压入栈，再通过两个栈从尾向头弹出比较，只不过空间复杂度是O(n)。刚才chorm崩了，所以这是第二遍。。。阅读全文

posted @ 2019-04-16 16:30 深夜十二点三十三阅读(97) 评论(0) 推荐(0)

leecode第一百五十五题（最小栈）

摘要：分析：嘿嘿，偷懒了，直接用了别人的栈，但是作用不一样啊，我这个能查看最小值。不然那就用两个队列实现栈了。编程太渣了，第一时间没想起来，最小值随着栈的弹出也会变化。第二时间没想起来弹出之后最小值的阈值也会变。阅读全文

posted @ 2019-04-16 16:08 深夜十二点三十三阅读(171) 评论(0) 推荐(0)

leecode第一百四十八题（排序链表）

摘要：分析：为了满足时间复杂度，想到归并排序，为了满足空间复杂度，想到在原链表上进行排序。但是在原链表上进行排序碰到问题有点多，尤其是不知道怎么判断终止条件和什么时候交换。睡了一觉就想出来了。时间击败63%，空间击败72%，室友说会不会是一晚上换了案例。。。。说实话我还有点懵懂。阅读全文

posted @ 2019-04-16 10:00 深夜十二点三十三阅读(117) 评论(0) 推荐(0)

2019年4月15日

笔试题整理第三题

摘要：分析：后来经过推演，认为和1节点连接的所有节点中，求出所有分枝个数最大值，再加1即可。这个程序有个小毛病，就是默认输入第一个节点值永远大于第二个。目测没问题，一些案例也通过，但是由于当时没写出来，所以没法真正验证。阅读全文

posted @ 2019-04-15 23:27 深夜十二点三十三阅读(125) 评论(0) 推荐(0)

leecode第一百四十六题（LRU缓存机制）

摘要：分析：写的太丑了，不如人家写的好，只能借鉴别人的。要学的东西好多啊。阅读全文

posted @ 2019-04-15 15:49 深夜十二点三十三阅读(337) 评论(0) 推荐(0)

2019年4月12日

笔试题整理第二题

摘要：班上同学聚餐吃火锅，一锅煮了m（1<=m<=50)个鱼丸和n（1<=n<=50)个肉丸，现欲将m个鱼丸和n个肉丸分到k（1<=k<=50)个碗中，允许有空碗，鱼丸和肉丸不允许混在同一个碗里，问共有多少种装法？假设碗足够大，能够装50个鱼丸和50个肉丸，并且碗没有任何区别。因此当m等于n等于1，k等阅读全文

posted @ 2019-04-12 21:44 深夜十二点三十三阅读(321) 评论(0) 推荐(0)

深夜十二点三十三

公告