算法刷题之递归
杰明学编程
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 43. 1~n整数中1出现的次数
题目:力扣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原创 2020-09-08 01:40:03 · 93 阅读 · 0 评论 -
145. 二叉树的后序遍历
题目: 给定一个二叉树,返回它的 后序 遍历。 题解思路: 方法一:递归+dfs 函数代码: class Solution { public: vector<int> postorderTraversal(TreeNode* root) { vector<int>res; dfs(root,res); return res; } void dfs(TreeNode *root,vector&l原创 2020-09-07 02:08:24 · 70 阅读 · 0 评论 -
94. 二叉树的中序遍历
题目: 给定一个二叉树,返回它的中序遍历。 方法一:递归 函数代码一: class Solution { vector<int>res; public: vector<int> inorderTraversal(TreeNode* root) { dfs(root,res); return res; } void dfs(TreeNode* root,vector<int>&res)原创 2020-09-07 02:03:22 · 96 阅读 · 0 评论 -
144. 二叉树的前序遍历
题目: 给定一个二叉树,返回它的 前序 遍历。 方法一:递归 函数代码: class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int>res; dfs(root,res); return res; } void dfs(TreeNode* root,vector<int> &res)原创 2020-09-07 01:39:04 · 87 阅读 · 0 评论 -
剑指 Offer 27. 二叉树的镜像
同力扣226 :翻转二叉树 题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 方法一:引入交换结点temp+递归 推荐函数代码一: class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if(!root) { return NULL; } TreeNode *temp=root->left; root-原创 2020-09-06 22:57:40 · 107 阅读 · 0 评论 -
21. 合并两个有序链表
题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题解思路: 方法一:递归 函数代码一: l1结点和l2结点比较值大小关系,谁小则是合并链表的头结点,并且返回头结点。 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(!l1) { return l2; }原创 2020-08-14 16:58:37 · 210 阅读 · 0 评论 -
剑指 Offer 24. 反转链表&力扣206
题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 方法一:迭代翻转+就地翻转+指针后移 函数代码: class Solution { public: ListNode* reverseList(ListNode* head) { if(!head) { return NULL; } ListNode *pre=NULL; ListNode *cur=head;原创 2020-09-03 08:22:54 · 119 阅读 · 0 评论 -
9.2三七笔试
力扣.104. 二叉树的最大深度 题目:给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 题解思路: 方法一:队列+层序遍历 函数代码: class Solution { public: int maxDepth(TreeNode* root) { if(!root) { return 0; } queue<TreeNod原创 2020-09-03 00:37:52 · 147 阅读 · 0 评论