请将LeetCode的前10题完整展现出来,并且使用C加加语言写出最优解法的代码。。 代码请使用c加加语法格式

时间: 2023-11-27 07:49:30 浏览: 35
LeetCode前10题的完整列表如下: 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 4. 寻找两个有序数组的中位数 5. 最长回文子串 6. Z 字形变换 7. 整数反转 8. 字符串转换整数 (atoi) 9. 回文数 10. 正则表达式匹配 以下是每道题的最优解法的C++代码: 1. 两数之和 ```c++ class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> numToIndex; vector<int> result; for (int i = 0; i < nums.size(); i++) { int complement = target - nums[i]; if (numToIndex.count(complement)) { result.push_back(numToIndex[complement]); result.push_back(i); return result; } numToIndex[nums[i]] = i; } return result; } }; ``` 2. 两数相加 ```c++ class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* dummyHead = new ListNode(0); ListNode* curr = dummyHead; int carry = 0; while (l1 != nullptr || l2 != nullptr) { int x = (l1 != nullptr) ? l1->val : 0; int y = (l2 != nullptr) ? l2->val : 0; int sum = carry + x + y; carry = sum / 10; curr->next = new ListNode(sum % 10); curr = curr->next; if (l1 != nullptr) l1 = l1->next; if (l2 != nullptr) l2 = l2->next; } if (carry > 0) { curr->next = new ListNode(carry); } ListNode* result = dummyHead->next; delete dummyHead; return result; } }; ``` 3. 无重复字符的最长子串 ```c++ class Solution { public: int lengthOfLongestSubstring(string s) { unordered_set<char> charSet; int left = 0, right = 0, maxLength = 0; while (right < s.length()) { if (charSet.count(s[right]) == 0) { charSet.insert(s[right]); maxLength = max(maxLength, right - left + 1); right++; } else { charSet.erase(s[left]); left++; } } return maxLength; } }; ``` 4. 寻找两个有序数组的中位数 ```c++ class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int m = nums1.size(), n = nums2.size(); if (m > n) { return findMedianSortedArrays(nums2, nums1); } int iMin = 0, iMax = m, halfLen = (m + n + 1) / 2; while (iMin <= iMax) { int i = (iMin + iMax) / 2; int j = halfLen - i; if (i < iMax && nums2[j - 1] > nums1[i]) { iMin = i + 1; } else if (i > iMin && nums1[i - 1] > nums2[j]) { iMax = i - 1; } else { int maxLeft = 0; if (i == 0) { maxLeft = nums2[j - 1]; } else if (j == 0) { maxLeft = nums1[i - 1]; } else { maxLeft = max(nums1[i - 1], nums2[j - 1]); } if ((m + n) % 2 == 1) { return maxLeft; } int minRight = 0; if (i == m) { minRight = nums2[j]; } else if (j == n) { minRight = nums1[i]; } else { minRight = min(nums1[i], nums2[j]); } return (maxLeft + minRight) / 2.0; } } return 0.0; } }; ``` 5. 最长回文子串 ```c++ class Solution { public: string longestPalindrome(string s) { int n = s.length(); int maxLength = 1, start = 0; vector<vector<int>> dp(n, vector<int>(n, 0)); for (int i = 0; i < n; i++) { dp[i][i] = 1; if (i < n - 1 && s[i] == s[i + 1]) { dp[i][i + 1] = 1; maxLength = 2; start = i; } } for (int len = 3; len <= n; len++) { for (int i = 0; i + len - 1 < n; i++) { int j = i + len - 1; if (s[i] == s[j] && dp[i + 1][j - 1] == 1) { dp[i][j] = 1; maxLength = len; start = i; } } } return s.substr(start, maxLength); } }; ``` 6. Z 字形变换 ```c++ class Solution { public: string convert(string s, int numRows) { if (numRows == 1) { return s; } vector<string> rows(min(numRows, int(s.length()))); int curRow = 0; bool goingDown = false; for (char c : s) { rows[curRow] += c; if (curRow == 0 || curRow == numRows - 1) { goingDown = !goingDown; } curRow += goingDown ? 1 : -1; } string result; for (string row : rows) { result += row; } return result; } }; ``` 7. 整数反转 ```c++ class Solution { public: int reverse(int x) { int result = 0; while (x != 0) { int pop = x % 10; x /= 10; if (result > INT_MAX / 10 || (result == INT_MAX / 10 && pop > 7)) { return 0; } if (result < INT_MIN / 10 || (result == INT_MIN / 10 && pop < -8)) { return 0; } result = result * 10 + pop; } return result; } }; ``` 8. 字符串转换整数 (atoi) ```c++ class Solution { public: int myAtoi(string s) { int i = 0, sign = 1, result = 0; while (i < s.length() && s[i] == ' ') { i++; } if (i < s.length() && (s[i] == '+' || s[i] == '-')) { sign = (s[i++] == '-') ? -1 : 1; } while (i < s.length() && isdigit(s[i])) { int digit = s[i++] - '0'; if (result > INT_MAX / 10 || (result == INT_MAX / 10 && digit > 7)) { return (sign == 1) ? INT_MAX : INT_MIN; } result = result * 10 + digit; } return result * sign; } }; ``` 9. 回文数 ```c++ class Solution { public: bool isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } int reverse = 0; while (x > reverse) { reverse = reverse * 10 + x % 10; x /= 10; } return x == reverse || x == reverse / 10; } }; ``` 10. 正则表达式匹配 ```c++ class Solution { public: bool isMatch(string s, string p) { int m = s.length(), n = p.length(); vector<vector<bool>> dp(m + 1, vector<bool>(n + 1, false)); dp[0][0] = true; for (int i = 0; i <= m; i++) { for (int j = 1; j <= n; j++) { if (p[j - 1] == '*') { dp[i][j] = dp[i][j - 2] || (i > 0 && (s[i - 1] == p[j - 2] || p[j - 2] == '.') && dp[i - 1][j]); } else { dp[i][j] = i > 0 && (s[i - 1] == p[j - 1] || p[j - 1] == '.') && dp[i - 1][j - 1]; } } } return dp[m][n]; } }; ```

相关推荐

最新推荐

recommend-type

Leetcode部分试题解析

收藏了Leetcode基本试题64道,每到题目都用python编写,对python感兴趣的可以下载学习
recommend-type

Leetcode题目分类.docx

题目主要集中在Leetcode的前400题中,也包括有后面的一些经典值得刷的题。该题目分类按照算法和数据结构排版,即可供单独Leetcode刷题使用,也可以配合学习《算法导论》或者其他算法书籍(前三章题目分类的排版也...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

深入了解MATLAB开根号的最新研究和应用:获取开根号领域的最新动态

![matlab开根号](https://www.mathworks.com/discovery/image-segmentation/_jcr_content/mainParsys3/discoverysubsection_1185333930/mainParsys3/image_copy.adapt.full.medium.jpg/1712813808277.jpg) # 1. MATLAB开根号的理论基础 开根号运算在数学和科学计算中无处不在。在MATLAB中,开根号可以通过多种函数实现,包括`sqrt()`和`nthroot()`。`sqrt()`函数用于计算正实数的平方根,而`nt
recommend-type

react的函数组件的使用

React 的函数组件是一种简单的组件类型,用于定义无状态或者只读组件。 它们通常接受一个 props 对象作为参数并返回一个 React 元素。 函数组件的优点是代码简洁、易于测试和重用,并且它们使 React 应用程序的性能更加出色。 您可以使用函数组件来呈现简单的 UI 组件,例如按钮、菜单、标签或其他部件。 您还可以将它们与 React 中的其他组件类型(如类组件或 Hooks)结合使用,以实现更复杂的 UI 交互和功能。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

解决MATLAB开根号常见问题:提供开根号运算的解决方案

![解决MATLAB开根号常见问题:提供开根号运算的解决方案](https://img-blog.csdnimg.cn/d939d1781acc404d8c826e8af207e68f.png) # 1. MATLAB开根号运算基础** MATLAB开根号运算用于计算一个数的平方根。其语法为: ``` y = sqrt(x) ``` 其中: * `x`:要开根号的数或数组 * `y`:开根号的结果 开根号运算的输入可以是实数、复数、矩阵或数组。对于实数,开根号运算返回一个非负实数。对于复数,开根号运算返回一个复数。对于矩阵或数组,开根号运算逐元素执行,对每个元素进行开根号运算。 #
recommend-type

inputstream

Inputstream是Java中用于从输入流中读取数据的抽象类,它是Java I/O类库中的一部分。Inputstream提供了read()和read(byte[] b)等方法,可以从输入流中读取一个字节或一组字节。在Java中,FileInputStream、ByteArrayInputStream和StringBufferInputStream都是Inputstream的子类,用于读取不同类型的输入流。