leetcode
Lixiangyang的csdn
这个作者很懒,什么都没留下…
展开
-
leetcode_121股票买卖相关问题
1.买卖股票问题最初级的情况给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润...原创 2019-07-30 11:02:22 · 194 阅读 · 0 评论 -
LeetCode292. Nim 游戏
1.问题描述 你和你的朋友,两个人一起玩Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛; 因为无论你拿走...原创 2019-07-20 23:50:38 · 208 阅读 · 0 评论 -
leetcode_189旋转数组
1.原题描述给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2:输入: [-1,-10...原创 2019-08-08 10:54:51 · 113 阅读 · 0 评论 -
leetcode_350两个数组的交集
1.题目描述给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进...原创 2019-08-08 13:17:16 · 95 阅读 · 0 评论 -
LeetCode387. 字符串中的第一个唯一字符
这次分享给大家一个很有意思的题目,能培养我们写代码时注重时间复杂度的好习惯。1.题目描述给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.2.解法思路(1)暴力法:在一开始,我看到这道题的时候,想这不是很简单吗,直接暴力法,双重循环,依次遍...原创 2019-08-12 10:54:42 · 168 阅读 · 0 评论 -
leetcode.8字符串转换为整数
这次分享给大家一个很有意思的题目,能培养我们写代码时注重各种边界条件的好习惯。LeetCode8. 字符串转换整数1.题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负...原创 2019-08-25 23:06:30 · 208 阅读 · 0 评论