阿ming

摘要： 剑指 Offer 64. 求1+2+…+n 难度中等514收藏分享切换为英文接收动态反馈 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Solution { public int sumNu 阅读全文

摘要： 剑指 Offer 63. 股票的最大利润 难度中等264收藏分享切换为英文接收动态反馈 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 1 class Solution { 2 public int maxProfit(int[] prices) { 3 阅读全文

摘要： 剑指 Offer 60. n个骰子的点数 难度中等446收藏分享切换为英文接收动态反馈 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 1 阅读全文

摘要： 剑指 Offer 59 - II. 队列的最大值 难度中等385收藏分享切换为英文接收动态反馈 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 阅读全文

摘要： 剑指 Offer 56 - II. 数组中数字出现的次数 II 难度中等354收藏分享切换为英文接收动态反馈 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 1 class Solution { 2 public int singleNumber 阅读全文

摘要： 剑指 Offer 56 - I. 数组中数字出现的次数 难度中等665收藏分享切换为英文接收动态反馈 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 1 class Solution { 2 pub 阅读全文

摘要： 剑指 Offer 49. 丑数 难度中等360收藏分享切换为英文接收动态反馈 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 1 class Solution { 2 public int nthUglyNumber(int n) { 阅读全文

摘要： 剑指 Offer 48. 最长不含重复字符的子字符串 难度中等456收藏分享切换为英文接收动态反馈 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 1 class Solution { 2 public int lengthOfLongestSubstring(Str 阅读全文

摘要： 剑指 Offer 47. 礼物的最大价值 难度中等306收藏分享切换为英文接收动态反馈 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请 阅读全文

摘要： 剑指 Offer 46. 把数字翻译成字符串 难度中等454收藏分享切换为英文接收动态反馈 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有 阅读全文