leet_code
主要记录平时刷题的一些思路
Kuroba_thief
互相交流
展开
-
leetcode—二叉树的最近公共祖先
解法思路:1.利用后序遍历逐步根节点遍历2.遍历时当前节点存在两种情况: a.当前节点的左右子树中包含目标节点,则当前节点就是最近的公共祖先节点b.当前节点是目标节点之一,且当前节点的子节点中包含了目标节点,那公共祖先节点就是该节点解法一:递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN...原创 2021-01-19 17:30:59 · 251 阅读 · 0 评论 -
leetcode—二叉树中的最大路径和
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *.原创 2021-01-18 20:01:01 · 289 阅读 · 0 评论 -
leetcode-k个一组翻转链表
之前在做这道题时在评论里发现了一道大神的做法,觉得很精妙,特此记录一下/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x原创 2021-01-12 19:30:37 · 265 阅读 · 0 评论 -
每日一题之跳跃游戏
leetcode55.跳跃游戏Answers 1:class Solution {public: bool canJump(vector<int>& nums) { //题解思路: // 遍历数组,但是遍历的范围是由数组位置上的值决定的 //使用一个值ret不断的记录更新当前可跳跃的最远距离,在这段距离内通过当前位置和该位置上标示 //的值进行判断是否可以到达数组的末尾 int le.原创 2020-11-18 00:20:39 · 368 阅读 · 0 评论 -
个人练习之二叉树的前序遍历
leet_code.二叉树的前序遍历Answer 1:使用栈/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), l原创 2020-11-17 00:39:14 · 275 阅读 · 0 评论 -
个人练习之二叉树的中序遍历
leet_code94.二叉树的中序遍历Answer 1:非递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x),原创 2020-11-17 00:23:01 · 129 阅读 · 0 评论 -
个人练习之二叉树的层序遍历
leet_code94.二叉树的层序遍历Answer 1:使用队列class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> result; if(!root) return result; queue<TreeNode*> q1;原创 2020-11-16 23:15:25 · 98 阅读 · 0 评论 -
模拟实现atoi
atoi函数原型:int atoi(const char *nptr);函数功能:atoi 是把字符串转换成整型数的一个函数,atoi函数会扫描参数 nptr字符串,跳过前面的空白字符(例如空格,tab缩进)等,可以通过isspace( )函数来检测),直到遇上数字或正负符号才开始做转换,而在遇到非数字或字符串结束符('\0')才结束转换,并将结果返回。如果 nptr不能转换成 int 或者 np...原创 2018-05-06 08:55:09 · 365 阅读 · 0 评论