由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - rotate list我的理解错了吗
相关主题
Search in a sorted, rotated list哪个高手能指出我程序的问题 (20几行的代码)
leetcode的Rotate Listlinked list排序的算法除了bubble
问大家关于编程的经验问个google面试题的最佳解法
Find the node with given value in binary tree in in-orderremove a node (and its memory) from a doubly linked list
一个题:给定一个节点,找right neighborphone interview program with a small startup
问一道面试题,现在好像很流行这种题关于priority_queue一问
sum nested list 我连题目都没看懂T_T 求解答请教各位大牛一个K-way merge 的问题
把leetcode做完了问一个merge K sorted list的时间复杂度
相关话题的讨论汇总
话题: rotate话题: list话题: given话题: null话题: 理解
进入JobHunting版参与讨论
1 (共1页)
w*****e
发帖数: 931
1
Given a list, rotate the list to the right by k places, where k is non-
negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
我理解是从右端往左数到第二个,即4>5,然后把左边剩下的1>2>3移动到最右边。但是
test case里有{1,2} k = 3,输出是{2,1},这个怎么理解?
r**d
发帖数: 316
2
类似bit操作的循环右移,把最后一位取下接到头上算一次

【在 w*****e 的大作中提到】
: Given a list, rotate the list to the right by k places, where k is non-
: negative.
: For example:
: Given 1->2->3->4->5->NULL and k = 2,
: return 4->5->1->2->3->NULL.
: 我理解是从右端往左数到第二个,即4>5,然后把左边剩下的1>2>3移动到最右边。但是
: test case里有{1,2} k = 3,输出是{2,1},这个怎么理解?

w*****e
发帖数: 931
3
多谢! 非CS的刷Leetcode真心痛苦啊,经常遇到理解问题。
1 (共1页)
进入JobHunting版参与讨论
相关主题
问一个merge K sorted list的时间复杂度一个题:给定一个节点,找right neighbor
这题怎么做?问一道面试题,现在好像很流行这种题
leetcode上的sorted list to BSTsum nested list 我连题目都没看懂T_T 求解答
帮我看一下5行代码把leetcode做完了
Search in a sorted, rotated list哪个高手能指出我程序的问题 (20几行的代码)
leetcode的Rotate Listlinked list排序的算法除了bubble
问大家关于编程的经验问个google面试题的最佳解法
Find the node with given value in binary tree in in-orderremove a node (and its memory) from a doubly linked list
相关话题的讨论汇总
话题: rotate话题: list话题: given话题: null话题: 理解