LeetCode-线性表操作
文章平均质量分 73
春水秋泽
现在学习OpenGL+MFC编程 还有opencv图像处理,希望各位能够指点帮助
展开
-
LeetCode-Remove duplicates from sorted array有序数组移除重复元素
这个题目比较简单就是找到相邻重复的下一个元素的位置,将其复制到前一个重复元素的第二个位置,以此类推,最后后面的那些元素已经废了,返回去重过后的数组的长度。以下是三个版本的去重函数,更多解答参考leetcode题解分享,很精简的解答,都是非常值得学习的代码。/*线性表题目主要考察线性表操作,如数组、单链表、双向链表题目1、Remove duplicates from sorted array从有...原创 2018-03-13 17:11:57 · 200 阅读 · 0 评论 -
LeetCode-Remove duplicates from sorted array II 去重元素,结果至少有两个重复
题目:Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first five elemen...原创 2018-03-14 08:52:59 · 171 阅读 · 0 评论 -
LeetCode- Search in Rotated Sorted Array旋转有序数组查找目标数
题目:33. Search in Rotated Sorted ArraySuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a targ...原创 2018-03-14 10:04:06 · 213 阅读 · 0 评论 -
LeetCode- Search in Rotated Sorted ArrayII旋转有序数组查找目标数
题目:Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?意思是假设数组中有重复元素,比如[1,3,1,1,1],这样的就很难用二分的中间点来区分target在哪里了。那就只能将star...原创 2018-03-14 10:31:21 · 152 阅读 · 0 评论