找工作
lifqjdlut
这个作者很懒,什么都没留下…
展开
-
找数组中只出现一次的两个数 位运算
找数组中只出现一次的两个数 位运算原创 2015-07-03 09:15:35 · 556 阅读 · 0 评论 -
leetcode Binary Tree Zigzag Level Order Traversal 层序遍历 双队列
双队列实现二叉树的层序遍历。原创 2015-07-01 19:08:02 · 355 阅读 · 0 评论 -
求无符号数二进制中1的个数&&求一个字符串中最长的连续子串
求无符号数二进制中1的个数&&求一个字符串中最长的连续子串原创 2015-07-03 18:42:00 · 1144 阅读 · 0 评论 -
旋转数组的二分查找
旋转数组的二分查找原创 2015-07-03 15:02:16 · 541 阅读 · 0 评论 -
快排
class Solution { public: int Partition(vector &nums, int left, int right) { // 采用子序列的第一个元素为枢纽元素 int pviont = nums[left]; while (left<right) { // 从后往前在后半部分中寻找第一个小于枢纽元素的元素 while(nums[rig翻译 2015-09-15 15:26:28 · 279 阅读 · 0 评论 -
旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。两种特殊情况,未旋转(左值小于右,若旋转过肯定左大于右),或者2 2 2 1 2这种,设两个指针指向两端,然后二分,如果mid大于等于left说明,左端有序,如果mid小于等于右说明右有序。原创 2015-09-24 10:55:00 · 275 阅读 · 0 评论