ahojcn 的博客

题目：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/class Solution {public: vector<vector<int>> levelOrderBottom(TreeNode* root) { vector<vector<in...

题目：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/1、使用队列，BFSclass Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<...

题目：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/深度 = max(左, 右)1、递归class Solution {public: int maxDepth(TreeNode* root) { if (root == nullptr) return 0; if (roo...

题目：https://leetcode-cn.com/problems/symmetric-tree左子树的左边孩子 == 右子树的右边孩子 && 左子树的右孩子 == 右子树的左孩子1、递归class Solution { bool __isSymmetric(TreeNode* left, TreeNode* right) { if (left =...

题目：https://leetcode-cn.com/problems/same-tree/解法 1，递归很容易理解。class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { if (p == nullptr && q == nullptr) return true; ...

题目：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/解法 1和 26 题很像，使用类似的双指针法。class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if (head == nullptr |...

题目：https://leetcode-cn.com/problems/count-and-say/解法1，递归40 ms 107.2 MBclass Solution {public: string s = "123"; string countAndSay(int n) { if (n == 1) { return "1"; ...

题目：https://leetcode-cn.com/problems/search-insert-position/解法1，暴力O(n) O(1)注意两个条件 a.当数组中没有元素的时候 b.最后一个元素也不比 target 大class Solution {public: int searchInsert(vector<int>& nums, int ta...

leet-code 27. 移除元素 https://leetcode-cn.com/problems/remove-element/解法1 暴力C++ 实现要注意迭代器失效的问题！4 ms 6.3 MBclass Solution {public: int removeElement(vector<int>& nums, int val) { ...

leet-code，实现 strStr()：https://leetcode-cn.com/problems/implement-strstr/解法1 双指针双指针 O(m + n)遍历 haystack 的每一个字符作为开头0 ms 6.9 MBclass Solution {public: int strStr(string haystack, string needle)...

https://leetcode-cn.com/problems/merge-two-sorted-lists/将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解法1递归。8ms, 7.1mb/** *...

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数...

https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例:输入: “()”输出: true示例 2:输入: “()[]{}...

https://leetcode-cn.com/problems/longest-common-prefix/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前...

https://leetcode-cn.com/problems/roman-to-integer/罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D ...

https://leetcode-cn.com/problems/palindrome-number/回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3...

整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。1、字符串翻转把 x...

从简单题做起！两数之和1、 暴力破解法思路简单直接，双重循环遍历，挨个加起来对比，要注意 数组下标。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ret; for (int i...