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

浙公网安备 33010602011771号