随笔分类 -  编程题目汇总

编程题目-汇总
摘要：快速排序算法选主元 //vector<int> numbers = {1,3,2,4,5}; #include<algorithm> class Solution { public: // 待实现函数，在此函数中填入答题代码; vector<int> QuickSort(const vector<i 阅读全文
posted @ 2021-12-04 15:00 aaronwell 阅读(386) 评论(0) 推荐(0)
编程题目--map
摘要：1604. 警告一小时内使用相同员工卡大于等于三次的人 力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个 警告 。 给你字符串数组 keyName 和 key 阅读全文
posted @ 2021-09-23 21:00 aaronwell 阅读(59) 评论(0) 推荐(0)
编程-差分数组
摘要：1893. 检查是否区域内所有整数都被覆盖 给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。 如果闭区间 [left, right] 内每个整数都被 rang 阅读全文
posted @ 2021-08-21 15:40 aaronwell 阅读(142) 评论(0) 推荐(0)
编程-前缀和
摘要：560. 和为K的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的 阅读全文
posted @ 2021-05-25 17:22 aaronwell 阅读(122) 评论(0) 推荐(0)
编程-字典树
摘要：208. 实现 Trie (前缀树) Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。void insert(String 阅读全文
posted @ 2021-05-25 10:17 aaronwell 阅读(57) 评论(0) 推荐(0)
编程-线段树
摘要：729. 我的日程安排表 I 实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排，则可以存储这个新的日程安排。 MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end 时间内增加一个日程安排，注意，这里 阅读全文
posted @ 2021-05-22 19:38 aaronwell 阅读(84) 评论(0) 推荐(0)
编程-奥林匹克运动会
摘要：2012伦敦奥运会上，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下： 1、首先gold medal数量多的排在前面；2、其次silver medal数量多的排在前面；3、然后bronze medal数量多的排在前面；4、若以上三个条件仍无法区分名次，则以国家名称的字典序排定。 我们假 阅读全文
posted @ 2021-05-22 17:38 aaronwell 阅读(582) 评论(0) 推荐(0)
编程-滑窗法
摘要：55. 跳跃游戏 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后 阅读全文
posted @ 2021-04-07 21:32 aaronwell 阅读(118) 评论(0) 推荐(0)
编程-贪心算法
摘要：53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：num 阅读全文
posted @ 2021-04-07 19:32 aaronwell 阅读(119) 评论(0) 推荐(0)
编程-动态规划
摘要：动态规划五部曲 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 509. 斐波那契数 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F( 阅读全文
posted @ 2021-04-02 11:16 aaronwell 阅读(146) 评论(0) 推荐(0)
编程-单调栈
摘要：单调栈 单调递减栈，栈底到栈顶，元素依次减小。 个人认为是比武栈。 有个土财主要嫁闺女，全城的小伙子都想去试试，4.1号正式开始招亲，3.31大家就来排队。本来是是按照先来后到的顺序进行排队，但是排在后面的武功高的人不服气，就把前面武功不如自己的打跑了。 一直遇到排在自己前面武功比自己高强的人，他才 阅读全文
posted @ 2021-03-31 21:31 aaronwell 阅读(68) 评论(0) 推荐(0)
编程--字母串 内存块 搬箱子
摘要：输入：words = ["smooth","common","moorings"]输出："moo"，其他如 "omo", "oom" 也是正确答案。解释：m 在 "smooth" 中出现 1 次，在 "common" 中出现 2 次，在 "moorings" 中出现 1 次，所以只有 1 个 m 符 阅读全文
posted @ 2021-03-05 22:04 aaronwell 阅读(648) 评论(0) 推荐(0)
编程-升级系统-滑窗法
摘要：有一套系统需升级，为减小系统升级期间的影响，需根据系统过去一段时间内的每小时平均访问数据，来预测最佳升级时间窗。现给定长度为168(7*24)的整数数组，表示一个周期(假设从周一00:00到周日24:00)的每小时历史数据，最佳升级时间窗选择规则如下： 时间窗内累计用户访问量必须小于等于给定的容忍值 阅读全文
posted @ 2021-02-25 17:45 aaronwell 阅读(784) 评论(0) 推荐(1)
编程-单词替换解法--前缀树
摘要：struct TrieTree { bool endflag; map<char, TrieTree*> son; TrieTree() : endflag(false) {} }; class Solution { public: TrieTree* root; Solution() { root 阅读全文
posted @ 2021-02-25 17:44 aaronwell 阅读(85) 评论(0) 推荐(0)