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

五月最后冲刺！

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

冲

/*输入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> input, int k) { vector<int> array; if(input.empty()||k>input.size()) { return array; } sort(input.begin(),input.end());//先进性数组递增排序 int sizes=...

class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { if(numbers.size()==0) { return 0; } int sizes=numbers.size(); sort(numbers.begin(),numbers.end());//讲数组进行递增排序 int i,count=0,middle=numbers[numbers.size()/2];//取排序后数组的中间元素 for(i=0;i<sizes;i++) //只有数组中存在符合题意得元素，那数组中间元...

/*输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。*/class Solution {public: vector<string> Permutation(string str) { vector<string> character;//定义一个字符串 if(str.length()==0) { return character; } sort(str.begin(),str.end());//sort函数功能是进行升序排序，类似于快速排序 d...

不进则退，慢进也退

/*输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。// 解题思路： 首先，我们要明确二叉搜索树的一个特点就是"左孩子<根<右孩子”， 那么也就是：“左子树<根<右子树”，后序遍历数组的序列分布就是左右根， 也就是说整个数组从左至右永远是符合抛物线原则先递增后递减， 所以我们可以从数组最右边开始向左依次进行遍历，一旦不满则数组元素大小 先递增后递减原则，则代表false，遍历数组后都满足该原则代表true。 */class Solution {public: bool Verify...

对学习专业知识保持执着，才能脱颖而出

The lin

/* 输入两个单调递增的链表，输出两个链表合成后的链表， 当然我们需要合成后的链表满足单调不减规则。// 下面有两种方法， 第一个：是将两个链表各节点的数据存入一个数组，然后进行数组排序，在建立一个新的链表 把数组元素存入链表 第二个：是直接建立一个ListNode* h = new ListNode* (-1);链表，然后通过标胶链表1和链表2节点数据的大小， 把大的数据优先存入新链表。*/ /*struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { }};/class S...

/*输入一个链表，反转链表后，输出新链表的表头// 解题思路：定义一个vector类型数组，如何将链表节点的数据用inser(begin())函数插入数组，这样数组内的元素就是原链表的倒叙，再将数组的元素依次赋值给原链表各节点，最后完成链表反转。//struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { }};/class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode* p=pHead;...