sweet_li - 博客园

2020年6月18日

数组删除排序数组中的重复元素

摘要：阅读全文

posted @ 2020-06-18 22:14 sweet_li 阅读(208) 评论(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 阅读(1727) 评论(0) 推荐(0)

cin非法输入

摘要：阅读全文

posted @ 2020-06-18 14:40 sweet_li 阅读(191) 评论(0) 推荐(0)

break 和 continue

摘要：阅读全文

posted @ 2020-06-18 11:48 sweet_li 阅读(145) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2020-06-18 11:19 sweet_li 阅读(130) 评论(0) 推荐(0)

？：运算符

摘要：阅读全文

posted @ 2020-06-18 10:49 sweet_li 阅读(286) 评论(0) 推荐(0)

2020年6月17日

6.统计字符和空格

摘要：阅读全文

posted @ 2020-06-17 22:45 sweet_li 阅读(176) 评论(0) 推荐(0)

删除值重复的结点

摘要：解题思路 1、使用hashset保存首次出现的值时间复杂度O(N)、空间复杂度O(N) 2、删除当前节点后面的值等于它的所有节点时间复杂度O(N^2)、空间复杂度O(1 ) 阅读全文

posted @ 2020-06-17 22:09 sweet_li 阅读(172) 评论(0) 推荐(0)

想交链表----若有缘必相见

摘要：思路是双指针，分别指向两个链表的头节点，循环这个链表，之后再去循环另一个链表。分为两种情况：一种是没有交点；循环之后就返回 NULL，因为没有交点另一种是有交点；循环之后两个指针都指向了交点。阅读全文

posted @ 2020-06-17 21:37 sweet_li 阅读(92) 评论(0) 推荐(0)

摘要：思路：好理解的双指针定义两个指针： pre 和 cur ；pre 在前 cur 在后。每次让 pre 的 next 指向 cur ，实现一次局部反转局部反转完成之后， pre 和 cur 同时往前移动一个位置循环上述过程，直至 prepre 到达链表尾部阅读全文

posted @ 2020-06-17 21:07 sweet_li 阅读(130) 评论(0) 推荐(0)