由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一道题
相关主题
问大家关于编程的经验谁能解释下careerUp上18.3这题吗?
Search in a sorted, rotated list问一道CareerCup里的题目
amazon 电面题再问一个算法题。
刚面完 google,题目Search in Rotated Sorted Array II
write a c++ code for rotated sorted array我是不是被阿三黑了?
binary search in rotated sorted array有重复时怎么办?把leetcode做完了
这个rotated sorted array问题写个面经 分享一些题目
fb店面lc新题,贴个刚写的solution
相关话题的讨论汇总
话题: rotated话题: ascending话题: sorted
进入JobHunting版参与讨论
1 (共1页)
Y**B
发帖数: 144
1
一个sorted(ascending)的int array可能被rotated了几次, 要求要出其中某个元素的
index.
比如
4,6,8,9,11,2,3
找出"3" is a[6]
B*******1
发帖数: 2454
2
binary search.
http://www.leetcode.com/2010/04/searching-element-in-rotated-ar

【在 Y**B 的大作中提到】
: 一个sorted(ascending)的int array可能被rotated了几次, 要求要出其中某个元素的
: index.
: 比如
: 4,6,8,9,11,2,3
: 找出"3" is a[6]

r*******n
发帖数: 3020
3
rotated 多次就不行了吧

【在 B*******1 的大作中提到】
: binary search.
: http://www.leetcode.com/2010/04/searching-element-in-rotated-ar

A**u
发帖数: 2458
4
一样
还是 两段 分别 排序的
careercup题目

【在 r*******n 的大作中提到】
: rotated 多次就不行了吧
C***y
发帖数: 2546
5
只要记住不管怎么二分,至少有一边是有序的就行了

【在 Y**B 的大作中提到】
: 一个sorted(ascending)的int array可能被rotated了几次, 要求要出其中某个元素的
: index.
: 比如
: 4,6,8,9,11,2,3
: 找出"3" is a[6]

f*******t
发帖数: 7549
6
你可以试试,不管rotate多少次都跟rotate一次一样

【在 r*******n 的大作中提到】
: rotated 多次就不行了吧
1 (共1页)
进入JobHunting版参与讨论
相关主题
lc新题,贴个刚写的solutionwrite a c++ code for rotated sorted array
Leetcode上面的"Search in rotated sorted array II"binary search in rotated sorted array有重复时怎么办?
有没有人总结过binary search是mid加减1和小于或者等于的情况分类这个rotated sorted array问题
G家onsite面经,求bless,顺便问问这情况能有戏吗fb店面
问大家关于编程的经验谁能解释下careerUp上18.3这题吗?
Search in a sorted, rotated list问一道CareerCup里的题目
amazon 电面题再问一个算法题。
刚面完 google,题目Search in Rotated Sorted Array II
相关话题的讨论汇总
话题: rotated话题: ascending话题: sorted