力扣(leetcode-cn)刷题笔记
编程需要实践,实践需要刷题。我郑重承诺,本专栏没有任何的抄袭拷贝,只有Ctrl C、Ctrl V。今天我也想种棵树!
编程语言:Java
版本:1.8+
守护砂之国泰裤辣
既然已经走这么远了,那么不妨再走远一点...
展开
-
122. 买卖股票的最佳时机 II
题目:给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, ...原创 2019-12-14 22:42:02 · 235 阅读 · 0 评论 -
136. 只出现一次的数字
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4分析:这题在很多面试笔试中出现,好像剑指offer上有,然而我还是上周面青书学堂时...原创 2019-04-03 20:13:12 · 258 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)
题目:请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,...原创 2019-04-03 19:51:05 · 243 阅读 · 0 评论 -
1. 两数之和
题目:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-04-03 19:28:08 · 222 阅读 · 0 评论