Loading

摘要: 看题就发蒙了,在题目给定的复杂度情况下,使用归并排序进行处理。 题中的链表处理,要学会断开链表,即一个链表断成两块,如何设置断点,分成两个链表的处理方法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * in 阅读全文
posted @ 2020-03-02 09:16 是凉城吖 阅读(109) 评论(0) 推荐(0)
摘要: 思路一:数组按序排列,中间的数肯定是出现次数大于n/2的数 仔细推理一下就可以得出规律 思路二:哈希表 (map) 哈希表相关知识点解释:哈希表简单来说就是建立key到value的映射。 就题而言就是数组的数值(key )与数值在数组中出现的次数(value)的映射 C++中用map<int,int 阅读全文
posted @ 2020-03-02 07:48 是凉城吖 阅读(140) 评论(0) 推荐(0)
摘要: 十一点多睡的觉,四点多就醒了,不过早睡早起确实还是比较精神的,无论是精神折磨还是压力过大,现在自己的身体也开始接受这种状态了。开始写代码,又是新的一天。 阅读全文
posted @ 2020-03-02 06:27 是凉城吖 阅读(55) 评论(0) 推荐(0)