2019年2月26日
leetcode 15.三数之和
摘要： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 class Solution {public: vector<vector<int>> three 阅读全文
posted @ 2019-02-26 23:07 愿乘长风 阅读(74) 评论(0) 推荐(0)
leetcode 16.最接近的三数之和
摘要： 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 class Solution {public: int threeSumClosest(vector<int>& 阅读全文
posted @ 2019-02-26 23:07 愿乘长风 阅读(102) 评论(0) 推荐(0)
leetcode 01两数之和
摘要： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 暴力法: class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { ve 阅读全文
posted @ 2019-02-26 23:06 愿乘长风 阅读(131) 评论(0) 推荐(0)
leetcode 11.盛最多水的容器
摘要： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文
posted @ 2019-02-26 23:06 愿乘长风 阅读(109) 评论(0) 推荐(0)
2018年5月31日
杭电oj2111saving hdu
摘要： Problem Description 话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时 阅读全文
posted @ 2018-05-31 00:05 愿乘长风 阅读(126) 评论(0) 推荐(0)
2018年5月29日
杭电oj1257最少拦截系统（贪心）
摘要： Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有 阅读全文
posted @ 2018-05-29 23:02 愿乘长风 阅读(151) 评论(0) 推荐(0)
2018年5月28日
整数划分问题递归
摘要： 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中 阅读全文
posted @ 2018-05-28 18:31 愿乘长风 阅读(172) 评论(0) 推荐(0)
杭电oj首字母变大写
摘要： Problem Description 输入一个英文句子，将每个单词的第一个字母改成大写字母。 Input 输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。 Output 请输出按照要求改写后的英文句子。 Sample Input i like acm i want 阅读全文
posted @ 2018-05-28 18:28 愿乘长风 阅读(229) 评论(0) 推荐(0)
今年暑假不ac（贪心）
摘要： Problem Description “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些 阅读全文
posted @ 2018-05-28 18:28 愿乘长风 阅读(141) 评论(0) 推荐(0)
1003: 合唱队形
摘要： Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > 阅读全文
posted @ 2018-05-28 18:27 愿乘长风 阅读(293) 评论(0) 推荐(0)