five的力扣题解
自己的一些力扣题解记录,怕以后忘了
月光有害
穷苦后端程序员
展开
-
【力扣题解】1080. 根到叶路径上的不足节点
使用二叉树的深度优先遍历,有参考网络代码 class Solution { public: bool isLeaf(TreeNode* root) { if ((root->left == nullptr) && (root->right == nullptr)) { return true; } else { return false; } }原创 2022-01-11 18:09:12 · 267 阅读 · 0 评论 -
[力扣题解]4. 寻找两个正序数组的中位数
[力扣题解]4. 寻找两个正序数组的中位数 题目描述: 解题结果: 解题思路: 采用将两个正序数组nums1和nums2合并的方法,在合并后的数组里找中位数。比较难的地方在于怎么把两个数组合并。具体思路是从nums1和nums2的最大一端开始,依次比较两个数组各自的最大元素哪个比较大,将比较大的那一个取出来放入合并后数组中,直到其中一个数组为空。比如nums1:1,3和nums2:2,4.首先比较两个数组最大的元素3和4,4比较大,将其取出放入合并后数组,于是nums2数组中元素2成为最大,将2与3进行原创 2021-08-06 22:38:06 · 95 阅读 · 0 评论 -
【力扣题解】2、两数相加
【力扣题解】2、两数相加 题目描述: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 来源: 力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers 参考示例: **解题结果: ** 解题思路: 类似数电里的串行进位加法器原理,从低位逐位加到高位原创 2021-02-05 20:29:22 · 141 阅读 · 0 评论 -
【力扣题解】 1、两数之和
【力扣题解】1、两数之和 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 参考示例: 解题结果: 代码: class Solution { public: vector<int> twoSum(vector<int>& nums, int target) {原创 2021-02-04 15:41:32 · 147 阅读 · 0 评论 -
【力扣题解】剑指 Offer 63. 股票的最大利润
【力扣题解】剑指 Offer 63. 股票的最大利润 **题目描述:**假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 解题结果: 就菜的离谱 解题思路: 在给出的股票价格序列中,先找出最大的价格及其对应的天数(即在股票价格序列中的位置),再找出最小的价格及其对应的天数。 接着再找出最大价格之前的最小价格及其对应的天数,两者之差为profit_1;找出最小价格之后的最大价格及其对应的天数,两者之差为profit_2。比较profit_1和profit_2,返原创 2021-02-04 14:44:08 · 234 阅读 · 0 评论