06 2020 档案

摘要:目标明确的一周。 Algorithm: 451:Sort Characters By Frequency (Medium) 比较平淡的一道题,就是扫描一遍统计频率,再按频率拍序,最后按频率输出。有几个方面的小技巧,1统计频率时除了用 map 外,还可以用数组,因为内容只有字母,2 排序时可以用桶排序 阅读全文
posted @ 2020-06-28 00:31 Jeff_p 阅读(87) 评论(0) 推荐(0)
摘要:拨云见日的一周。 Algorithm: 104:Maximum Depth of Binary Tree(Easy) 树的很多问题首先考虑遍历,几种前中后序遍历只是打印时机不同,实际都是一样的 DFS,此外 DFS 也可以不用递归,手动使用栈结构模拟,最后还可以使用 BFS,借助 queue 优先处 阅读全文
posted @ 2020-06-20 23:31 Jeff_p 阅读(170) 评论(0) 推荐(0)
摘要:10-10-5 的一周。 Algorithm: 435:Non-overlapping Intervals (Medium) 贪心算法,重点是如何使每一次选择对随后更有利。对所有区间按起点排序,从前到后两两比较,如果不相交都保留,pre和i指针向后,如果相交要决策去掉哪个,要去掉右边界占用更少的那个 阅读全文
posted @ 2020-06-14 21:07 Jeff_p 阅读(167) 评论(0) 推荐(0)
摘要:最近修改同事代码时遇到一个问题,通过 httpclient 默认配置产生的 httpclient 如果不关闭,会导致连接无法释放,很快打满服务器连接(内嵌 Jetty 配置了 25 连接上限),主动关闭问题解决;后来优化为通过连接池生成 httpclient 后,如果关闭 httpclient 又会 阅读全文
posted @ 2020-06-14 18:13 Jeff_p 阅读(24907) 评论(0) 推荐(3)
摘要:需要抓紧时间的一周。 Algorithm: 215:Kth Largest Element in an Array (Medium) 这道题求第 k 大元素,类似于 top k,可以使用堆 heap,这里需要注意虽然逻辑上需要一个大小为 k 的小顶堆,但是实际上有个技巧是让它可以放下 k + 1 个 阅读全文
posted @ 2020-06-06 12:07 Jeff_p 阅读(221) 评论(0) 推荐(0)