java
Abschattung
这个作者很懒,什么都没留下…
展开
-
【基础决定高度】【算法】从零开始手撕动态规划(DynamicProgramming)(二)
上一篇 我们说到斐波那契数列的非递归解法,这篇关注另外一个会议安排的问题。 一、按照结束顺序输入一些数对,每个数对有自己的收益,如何安排时间可以让收益最大? (直接从视频里截的图) 如何理解这个题目?我们可以设想一个场景:一个会议室里面要安排会议,每个会议有固定的开始结束时间,以及价值。如何安排能够让这个会议室产生的价值更大? 由于原视频没有给输入输出 ...原创 2020-04-25 19:52:03 · 376 阅读 · 1 评论 -
【基础决定高度】【算法】从零开始手撕动态规划(DynamicProgramming)(一)
逛leetcode,对于面试题8.11.硬币问题一点思路都没有,答案都看不懂,感觉很受伤。决定花这个周末好好搞一下动态规划算法。 在b站上看到一个很适合入门的视频——https://www.bilibili.com/video/BV18x411V7fm 美中不足的是,没有代码。。。所以根据视频的思路补充Java和Python的解供大家配合食用。 一、斐波那契数列 1.递归解 java publi...原创 2020-04-25 01:44:06 · 241 阅读 · 0 评论 -
力扣每天一题 : NO914 卡牌分组[JAVA]
卡牌分组 给定一副牌,每张牌上都写着一个整数。 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。 示例 1: 输入:[1,2,3,4,4,3,2,1] 输出:true 解释:可行的分组是 [1,1],[2,2],[3,3],[4,4] 示例 2: 输入:[...原创 2020-03-28 00:40:52 · 168 阅读 · 0 评论 -
力扣每天一题 : NO999 车的可用捕获量[JAVA]
在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。 车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,车不能与其...原创 2020-03-26 23:29:09 · 113 阅读 · 0 评论 -
[java]==号和equal()方法的区别【新手学java】
“==”号有两种用法,在判断基本数据类型是否相等时,判断的是它们的值;在判断对象是否相等时,判断的是存放对象的地址是否一致。 1.第一种用法 public class Test1 { public static void main(String[] args) { int a = 2; double b = 2.00; char c = '2'; System.out.print...原创 2019-03-21 21:22:20 · 304 阅读 · 0 评论