2020年6月18日
数组 删除排序数组中的重复元素
摘要： 阅读全文
posted @ 2020-06-18 22:14 sweet_li 阅读(201) 评论(0) 推荐(0) 编辑
找出有序数组中缺失的数字
摘要： 思路描述：假设 0~n-1 中没有数字 i ，那么这 n - 1 个数字的和为 sum = n*(n-1)/2 - i，那么 i = n*(n-1)/2 - sum。 其实我们可以注意到，从缺失的数字 i 开始下标和数值不相等 前两种做法时间复杂度均为 O(n)，有没有更优的做法？由第二种做法我们知 阅读全文
posted @ 2020-06-18 22:12 sweet_li 阅读(1682) 评论(0) 推荐(0) 编辑
cin非法输入
摘要： 阅读全文
posted @ 2020-06-18 14:40 sweet_li 阅读(183) 评论(0) 推荐(0) 编辑
break 和 continue
摘要： 阅读全文
posted @ 2020-06-18 11:48 sweet_li 阅读(139) 评论(0) 推荐(0) 编辑
switch
摘要： 阅读全文
posted @ 2020-06-18 11:19 sweet_li 阅读(121) 评论(0) 推荐(0) 编辑
？：运算符
摘要： 阅读全文
posted @ 2020-06-18 10:49 sweet_li 阅读(274) 评论(0) 推荐(0) 编辑
2020年6月17日
6.统计字符和空格
摘要： 阅读全文
posted @ 2020-06-17 22:45 sweet_li 阅读(166) 评论(0) 推荐(0) 编辑
删除值重复的结点
摘要： 解题思路 1、使用hashset保存首次出现的值 时间复杂度O(N)、空间复杂度O(N) 2、删除当前节点后面的值等于它的所有节点 时间复杂度O(N^2)、空间复杂度O(1 ) 阅读全文
posted @ 2020-06-17 22:09 sweet_li 阅读(164) 评论(0) 推荐(0) 编辑
想交链表----若有缘 必相见
摘要： 思路是双指针，分别指向两个链表的头节点，循环这个链表，之后再去循环另一个链表。 分为两种情况： 一种是没有交点； 循环之后就返回 NULL，因为没有交点 另一种是有交点； 循环之后两个指针都指向了交点。 阅读全文
posted @ 2020-06-17 21:37 sweet_li 阅读(89) 评论(0) 推荐(0) 编辑
反转逆序
摘要： 思路： 好理解的双指针定义两个指针： pre 和 cur ；pre 在前 cur 在后。每次让 pre 的 next 指向 cur ，实现一次局部反转局部反转完成之后， pre 和 cur 同时往前移动一个位置循环上述过程，直至 prepre 到达链表尾部 阅读全文
posted @ 2020-06-17 21:07 sweet_li 阅读(120) 评论(0) 推荐(0) 编辑