随笔分类 -  一起刷题

编程题、面试题
摘要:题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1:输入: [7,1,5,3,6,4]输出: 7 解释: 在第 阅读全文
posted @ 2020-06-01 19:42 sinlearn 阅读(230) 评论(0) 推荐(0)
摘要:题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 _nums 阅读全文
posted @ 2020-06-01 19:10 sinlearn 阅读(111) 评论(0) 推荐(0)
摘要:题目 给出一个数N,输出2 N之间的所有素数。 算法思路 1. 将长度为N+1的列表全赋值为1 1. 首先将索引0和1处的值为0 1. 然后遍历列表,将值为1处的索引的倍数索引值为0 1. 最后剩下的值为1的索引就是素数 1. 将索引值存入另一个列表 程序实现 测试用例 阅读全文
posted @ 2020-05-17 22:01 sinlearn 阅读(310) 评论(0) 推荐(0)
摘要:题目内容 题目: 手里面n张不同牌面的牌,编写一个洗牌程序,让随机取出一张牌的概率相同。 要求: 说明算法思路、分析时间复杂度、用Array编写洗牌程序、编写测试用例。 算法思路 时间复杂度   时间复杂度应该为:O(n) 实现程序 下面给出4种实现方法、比较各种方法的好坏,其中shuff 阅读全文
posted @ 2020-05-14 23:22 sinlearn 阅读(278) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-05-05 17:21 sinlearn 阅读(235) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-05-05 17:18 sinlearn 阅读(230) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-05-05 15:45 sinlearn 阅读(136) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-05-05 14:38 sinlearn 阅读(312) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-05-05 12:12 sinlearn 阅读(135) 评论(0) 推荐(0)
摘要:题目 统计单词个数,输出出现次数最多的那个单词 代码 输入 输出 阅读全文
posted @ 2020-05-05 11:13 sinlearn 阅读(491) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-05-05 10:22 sinlearn 阅读(154) 评论(0) 推荐(0)
摘要:题目 代码 原始排序 第一次改进 第二次改进 调用 输入 输出 阅读全文
posted @ 2020-04-16 17:48 sinlearn 阅读(172) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-04-16 17:39 sinlearn 阅读(272) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-04-09 18:01 sinlearn 阅读(404) 评论(0) 推荐(0)
摘要:题目 代码 输入 输出 阅读全文
posted @ 2020-04-09 17:50 sinlearn 阅读(16309) 评论(0) 推荐(0)