mtgo666

题解

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

/ 注册

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

题解 | #包含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

题解 | #替换空格（c++实现）#

思路这里利用了一个辅助的string容器，然后去寻找给定字符串中的空格，在找的过程中把不为空格的字符放到辅助的string容器中。找的空格后就把“%20”放到辅助容器中，最终返回辅助string容器。代码实现 string replaceSpace(string s) { ...

C++ 字符串

2022-02-20

0 408

《剑指offer》——找数组重复数字

思路利用algorithm中的sort函数对数组排序，然后利用两个指针遍历数组，返回第一个两个指针指向值相同的元素。如果没有重复元素，那么指针最后会一直往后走，这里一定要考虑边界情况，代码实现 class Solution { public: /** * 代码中的类名、方法名...

C++ 数组

2022-02-19

1 979