wutingyehe的专栏

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢？样例 n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 返回 true. n = 5, 返回 true.挑战 O(1) 时间复杂度且O(1) 存储。相似例子（引自http:

假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。样例 给出一个数组样例 [3,2,3,1,2], 返回 1 public class Solution { /** * @param prices: Given an integer array * @return: Maximu

假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。样例 给出一个数组样例[2,1,2,0,1], 返回 2分析： 由于不限买卖次数，因此当相邻的第二天的价格高于第一天时即可进行买卖获利。class Solution { /** * @p

给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。注意事项 数组中只有唯一的主元素样例 给出数组[1,2,1,2,1,3,3] 返回 1挑战 要求时间复杂度为O(n)，空间复杂度为O(1)。Given an array of integers, the majority number is the number that occurs more than 1/