摘要：题目链接 452. 用最少数量的箭引爆气球 题目分析 这个题其实有点像区间合并的题目，先对气球按照Xstart升序进行排序，然后计算所有气球可以整合成最少的区间数，返回即可。 但是这里这个题有一个坑，就是在自定义排序的时候，不能直接简单使用a-b作为返回条件，因为在最后一个测试用例中，两个数相减会导 阅读全文

摘要：题目链接 147. 对链表进行插入排序 思路分析 这个题，就是插入排序的链表版。做的时候要注意保存当前结点的下结点以及及时断开next指针即可。 代码实现 class Solution { public ListNode insertionSortList(ListNode head) { List 阅读全文

摘要：题目链接 406. 根据身高重建队列 题目思路 这个题给了我们一个二维数组，第二维的含义有两个： 第i个人的身高。 在队列中，第i个人前面有arr[i][1]个人的身高大于或等于自己。 那么这个有点像那个广告牌的做法。首先我们先将数组进行排序，排序规则如下： 如果两者身高相等，那就按照大于或等于自己 阅读全文