![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题历程
漫漫云天自翱翔
这个作者很懒,什么都没留下…
展开
-
LeetCode14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。链接https://leetcode-cn.com/problems/longest-common-prefix/水题,暴力即可,注意容器为空的情况class Solution {public: string longestCommonPrefix(vector<string>...原创 2019-07-14 20:03:08 · 111 阅读 · 0 评论 -
leetcode1. 两数之和
今天开始刷leetcode,先水一道未尽,不过不习惯给API编程这种方式 题目链接https://leetcode-cn.com/problems/two-sum/class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector...原创 2019-07-10 21:02:06 · 92 阅读 · 0 评论 -
leetcode2.两数相加
leetcode两数相加https://leetcode-cn.com/problems/add-two-numbers/submissions/此题注意分配内存不能用malloc()据说是内存对齐错误,我也不是很清楚;/*** Definition for singly-linked list.* struct ListNode {* int val;* ...原创 2019-07-10 22:17:27 · 72 阅读 · 0 评论 -
LeetCode13. 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000题解:模拟水题,if...else 链接https://...原创 2019-07-15 20:58:05 · 84 阅读 · 0 评论 -
Leetcode3.无重复字符的最长子串
题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目思路:遍历一次暴力即可,用一个flag标记数组,边遍历边标记已经出现了的字符(注意不是字母),当出现重复字符,则取消该重复字符前面的字符的标记,然后与max变量进...原创 2019-07-11 21:02:58 · 66 阅读 · 0 评论 -
LeetCode6. Z 字形变换
题解模拟就好了。链接:https://leetcode-cn.com/problems/zigzag-conversion/submissions/class Solution {public: string convert(string s, int numRows) { if (numRows == 1)return s; char temp[1...原创 2019-07-23 21:53:10 · 104 阅读 · 0 评论 -
LeetCode9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。链接如下https://leetcode-cn.com/problems/palindrome-number/题解:按照题意不用字符串,直接反转数字,然后判断反转数与原数是否相等 注意一个边界数就好了,在这里错了一次class Solution {public: bool isPalindr...原创 2019-07-22 18:19:34 · 86 阅读 · 0 评论 -
LeetCode7. 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。链接https://leetcode-cn.com/problems/reverse-integer/题解,直接反转,然后反转数用long long 型存着,主要对溢出数据进行处理。//INT_MAX与INT_MIN在<climit>头文件中定义,分别是int型数据的最大值与最小值。class Solu...原创 2019-07-22 19:48:52 · 100 阅读 · 0 评论 -
LeetCode8. 字符串转换整数 (atoi)
字符串转整数。链接:https://leetcode-cn.com/problems/string-to-integer-atoi/题解:模拟题class Solution {public: int myAtoi(string str) { int flag = 0; long long temp = 0; for (int i ...原创 2019-07-22 20:40:25 · 106 阅读 · 0 评论