- 博客(4)
- 收藏
- 关注
RSS订阅原创 Leetcode 17
题目描述 题目解析 这道题目只需要简单的数字映射到字母即可。组合通过递归即可实现 代码 class Solution { private: vector<string> res; //存储最终的返回结果 const string letterMap[10]{ "", //0 " ", //1 &q
2018-10-28 19:54:54
105
原创 Leetcode 12: Integer to Roman
题目描述 题目分析 首先熟悉转换规则，然后可以使用两个list存储对应的映射关系，然后每次从大到小看num是否大于1000，大于900，大于500，若在某个区间的话，就将罗马数字加进来，num减去相应的数值，直到num为0 代码展示 class Solution(object): def intToRoman(self, num): intForm = [1000,900...
2018-10-21 15:34:30
127
原创 Leetcode 6: zigzag
题目描述 题目分析 这道题目要求字符串以曲折形式输出，因此可以根据要显示的曲折字符串的行数n来确定有n个容器，接着遍历字符串将对应位置的字母放在对应的容器里。以行数为4为例，从左到右遍历每个字母依次放在1，2，3，4，3，2，1，。。。。号桶。代码也以这种思想编写即可 #include <iostream> using namespace std; class Solution {...
2018-10-14 16:22:42
136
原创 Leetcode 11: Container With Most Water
题目链接 题目描述 解答步骤 这一题刚拿到手，首先想到的是使用两层循环，第一层从左到右遍历作为左柱子，第二层从右往左遍历作为右柱子，记录下最大的容水量并输出即可。这种方法的复杂度将大于O(n^2)，不采用 （以下描述中左右柱子指代选定container的左右边界，数组下标从0开始） 接着发现可以添加一些限制条件来减少循环的次数。 首先，在左柱子选定（依次从左到右遍历）的情况下，假若左柱子的高...
2018-10-05 22:12:37
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人