摘要:
题目链接: 剑指 Offer 61. 扑克牌中的顺子 题目描述: 从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。 2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 解法思路: 代码: // 1.将所有 阅读全文
摘要:
题目链接: 剑指 Offer 60. n个骰子的点数 题目描述: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 解法思路: 还未理解 代码: // 通常做法是声明一个二维数组 dp ,dp[i][j] 代表前 i 个骰子的点数和 j 的概率, // 阅读全文
摘要:
题目链接: 剑指 Offer 59 - I. 滑动窗口的最大值 题目描述: 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 解法思路: 单调队列: 维护一个单调的队列,队列中保存的是对应数字的数组下标 每新加进来一个元素,首先删除队头(超出滑动窗口的范围的值) 然后比较 阅读全文
摘要:
题目链接: 剑指 Offer 58 - II. 左旋转字符串 题目描述: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 解法思路: 常规的切 阅读全文
摘要:
题目链接: 剑指 Offer 56 - II. 数组中数字出现的次数 II 题目描述: 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 解法思路: 代码: 阅读全文