LeetCode
jian圣楠
这个作者很懒,什么都没留下…
展开
-
LeetCode#21 合并两个有序链表
LeetCode#21 合并两个有序链表 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 代码实现 // 时间复杂度为O(m+n) 空间复杂度O(m+n) void addNode(struct ListNode *node, int val) { struct ListNode *l = (struct ListNode *)malloc(sizeof(struct ListNode)); l->val = val;原创 2021-03-09 18:06:58 · 57 阅读 · 0 评论 -
LeetCode#20 有效的括号
LeetCode#20 有效的括号 题目描述 给定一个只包含小括号方括号和花括号的字符串,判断字符串是否有效。有效字符串需满足 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合。 代码实现 class Solution { public: bool isValid(string str) { stack<char> s; for (int i = 0; i < str.length(); i++) {原创 2021-03-08 21:05:20 · 74 阅读 · 0 评论 -
LeetCode#14 - 最长公共前缀
LeetCode#14 - 最长公共前缀 题目描述 代码实现 // 自己想出来的算法,纵向扫描 class Solution { public: string longestCommonPrefix(vector<string> &strs) { string res = ""; if(!strs.size()) return res; for (int i = 0; i < strs[0].len原创 2021-03-06 22:07:59 · 72 阅读 · 0 评论 -
LeetCode#13 - 罗马数字转整数
LeetCode#13 - 罗马数字转整数 题目描述 代码实现 // 根据提示,倒序处理字符串比较简单 class Solution { public: int romanToInt(string s) { map<char, int> m; m['I'] = 1; m['V'] = 5; m['X'] = 10; m['L'] = 50; m['C'] = 100;原创 2021-03-05 16:10:16 · 54 阅读 · 0 评论 -
LeetCode#9 - 回文数
LeetCode#9 - 回文数 题目描述 代码实现 // 这是我想到的最简单的方法,利用栈和队列特性,先进先出和先进后出相反,然后再弹出比较时间复杂度是O(n),空间复杂度O(n) class Solution { public: bool isPalindrome(int x) { if (x >= pow(2, 31) - 1 || x <= -pow(2, 31)) return false; if (x <原创 2021-03-05 15:33:06 · 46 阅读 · 0 评论 -
LeetCode#7-整数反转
LeetCode#7 - 整数反转 题目描述 代码实现 class Solution { public: int reverse(int x) { double result = 0.0; while (x) { result *= 10; result += x % 10; x /= 10; } if (result > pow(2原创 2021-03-05 14:41:43 · 70 阅读 · 0 评论 -
增加个人新专栏LeetCode
昨天下午第一次打开LeetCode做第一题。。。竟然写了一个小时没有写出来,看题解的哈希表都已经忘记了。人傻了,上学期刚刚讲完数据结构,下学期就开算法分析与设计课程了,数据结构与算法的重要性不言而喻。期末成绩再优秀拿到题目还是懵,所以我打算开一个新专栏,用来发布LeetCode题目的实现和解析。我努力保持更新吧。 ...原创 2021-02-27 15:57:35 · 86 阅读 · 0 评论 -
LeetCode#1 - 两数之和详解
LeetCode#1 - 两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 题目分析 题目要求是在一个整型数组中寻找到两个值相加为目标值,返回两个数的下标。 题目要求元素元素不能使用两次,即nums[0]+nums[0] == target 不可以 题目提示只会存在一个有效答案,所以在程序中寻找到满原创 2021-02-27 15:46:37 · 153 阅读 · 0 评论