风不再来 - 博客园

2020年5月10日

摘要： 162. 矩阵归零中文English 给定一个m×n矩阵，如果一个元素是0，则将其所在行和列全部元素变成0。需要在原矩阵上完成操作。样例样例 1: 输入:[[1,2],[0,3]] 输出:[[0,2],[0,0]] 样例 2: 输入:[[1,2,3],[4,0,6],[7,8,9]] 输出: 阅读全文

posted @ 2020-05-10 17:52 风不再来阅读(243) 评论(0) 推荐(0) 编辑

116. 跳跃游戏(回顾)

摘要： 116. 跳跃游戏中文English 给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。样例样例 1 输入 : [2,3,1,1,4] 输出 : true 样例 2 输入 : [3,2,1,0,4] 阅读全文

posted @ 2020-05-10 17:14 风不再来阅读(181) 评论(0) 推荐(0) 编辑

2020年5月6日

方法集锦3_字符串_python

摘要： 1.字符串拼接，join和列表的配合使用 a = '' d = ['d','h','t','dg','gh'] a = a.join(i for i in d) print(a) 运行结果: PS D:\Python\Code_Python\lintcode> & D:/python_install 阅读全文

posted @ 2020-05-06 01:32 风不再来阅读(112) 评论(0) 推荐(0) 编辑

171. 乱序字符串

摘要： 171. 乱序字符串中文English 给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。样例样例1: 输入:["lint", "intl", "inlt", "code"] 输出:["lint 阅读全文

posted @ 2020-05-06 01:29 风不再来阅读(258) 评论(0) 推荐(0) 编辑

2020年5月5日

149. 买卖股票的最佳时机(回顾)

摘要： 149. 买卖股票的最佳时机中文English 假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。样例样例1 输入: [3, 2, 3, 1, 2] 输出: 1 说明：你可以在第三天买入，第四天卖出，利阅读全文

posted @ 2020-05-05 21:27 风不再来阅读(137) 评论(0) 推荐(0) 编辑

150. 买卖股票的最佳时机 II

摘要： 150. 买卖股票的最佳时机 II 中文English 给定一个数组 prices 表示一支股票每天的价格. 你可以完成任意次数的交易, 不过你不能同时参与多个交易 (也就是说, 如果你已经持有这支股票, 在再次购买之前, 你必须先卖掉它). 设计一个算法求出最大的利润. 样例样例 1: 输入: 阅读全文

posted @ 2020-05-05 20:18 风不再来阅读(111) 评论(0) 推荐(0) 编辑

125. 背包问题 II

摘要： 125. 背包问题 II 中文English 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? 样例样例 1: 输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4] 阅读全文

posted @ 2020-05-05 17:20 风不再来阅读(128) 评论(0) 推荐(0) 编辑

152. 组合

摘要： 152. 组合中文English 给定两个整数 n 和 k. 返回从 1, 2, ... , n 中选出 k 个数的所有可能的组合. 样例样例 1: 输入: n = 4, k = 2 输出: [[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]] 样例 2: 输入: n = 阅读全文

posted @ 2020-05-05 16:45 风不再来阅读(114) 评论(0) 推荐(0) 编辑

140. 快速幂

摘要： 140. 快速幂中文English 计算an % b，其中a，b和n都是32位的非负整数。样例例如 231 % 3 = 2 例如 1001000 % 1000 = 0 挑战 O(logn) class Solution: """ @param a: A 32bit integer @param 阅读全文

posted @ 2020-05-05 16:32 风不再来阅读(135) 评论(0) 推荐(0) 编辑

148. 颜色分类

摘要： 148. 颜色分类中文English 给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数 0，1 和 2 分别代表红，白，蓝。样例样例 1 输入 : [1, 0, 1, 2] 输出 : [0, 1, 1, 2] 阅读全文

posted @ 2020-05-05 15:49 风不再来阅读(172) 评论(0) 推荐(0) 编辑

George

公告