LeetCode
qq_40285175
这个作者很懒,什么都没留下…
展开
-
LeetCode 刷题 509. 斐波那契数
斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N,计算 F(N)。 示例 1: 输入:2 输出:1 解释:F(2) = F(1) + F(0) = 1 + 0 = 1. 示例 2: 输入:3 输出:2 解释:F(3) = F(2) + F(1) = 0 + 1 + 1 = 2. clas原创 2020-10-17 17:24:37 · 66 阅读 · 0 评论 -
LeetCode 刷题 剑指 Offer 61. 扑克牌中的顺子
剑指 Offer 61. 扑克牌中的顺子 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输入: [0,0,1,2,5] 输出: True 思路: 首先对手牌进行排序sort()默认是升序 然后开始判断相邻的数字是否相等,如果相等就不是顺子,大小王除外 记录大小王的个数(kingNum) 记录相邻的原创 2020-10-14 18:03:18 · 74 阅读 · 0 评论 -
LeetCodes刷题——367、有效的完全平方数
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False 思路: 使用两个指针 a和 b来表示从1到num之间的两个数(两端开始), 计算mid = (a+b)/2, 如果mid * mid== num则返回true 如果小于num,说明如果存在一个数n使得n * n == num的话,那么n一定大于mid,所以让a= m原创 2020-10-12 21:35:17 · 134 阅读 · 0 评论 -
C++ LeetCode 刷题
重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例: 输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3] 输出:“leetcode” class Solution { public: string restoreString(string s, vector<int>& indi.原创 2020-10-05 16:02:26 · 93 阅读 · 0 评论