- 博客(6)
- 收藏
- 关注
RSS订阅原创 【leetcode】83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素删除一个元素的情况比较简单，使用两个指针pre和cur，当pre和cur指向的数值val相等时，代表出现了重复节点，删除之考虑两个特殊情况，第一个是head为空节点，第二个是head->next为空节点 class Solution {public: ListNode* deleteDuplicates(ListNode* head...
2018-07-29 09:54:47
108
原创 【leetcode】86. 分隔链表
86. 分隔链表建两个链表来保存小于x和大于等于x的数，遍历链表，再将两个链表连接 这里需要注意一点，题目只分为两个部分，一个是小于x， 一个是大于等于x，所以不需要存在一个分隔点x在两个链表中间class Solution {public: ListNode* partition(ListNode* head, int x) { ListNode* le...
2018-07-29 09:50:16
408
原创 【leetcode】206. 反转链表
206. 反转链表简单题：使用三个指针：pre、cur和next需要注意的是，当访问链表中的某一个域，如value，首先需要保证该节点不为空，所以这里把next指针的定义放到while循环中，保证了cur不为空，相对应的cur->next也是有意义的class Solution {public: ListNode* reverseList(ListNode* he...
2018-07-29 09:42:13
147
原创 【leetcode】80. 删除排序数组中的重复项 II
80. 删除排序数组中的重复项 II采用双指针 （似乎要求扫描一遍的方法大多可以采用双指针解决） 要明确一点，k指针所指位置的数值没有任何意义，因为既然它已经被k指针指向了，说明这就是一个“不合法”的位置，最终只能被替换需要比较数值的是i与i的前一位数，分为“合法”和“不合法”两种情况。“合法”情况中又存在着两种情况：1、两数相同，count<2 2、两数不同 ...
2018-07-28 21:16:04
594
原创 【leetcode】451. 根据字符出现频率排序
451. 根据字符出现频率排序将字符串中的数组降序排列 首先通过一个map存储字符串中每个字符对应的频率，再将字符与其频率组成一个pair，存到vec_pair容器中通过设置cmp函数，对频率进行排序并输出，完成！这道题有很多知识点，比如auto可以在声明变量的时候根据变量初始值的类型自动为此变量选择匹配的类型make_pair是将两个属性合成一个pair对 使用优先队列？ ...
2018-07-28 21:04:26
569
原创 【leetcode】205. 同构字符串
205. 同构字符串先判断这两个字符串长度是否相同，如果不相同，那么肯定不是同构字符串如果长度相同，再继续判断两个字符串是不是完全相等，这是一个小优化(判断相等O(n) < O(nlogn))使用两个map容器分别存储两个字符串的值，遍历两个容器，如果两个字符都是第一次插入，那么返回值均为NULL如果是同构，那么返回的是上次插入相同值的位置，这个位置应该要一样 这是一种很巧妙的...
2018-07-13 14:58:46
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人