![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Azuna
这个作者很懒,什么都没留下…
展开
-
【leetcode】13.罗马数字转整数
文章目录题目源码想法题目跟12正好反过来,给一个罗马数字,转化为整数源码 int romanToInt(string s) { map<char, int> mmp; mmp['I'] = 1; mmp['V'] = 5; mmp['X'] = 10; mmp['L...原创 2019-11-04 11:17:16 · 99 阅读 · 0 评论 -
【leetcode】12.整数转罗马数字
文章目录题目源码题目给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 的范围内。示例 1:输入: 3输出: "III"示例 2:输入: 4输出: "IV"示例 3:输入: 9输出: "IX"示例 4:输入: 58输出: "LVIII"解释: L = 50, V = 5, III = 3.示例 5:输入: 1994输出: "MCMXCIV"解...原创 2019-11-04 10:42:39 · 138 阅读 · 0 评论 -
【leetcode】11. 盛最多水的容器
文章目录题目源码证明感想题目给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。源码 int maxArea(vector<int>&a...原创 2019-11-04 10:39:30 · 107 阅读 · 0 评论 -
【leetcode】10. 正则表达式匹配
文章目录太难。太难。原创 2019-10-22 16:18:03 · 86 阅读 · 0 评论 -
【leetcode】9. 回文数
文章目录题目源码感想题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不...原创 2019-10-22 15:20:50 · 178 阅读 · 0 评论 -
【leetcode】8.字符串转换整数 (atoi)
文章目录题目源码感想题目请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在...原创 2019-10-21 16:12:54 · 65 阅读 · 0 评论 -
【leetcode】7.整数反转
文章目录题目源码感想题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。...原创 2019-10-21 16:10:10 · 90 阅读 · 0 评论 -
【leetcode】6.Z 字形变换
文章目录题目自己的代码别人的代码示例1示例2题目将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”...原创 2019-10-16 17:25:13 · 65 阅读 · 0 评论 -
【leetcode】5.最长回文子串
文章目录源码感想源码class Solution {public: string longestPalindrome(string s) { int len=s.size(); if(len==0||len==1) return s; int start=0;//回文串起始位置 int max=1...原创 2019-10-14 16:28:26 · 79 阅读 · 0 评论 -
【leetcode】4. 寻找两个有序数组的中位数
文章目录一二一题目太难了,以后再做二转载以下详解https://blog.csdn.net/hk2291976/article/details/51107778转载 2019-10-13 09:56:23 · 106 阅读 · 0 评论 -
【leetcode】2.两数相加
文章目录小知识小知识链表的初始化法一:ListNode* res = new ListNode(0);//正确用法法二:ListNode haha(0); ListNode* res = haha;注意以下初始化是不对的ListNode* res(0);...原创 2019-09-24 23:17:14 · 88 阅读 · 0 评论 -
【leetcode】3.无重复字符的最长子串
文章目录一源码一源码class Solution {public: int lengthOfLongestSubstring(string s) { if (s.length() == 0) return 0; if (s.length() == 1) return 1; int alpha[300] = { -1 }; f...原创 2019-10-12 17:19:03 · 89 阅读 · 0 评论