我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcawode.cn/problems/container-with-most-water/ 题解and思路123456789101112131415161718class Solution {public: int maxArea(vector<int>& height) { int l = 0, r = height.size() - 1; //定义容器的左右边界（双指针） int ans = 0; //定义返回值 while (l < r) { int area = min(height[l], height[r]) * (r - l); //定义面积 ans = max(ans, area) ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题解1234567891011121314151617class Solution{public: ListNode *swapPairs(ListNode *head) { if (head == nullptr || head->next == nullptr) { return head; } ListNode *one = head; ListNode *two = one->next; ListNode *three = two->next; two->ne ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode.cn/problems/longest-common-prefix/ 题解and思路12345678910111213141516171819202122//采用纵向扫描class Solution {public: string longestCommonPrefix(vector<string>& strs) { //如果传入的字符串数组为空，则返回空 if (!strs.size()) { return ""; } int length = strs[0].size(); //字符串数组中第一个元素的长度 int count = strs.size() ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 题解1234567891011121314151617181920212223242526272829class Solution{public: string tmp; vector<string> res; vector<string> board = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "w ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode-cn.com/problems/max-area-of-island/ 题解12345678910111213141516171819202122232425262728293031323334353637class Solution{ int getArea(vector<vector<int> > &grid, int i, int j) { //由于坐标每次 +1 ，所以判断是否等于数组长度即可 if (i == grid.size() || i < 0) return 0; else if (j == grid[0].size() || j < 0) return 0 ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 题解1234567891011121314151617181920212223242526class Solution{public: string reverseWords(string s) { int n = s.length(); int start = 0; //每个单词的起始位置 int i2; int length; //单词的长度 for (int i = 0; i < n; i++) { if (s[i] == ' ' || i == n - 1) ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode-cn.com/problems/odd-even-linked-list/ 题解1234567891011121314151617181920212223class Solution{public: ListNode *oddEvenList(ListNode *head) { if (head == nullptr) { return nullptr; } ListNode *evenHead = head->next; ListNode *odd = head; ListNode *even = evenHead; while (odd->next ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode-cn.com/problems/implement-queue-using-stacks/ 题解12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849class MyQueue{private: stack<int> inStack, outStack; void in2out() { //若输出栈为空则将输入栈的全部数据依次弹出并压入输出栈 while (!inStack.empty()) { outStack.push(inStack.top()); inStack ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode-cn.com/problems/palindrome-linked-list/ 题解12345678910111213141516171819202122232425262728293031323334353637class Solution{public: bool isPalindrome(ListNode *head) { if (head == nullptr || head->next == nullptr) { return true; } ListNode *slow = head; ListNode *fast = head; ListNode *pre = ...

我的Bilibili频道：香芋派Taro我的个人博客：taropie0224.github.io（阅读体验更佳）我的公众号：香芋派的烘焙坊我的音频技术交流群：1136403177我的个人微信：JazzyTaroPie https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 题解123456789101112131415161718192021class Solution{public: TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *p, TreeNode *q) { if (root == nullptr || root == p || root == q) { return root; } TreeNode *left = lowestCommonAncestor(root->left, ...