编程刷题
MixType
这个作者很懒,什么都没留下…
展开
-
Leedcode 刷题:295. 数据流的中位数 2020年6月15日--堆、树
295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。例如,[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构:void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例:addNum(1)addNum(2)findMedian() -> 1.5addNum(原创 2020-06-22 09:52:47 · 138 阅读 · 0 评论 -
Leedcode 刷题:160. 相交链表 2020年6月21日
编写一个程序,找到两个单链表相交的起始节点。注意:如果两个链表没有交点,返回 null.在返回结果后,两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。思考:本题 的本意是检查两链表相...原创 2020-06-21 21:43:00 · 130 阅读 · 0 评论 -
Leedcode 刷题:946. 验证栈序列 2020年6月13日
946. 验证栈序列给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。示例 1:输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出:true解释:我们可以按以下顺序执行:push(1), push(2), push(3), push(4), pop() -> 4,push(5), pop() -&原创 2020-06-13 15:22:12 · 119 阅读 · 0 评论 -
Leedcode 刷题:322. 零钱兑换 2020年6月11日--动态规划、完全背包
322. 零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1tag:dp、完全背包、暴力、剪枝dp:class Solution {public: in原创 2020-06-11 10:59:54 · 86 阅读 · 0 评论 -
Leedcode 刷题:70. 爬楼梯 2020年6月9日--动态规划
70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶Tag:动态规划、斐波那契数列、思考:题目是个简单题目。要原创 2020-06-09 13:04:43 · 139 阅读 · 0 评论 -
Leedcode 刷题:128. 最长连续序列2020.6.6
最长连续序列给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。tag:HashSet(哈希表)、并查集思考:复杂度为N则应该一遍遍历就能够得到答案。复杂度为n则最先想到时空置换。最常见的就是设定一个很长的数组但是这个题目没有数字大小的上限所以也不行。今天是第一天回归leedcode之前的解题能力已经丢了一大半了(虽然本.原创 2020-06-08 12:50:15 · 139 阅读 · 0 评论 -
代理服务器--清华大学机试(贪心算法求解)
题目描述:使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务器切换的...原创 2020-03-12 10:56:59 · 359 阅读 · 0 评论