摘要: 题目: 给定一个旋转数组,但是你不知道旋转位置,在旋转数组中找出给定target值出现的位置;你可以假设在数组中没有重复值出现 举例: (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). 在旋转后的数组中查找6,则返回index =2. 若查找10,则 阅读全文
posted @ 2016-09-22 21:30 小叶子leavescy 阅读(764) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数,存放在数组中,求出该整数的下一个排列(字典顺序);要求原地置换,且不能分配额外的内存 举例: 1,2,3 → 1,3,2; 3,2,1 → 1,2,3; 1,1,5 → 1,5,1; 解题思路: 1. 由于要找出整数的下一个排列,且按照字典顺序,因此要找出当前排列中需要交换的的 阅读全文
posted @ 2016-09-22 20:46 小叶子leavescy 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个字符串S(主串),一个字符串数组words,其中的字符串的长度相同。找到所有的子串位置,要求是words中字符串的一个连接; 举例: For example, given:s: "barfoothefoobarman"words: ["foo", "bar"] You should r 阅读全文
posted @ 2016-09-22 11:41 小叶子leavescy 阅读(206) 评论(0) 推荐(0) 编辑