
LeetCode
Howe Tan浪漫的季节
编程是一种艺术,在艺术的殿堂里我乐此不彼。
展开
-
罗马数字转换为数字,借用map实现。
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1...原创 2019-05-21 20:31:56 · 266 阅读 · 0 评论 -
C++实现leetcode 两数之和,用头尾指针实现;
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]clas...原创 2019-05-16 22:19:55 · 228 阅读 · 0 评论 -
C++实现杨辉三角 * 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]class Solution {public: vector<vector<int> > generate(int numRows) { ...原创 2019-06-05 20:40:37 · 1033 阅读 · 0 评论 -
leetcode 最佳时机买卖股票2,假设您有一个数组,其中第i个元素是第i天给定股票的价格。
假设您有一个数组,其中第i个元素是第i天给定股票的价格。设计算法以找到最大利润。 您可以根据需要完成尽可能多的交易(即,多次买入并卖出一股股票)。 但是,您可能不会同时进行多笔交易(即,您必须在再次购买之前卖出股票)思路:根据题意,相当于只要有利益就卖出股票,不断累积利益,直至最后的结果;class Solution {public: int maxProfit(vecto...原创 2019-06-07 21:10:49 · 4678 阅读 · 1 评论