AndyJee

摘要： 题目：给定一个字符串，请写一段代码找出这个字符串中首先出现两次的那个字符。 例如字符串为"qywyer23tdd"，输出为y。思路：1、从头到尾遍历字符串str，如果str[i]为首先出现两次的字符，则满足的条件是str[i]==str[j](0<=j<i);2、遍历字符串时，通过类似hash数组来... 阅读全文

摘要： 题目：以下关于头文件，说法正确的是（B）A、#include，编译器寻找头文件时，会从当前编译的源文件所在的目录去找B、#include“filename.h”，编译器寻找头文件时，会从通过编译选项指定的目录去找C、多个源文件同时用到的全局整数变量，它的声明和定义都放在头文件中，是好的编程习惯D、在... 阅读全文

摘要： Remove all elements from a linked list of integers that have value val. ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --> 4 –> 5 题目要求： 删除链表中包含val的元素结点 解题思路： 重点在于找到... 阅读全文

摘要： Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note:Given m, n satisfy the following co... 阅读全文

摘要： 逆转链表是简单而又简单的链表问题,其问题的方法之一可以设置三个指针,一个指向当前结点,一个指向前驱结点,一个指向后继指针代码如下:class Solution {public: ListNode* ReverseList(ListNode* pHead) {// if(pHead==N... 阅读全文

摘要： Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.题目要求：合并两个... 阅读全文

摘要： 题目：一头刚出生的小母牛，4年后生一头小母牛，以后每年生一头，现有一头刚出生的小母牛，问20年后共有多少头牛？思路：列举前n年的情况：1、1、1、2、3、4、6、8、11。。。将规律抽象成公式：F(1)=1F(2)=1F(3)=1F(n)=F(n-1)+F(n-3)F(n):表示第n年共有多少头牛F... 阅读全文

摘要： Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not c... 阅读全文

摘要： 题目：利用递归算法输出正整数和为n的所有不增的正整数和式。例如当n=5时，不增的和式如下：5=55=4+15=3+25=3+1+15=2+2+15=2+1+1+15=1+1+1+1+1解题思路：形如这种求子集的问题都可以采用回溯法来解决，回溯法即一种加上剪枝判断的递归算法。解决问题的关键词：不增代码... 阅读全文

摘要： 主要内容：1、冒泡排序2、冒泡排序实现13、冒泡排序实现24、冒泡排序实现3一、冒泡排序的原理冒泡排序是简单的一种排序方法，效率低下，复杂度为O(n^2)，其具体的算法流程如下：1、算法需要对数组遍历n-1遍；2、在每一次遍历中，比较前后相邻元素的大小，如果第一个比第二个大，则交换他们，这样第一次遍... 阅读全文