mtgo666

题解

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10)

/ 注册

全部文章 / 题解（共26篇）

题解 | #字符串的排列#（递归）

1、解题思路这是一个字符串的全排列问题，提到全排列我们肯定首先想到递归。这道题的思路就是我们先固定住一个位置，去求剩余字符的全排列。而这道题的难点在于：对于"abb"这类的字符串，我们递归的去求剩余字符的全排列时得到的结果会出现重复的。所以我们采用set容器来去除重复的结果。 2、基础知识 2.1...

C++ 字符串 #递归

2022-03-03

0 324

题解 | #买卖股票的最好时机(一)#

思路这道题的核心在于找两个数之间的最大差值（当然，一定得是后面数-前面数，因为买入在卖出前）。暴力求解法很容易想到，这里不做赘述。由于核心在于不断遍历容器中的值，每次遍历都让该值减去前面的最小值。得出的结果存放在ans变量中。ans总是存储最大差值，因此要不断更新，所以核心就在于：每次遍历，...

C++ 贪心数组

2022-02-27

0 349

题解 | #扑克牌顺子#

思想首先，如果这五张牌除了0，其余任何一张点数出现次数超过1则说明牌不是顺子，返回false。这里我判断的时候使用了哈希表。其次。开辟一个辅助数组ans。我们把给定牌不是0的牌放到这个ans中。使用sort函数对ans容器排序。这个时候如果第一个元素+4<最后一个元素的话，说明这个牌肯定连续...

C++ 数组 #模拟

2022-02-27

0 311

题解 | #二叉树的深度#

思路(递归) 经典的递归题目，TreeDepth()这个函数返回一个树的深度。而树深等于左右子树中较深的那颗树的深度。因此给定树的深度=max（左子树深度，右子树深度）+1。而左子树深度=TreeDepth(左子树)。右子树深度=TreeDepth(右子树)。树空的时候要返回0，不写这个条件的话递归...

C++ 二叉树 #递归

2022-02-27

0 415

题解 | #数字在升序数组中出现的次数#

解法一（哈希法）思想很显然，把数组中的数放到一个哈希表中，然后返回k对应的次数。代码实例 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { //哈希 un...

C++ 数组 #二分法

2022-02-26

0 320

题解 | #两个链表的第一个公共结点#

解法一（推荐）思想虽然a链表和b链表的长度不一样，但是a+b链表的长度和b+a的链表长度是一样的。这道题的解法可以利用这个思想。利用指针l1遍历pHead1链表，利用指针l2遍历pHead2链表，当l1走到头的时候（也就是走完第一个链表的长度后）从第二个链表头处开始走；当l2走到头的时候（也就是...

C++ 链表

2022-02-26

0 463

题解 | #连续子数组的最大和#(动态规划)

算法思路（动态规划）设dp[n]为以第n个数为结尾，得到的子数组的和的最大值，因为以第n个数为结尾所以array[n]是必然被选择的。基于dp[n-1]的值，如果dp[n-1]>0，我们加上这个正数，我们的值是不是必然会增大；如果dp[n-1]<0,那么我们加上负数，我们的值就会减...

C++ 数组动态规划

2022-02-25

1 393

题解 | #数组中出现次数超过一半的数字#

思路很简单，只需要利用sort函数对数组进行排序。返回数组中间的那个数就是所求数。（因为这个数的出现次数超过了数组的一半）。代码实现 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numb...

C++ 数组

2022-02-25

0 321

题解 | #从上往下打印二叉树#（层次遍历）

思路典型的层次遍历，套模板即可。代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ...

C++ 二叉树 #层次遍历

2022-02-25

1 454

题解 | #对称的二叉树#

思路可以参考官方题解，我这里只说一下自己的错误。我刚开始想的对称树利用中序遍历出来的序列也是对称的，其实是不对的。比如：1 2 3 3 # 2 #。这个序列中序就是3 2 1 2 3 。但其不是对称二叉树。错误代码 /* struct TreeNode { int val; st...

C++ 二叉树

2022-02-25

0 352