![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
|绝对值|
这个作者很懒,什么都没留下…
展开
-
动态规划刷题日记——divisorGame
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字N。在每个玩家的回合,玩家需要执行以下操作:选出任一x,满足0 < x < N 且N % x == 0。用 N - x替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。public class divisorGame { /* ...原创 2020-04-11 17:42:10 · 167 阅读 · 0 评论 -
leetcode 反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-integer著作权归领扣网络所有。商业...原创 2019-11-20 10:32:18 · 89 阅读 · 0 评论 -
杨辉三角
杨辉三角首先我们知道杨辉三角的定义:杨辉三角中 每个数是他左上方和右上方数的和,并且每一行的长度等于行数本身也就是说 处于第i行的第j个元素 等于第i减一行第j和j-1个元素之和(首尾除外)那归纳一下我们要实现的就是首尾单独的设元素值为1每一行根据上一行的结果得出第一个数组:List<list<Integer>> answer=new ArrayL...原创 2019-10-23 20:11:25 · 1061 阅读 · 0 评论 -
【leetcode】盛水最多的容器
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl...原创 2019-10-23 18:50:48 · 117 阅读 · 0 评论 -
【leetcode】买卖股票的最佳时机2
买卖股票的最佳时机2https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/comments/这题首先有个难点是题意有点误导给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易...原创 2019-10-19 13:52:08 · 152 阅读 · 0 评论 -
【leetcode】买卖股票的最佳时机
评论区看到的想法:记录 今天之前买入的最小值计算:今天之前最小值买入,今天卖出的获利,也即今天卖出的最大获利比较每天的最大获利 取最大值```class Solution{public int maxProfit(int[] prices){if(prices.length<=1)return 0;int min=prices[0],max=0;for(int i=1...原创 2019-10-19 13:51:16 · 142 阅读 · 0 评论 -
【leetcode】反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-integer著作权归领扣网络所有。商业...原创 2019-10-19 13:50:02 · 166 阅读 · 0 评论