mtgo666

分类

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

/ 注册

TA的专栏 19篇文章 0人订阅

数据结构和算法

19篇文章 2921人学习

全部文章（共63篇）

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

算法思路（动态规划）设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

string容器常用API

简介 c风格的字符串（以空字符为结尾的数组）太过复杂，不太适合程序的开发。因此c++标准库定义了一种string类，定义在头文件string中。 string常用API 1、构造函数： string();//创建一个空的字符串例如: string str; string(const ...

C++ #STL

2022-02-24

0 446

父子进程能否共享全局变量

1、关于子进程首先我们要知道，当利用fork函数创建出一个子进程之后，子进程会复制父进程的虚拟地址空间，也就是说子进程会复制父进程的数据段。那么接下来我们就要验证子进程与父进程能否共享全局变量。 2、验证思路很简单，我们只需要定义一个全局变量，这父进程中修改该全局变量，在子进程中读取该全局变量...

C 交互 #Linux #多线程

2022-02-24

0 6139

题解 | #包含min函数的栈#

解题思路使用一个辅助栈存储最小值，min函数直接返回辅助栈顶就可以。代码实现 class Solution { public: stack<int> normal, minval; void push(int value) { normal.push...

C++ 栈

2022-02-24

0 334

题解 | #合并两个排序的链表#（虚拟头结点）

实现思路在这里我使用的是开辟一个新链表，然后通过比较给定两个链表的值来插入到这个新链表中，最后返回新的链表、代码实现 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), nex...

C++ 链表

2022-02-23

0 0

题解 | #打印从1到最大的n位数#

代码实现 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型最大位数 * @return int整型vector...

C++ 数组

2022-02-22

0 393

题解 | #二进制中1的个数#

基础知识负数在计算机中是用补码来存储的，由于正数的补码就是原码，姑可以推广到所有的数在计算机中都是用补码来存储的。原码：就是数的二进制形式。负数的原码最高位是1，代表符号位。反码：正数的反码还是其本身，负数的反码是在原码的基础上，符号位不变，其余位按位取反。补码：正数的补码还是其本身，负数...

C++ C 数学

2022-02-21

14 822