我的个人博客(xxoo521.com)已上线,不定期持续更新精品文章,点击查看
心谭小站

心谭小站

专注前端与算法,公众号「心谭博客」

摘要: 题目描述 :在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 解法 1: 暴力法(TLE) 直接双重循环,挨个检查是否为逆序对。代码实现比较简单: 时间复杂度是$O(N^2)$。在 leetcode 上会 TLE,无法通过( 阅读全文
posted @ 2020-04-07 22:41 心谭小站 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目描述 :输入两个链表,找出它们的第一个公共节点。 解法 1: 遍历+哈希表记录 比较容易想到的思路: 开辟哈希表 map。key 是节点,value 是 boolean,代表节点是否出现过 对 list1 进行遍历,设置 对 list2 进行遍历,如果节点在 map 中出现过,那么说明这是两个链 阅读全文
posted @ 2020-04-07 22:39 心谭小站 阅读(235) 评论(0) 推荐(0) 编辑