
java学习
Eleanor_gao
这个作者很懒,什么都没留下…
展开
-
分治实现LeetCode 23题:合并K个排序链表
纪念第一道没有看题解做出来的困难题 分治思想+归并排序实现合并K个排序链表 由于是实现一连串已经排序的链表,所以第一时间想到了归并排序 又由于是实现多个链表的总排序,为了减少时间复杂度又想到了分治思想,这一题中也就是二分法 做了这么多天的题总算有点进步 class Solution { public ListNode mergeKLists(ListNode[] list...原创 2020-04-26 14:46:03 · 409 阅读 · 0 评论 -
LeetCode 面试题16.03 交点
又是暴力破解的一天 而且还是个数学渣 刚看到这一题的时候真的崩溃,稍微列了一下公式后好一点,但又发现按这种解法情况太多 但是自己分的情况跪着也要分完 下面先列一下思路:我采用的是最普通的点斜式方程 计算两根直线斜率,判断两根线段的斜率是否存在 都存在 判断是否平行 平行但不重合 此时一定没有交点,返回空数组 ...原创 2020-04-12 20:08:53 · 319 阅读 · 0 评论