摘要： 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next( 阅读全文

摘要： 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 class Solution { 2 public: 3 void replaceSpace(char *str,int leng 阅读全文

摘要： 目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 class Solution { 2 public: 3 bool Find(vector<vector<int> > 阅读全文

摘要： 1 #include 2 using namespace std; 3 typedef struct LNode 4 { 5 int data; 6 LNode *next; 7 }LNode,*LinkList; 8 //逆位序输入n个元素的值，建立带头结点的单链线性表 9 LinkList createLinklist(LinkList &L) 10 {... 阅读全文

摘要： 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等 阅读全文

摘要： 对角线打印二维数组 阅读全文

摘要： 对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。 阅读全文

摘要： 1、先找出要插入点的位置 2、在移动位置 阅读全文

摘要： 1、直接插入排序 在一个有序表中插入一个元素形成一个新的表长加1的有序表。 #include <iostream>using namespace std;//直接插入排序void insertSort(int *arr,int length){ for (int i = 1; i <= length 阅读全文

摘要： 1 #include "stdafx.h" 2 #include 3 using namespace std; //折半查找（非递归调用） 6 bool binarySearch(int *arr,int low,int high,int key) 7 { 8 while (low key) { 11 high = mid - 1; 12 ... 阅读全文