牛客527161027号

分类

题解(27)

/ 注册

全部文章（共27篇）

题解 | #缺失数字#

我觉得第十组数据有些问题。。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型vector 给定的数字串 ...

c++

2021-08-26

0 436

题解 | #判断回文#

运行时间超过 90 的 C++ 代码之所以退出循环的条件是 i<j 是因为过程中不会出现 i==j 的情况，这是问题是在反转字符串那里写代码发现的 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

c++ 字符串

2021-08-26

0 417

题解 | #反转字符串#

题目比较简单 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { ...

c++ 字符串

2021-08-26

0 295

题解 | #合并两个有序的数组#

没什么好说的，这个功能没记错的话是一个排序算法的一部分，而且应用十分广泛： class Solution { public: void merge(int A[], int m, int B[], int n) { int *tmp = new int[m]; ...

c++ 链表

2021-08-26

0 393

题解 | #单链表的排序#

算法思想很简单，就是进行插入排序分为两个链表，head 代表了未排序链表的首部，rhs 代表已排序链表的首部。因此循环一直到 head == nullptr 为止。每次将 head 取出，然后从 rhs 中找一个合适的位置将其插入 /** * struct ListNode { * in...

2021-08-23

0 322

C++ 双栈实现队列以及测试代码

这一题比较简单，因为 stack 给了两个，而 list 是先进先出， stack 是先进后出，那样只要把两个栈在 push 和 pop 的时候倒来倒去就可以实现队列 class Solution { public: void push(int node) { // 先把 st...

c++ 链表栈

2020-09-24

7 1204

使用暴力循环判断单链表成环

思路比较简单的思路是可以使用两个指针，一个指针向后走，每走一步，使用另外一个指针从前遍历，查看是否有重复的指针。实现单链表成环只有一种情况：尾部节点指向前序已有节点代码如下: struct ListNode { int val; ListNode* next; Lis...

c++ 链表

2020-09-19

0 537