gemone

题解

C/C++(6) 数据库(6) 数据结构与算法(1) 汇总帖(2) 题目笔记(6)

/ 注册

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

[C++][栈的应用]括号序列

题目给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。思路此处是栈的应用，只需要建立一个栈，此处使用vector容器作为栈的...

2020-11-07

0 895

[C++][数组] 合并两个有序的数组

题目给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组。可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n。常规方法（常规的归并排序） 1.思路开辟一个新的空间，用来存储最后的结果，命名为中间数组同时遍历两个数组，用一个中间值存储对...

2020-10-25

0 2437

[2020.10.14] 单链的逆转

实现单链表的逆转函数，输入一个链表，反转链表后，返回翻转之后的链表。类似题目很多，这里仅记录日后查看： /* 只需要完成逆置链表函数 struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2020-10-14

1 708

[2020.10.14] 实现两个单向有序链表的合并

递归方法重做了一遍递归相对直观处理行输入用了stringstream，处理多余的空格，十分方便简化链表后面迭代法可能有些说法错误，有部分多余，不过以下代码比较简单了。理解如何实现就行。 #include <iostream> #include <string&g...

2020-10-14

0 762

[2020.10.14] 删除链表倒数第n个节点

类似于环链，我们需要两个运动员，但这次其中一个需要比另一个快n步，而这次是直跑道，快的运动员跑道终点的前面时，慢的运动员就到了我们需要的位置的前面了。当然搞一个容器存也可以，这个更容易理解，但时间不允许啊。下面代码包括了一些不需要的处理，有相关说明： /** * struct ListNode...

2020-10-14

0 573

[2020.10.14] 二叉树的遍历

常规解法先来一个最容易理解的版本 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { priva...

2020-10-14

1 688

[2020.10.14] 判断环形链

首先环形链“不存在头”，传入的指针不要理解成头指针，任意一个指针都可以是“头指针”。如果是环形链，可以理解为一个环形跑道两个运动员，其中一个运动员无论如何都比另外一个快一步，一直下去，他们迟早会在某一点相遇。因此需要两个指针，一个比另外一个快，如果直链，他们就不会相遇，如果他们相遇则就是环形链。...

2020-10-14

0 522

[2020.10.14] 二分查找-找第一个出现的数字

class Solution { public: /** * 二分查找 * @param n int整型数组长度 * @param v int整型查找值 * @param a int整型vector 有序数组 * @return int整...

2020-10-14

0 554