THE_LIN

分类

题解(27)

/ 注册

全部文章（共27篇）

两个链表的第一个公共结点

/*/*输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）/struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2020-05-29

0 692

第一个只出现一次的字符

/*在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回 -1（需要区分大小写）.（从0开始计数）*/class Solution {public: int FirstNotRepeatingChar(strin...

2020-05-28

0 454

最小的K个数

/*输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。*/class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int&g...

最小的K个数

2020-05-27

0 528

数组中出现次数超过一半的数字

class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { if(numbers.size()==0) { return 0; ...

数组中出现次数超过一半的数字

2020-05-27

0 454

字符串的全排列（字典排列）

/*输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。*/class Solution {public: vector<string> Permutation...

2020-05-27

0 684

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果,假设输入的数组的任意两个数字都互不相同。

/*输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。// 解题思路：首先，我们要明确二叉搜索树的一个特点就是"左孩子<根<右孩子”，那么也就是：“左子树<...

2020-05-23

1 572

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则

/* 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。// 下面有两种方法，第一个：是将两个链表各节点的数据存入一个数组，然后进行数组排序，在建立一个新的链表把数组元素存入链表第二个：是直接建立一个ListNod...

2020-05-21

0 573

输入一个链表，反转链表

/*输入一个链表，反转链表后，输出新链表的表头// 解题思路：定义一个vector类型数组，如何将链表节点的数据用inser(begin())函数插入数组，这样数组内的元素就是原链表的倒叙，再将数组的元素依次赋值给原链表各节点，最后完成链表反转。//struct ListNode { i...

2020-05-21

0 462

输入一个链表，输出该链表中倒数第k个结点。

/*输入一个链表，输出该链表中倒数第k个结点。//struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { }};//* null...

2020-05-20

0 571

数组奇偶分隔

/*输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。// 解题思路：巧妙运用insert（）、end()函数，即向数组末尾插入元素，原来的元素自动前移*/class Solu...

2020-05-20

0 612