c++
文章平均质量分 65
たかき
这个作者很懒,什么都没留下…
展开
-
二叉树题目总结
二叉树题目总结前言一、整体思路二、题目1.[翻转二叉树](https://leetcode-cn.com/problems/invert-binary-tree/)2.[填充每个节点的下一个右侧节点指针](https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/)3.[二叉树展开为链表](https://leetcode-cn.com/problems/flatten-binary-tree-to-linked原创 2021-12-13 22:30:53 · 475 阅读 · 0 评论 -
滑动窗口、双指针问题的一些想法
双指针问题的一些想法一、[无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/)二、[最小覆盖子串](https://leetcode-cn.com/problems/minimum-window-substring/)三、[长度最小的子数组](https://leetcode-cn.com/problems/minimum-size-subarray-sum/)四、[替换后的原创 2021-12-06 20:55:58 · 751 阅读 · 0 评论 -
力扣P22 括号生成的DFS思路
力扣P22 括号生成的DFS思路题干[括号生成](https://leetcode-cn.com/problems/generate-parentheses/)思路题干括号生成思路这道题用dfs有两种思路,一种是针对总长度,每个位置都进行尝试,由于对左括号有要求,设置变量记录已有字符串中左括号匹配的数量,根据其数量分类回溯。class Solution {public: vector<string> generateParenthesis(int n) { st原创 2021-11-05 23:38:24 · 156 阅读 · 0 评论 -
回溯题目总结 1
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档回溯题目总结1 :力扣P46 P47 P39 P40前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任原创 2021-10-29 20:24:47 · 119 阅读 · 0 评论 -
力扣P39 解析
力扣P39 解析一、题干二、思路及代码一、题干给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是唯一的。对于给定的输入,保证和为 target 的唯一组合数少于 150 个。二、思路及代码这道题是典型的回溯问题,回溯问题关键在于考虑好边界条件。为了寻找到所有的解,我们需要依次找到排列,直观原创 2021-10-28 23:24:27 · 76 阅读 · 0 评论 -
力扣P34 题解
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档力扣P34 题解一、题干二、解析一、题干二、解析import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ignore')import sslssl._create_default_https_context = ssl.原创 2021-10-27 23:57:09 · 89 阅读 · 0 评论 -
力扣P33 搜索旋转排序数组 题解
力扣P33 题解目录一、题干二、思路目录一、题干搜索旋转排序数组整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,原创 2021-10-26 20:37:19 · 82 阅读 · 0 评论 -
力扣P32 题解
力扣P32 题解目录一、题干?二、思路目录一、题干?二、思路import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ignore')import sslssl._create_default_https_context = ssl._create_unverified_contex原创 2021-10-26 00:37:33 · 160 阅读 · 0 评论 -
力扣P31 解析
力扣P31 解析题干解答题干实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。=解答为了能够找到下一个更大数,首先考虑特殊情况,数列中不存在前后一个比后一个小的逆序对,即全升序时,直接反转即可;若存在这样一个逆序对,则我们希望变换后的数增幅最小,很自然的想法是从后往前找这样一个数,这个数是第一个逆序对,即它之后的数,每原创 2021-10-23 21:52:40 · 293 阅读 · 0 评论