KobeSacre - 博客园

2020年11月25日

摘要：硬币排成线题目：有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定先手玩家必胜还是必败? 若必胜, 返回 true, 否则返回 false. 样例样例 1: 输入: 1 输出: true 样例 2: 输入: 4 阅读全文

posted @ 2020-11-25 14:51 KobeSacre 阅读(81) 评论(0) 推荐(0) 编辑

书籍复印

摘要：书籍复印题目：给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0], pages[1], pages[2], 但是不可以只复印 pages[0], pages[2], pages[ 阅读全文

posted @ 2020-11-25 11:39 KobeSacre 阅读(100) 评论(0) 推荐(0) 编辑

2020年11月23日

分割回文串

摘要：分割回文串题目：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 解题思路：首先创建一个数组记录i到j是否为回文，之后用dfs进行回溯 class S 阅读全文

posted @ 2020-11-23 17:40 KobeSacre 阅读(61) 评论(0) 推荐(0) 编辑

分割回文串 II

摘要：分割回文串 II 题目：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例: 输入: "aab" 输出: 1 解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。解题思路：首先创建一个数组存储i到j是否是回文串，之后阅读全文

posted @ 2020-11-23 16:26 KobeSacre 阅读(58) 评论(0) 推荐(0) 编辑

完全平方数

摘要：完全平方数题目：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 阅读全文

posted @ 2020-11-23 15:13 KobeSacre 阅读(142) 评论(0) 推荐(0) 编辑

俄罗斯套娃信封问题

摘要：俄罗斯套娃信封问题题目：给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说阅读全文

posted @ 2020-11-23 11:13 KobeSacre 阅读(98) 评论(0) 推荐(0) 编辑

2020年11月20日

最长上升子序列

摘要：最长上升子序列题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 class Solution { public int lengthOfLIS 阅读全文

posted @ 2020-11-20 16:48 KobeSacre 阅读(73) 评论(0) 推荐(0) 编辑

对链表进行插入排序

摘要：对链表进行插入排序题目：示例 1：输入: 4->2->1->3 输出: 1->2->3->4 示例 2：输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路：需要维护几个引用来记录当前已排序的和正在排序的节点，当找到大于当前要排序的节点值后进行插入操作 /** 阅读全文

posted @ 2020-11-20 10:57 KobeSacre 阅读(88) 评论(0) 推荐(0) 编辑

2020年11月18日

买卖股票的最佳时机 II

摘要：买卖股票的最佳时机 II 题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3, 阅读全文

posted @ 2020-11-18 16:29 KobeSacre 阅读(70) 评论(0) 推荐(0) 编辑

买卖股票的最佳时机

摘要：买卖股票的最佳时机题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在阅读全文

posted @ 2020-11-18 15:42 KobeSacre 阅读(50) 评论(0) 推荐(0) 编辑