chenmi123321的博客

题目：力扣233. 数字 1 的个数输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。方法一：暴力法+循环迭代函数代码：class Solution {public: int countDigitOne(int n) { int cnt=0; for(int i=0;i<=n;i++) { int t=i

题目：给定一个二叉树，返回它的 后序 遍历。题解思路：方法一：递归+dfs函数代码：class Solution {public: vector<int> postorderTraversal(TreeNode* root) { vector<int>res; dfs(root,res); return res; } void dfs(TreeNode *root,vector&l

题目：给定一个二叉树，返回它的中序遍历。方法一：递归函数代码一：class Solution { vector<int>res;public: vector<int> inorderTraversal(TreeNode* root) { dfs(root,res); return res; } void dfs(TreeNode* root,vector<int>&res)

题目：给定一个二叉树，返回它的 前序 遍历。方法一：递归函数代码：class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int>res; dfs(root,res); return res; } void dfs(TreeNode* root,vector<int> &res)

同力扣226 ：翻转二叉树题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。方法一：引入交换结点temp+递归推荐函数代码一：class Solution {public: TreeNode* mirrorTree(TreeNode* root) { if(!root) { return NULL; } TreeNode *temp=root->left; root-

题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。题解思路：方法一：递归函数代码一：l1结点和l2结点比较值大小关系，谁小则是合并链表的头结点，并且返回头结点。class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(!l1) { return l2; }

题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。方法一：迭代翻转+就地翻转+指针后移函数代码：class Solution {public: ListNode* reverseList(ListNode* head) { if(!head) { return NULL; } ListNode *pre=NULL; ListNode *cur=head;

力扣.104. 二叉树的最大深度题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。题解思路：方法一：队列+层序遍历函数代码：class Solution {public: int maxDepth(TreeNode* root) { if(!root) { return 0; } queue<TreeNod