摘要:
实现一个算法确定字符串中的字符是否均唯一出现 样例 给出"abc",返回 true 给出"aab",返回 false ASCⅡ一共有128个字符,给每一个字符一个bool位,初始状态为null 每碰见一个就设成true,如果遇见了一个true说明是第二次了,return false 1 bool i 阅读全文
摘要:
给定一个已经按升序排列的数组,找到两个数使他们加起来的和等于特定数。函数应该返回这两个数的下标,index1必须小于index2。注意返回的值不是 0-based。 注意事项 你可以假设每个输入刚好只有一个答案 你可以假设每个输入刚好只有一个答案 你可以假设每个输入刚好只有一个答案 样例 给定数组为 阅读全文
摘要:
你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置。 注意事项 It's guaranteed 阅读全文
摘要:
假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 给出一个数组样例[2,1,2,0,1], 返回 2 本来的想法是卡住一位,找之后最大的一个然后相减。 后 阅读全文