摘要: [编程题] 添加字符 时间限制:1秒 空间限制:32768K 牛牛手里有一个字符串A,羊羊的手里有一个字符串B,B的长度大于等于A,所以牛牛想把A串变得和B串一样长,这样羊羊就愿意和牛牛一起玩了。 而且A的长度增加到和B串一样长的时候,对应的每一位相等的越多,羊羊就越喜欢。比如"abc"和"abd" 阅读全文
posted @ 2017-06-15 22:43 czcColud 阅读(322) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std; void reverseStr(string &s,int begin,int end){ while (begin 头文件下 cout<<"Output:"<<endl<<ss<<endl<<ss.length()<<endl; int i=0... 阅读全文
posted @ 2017-06-11 11:38 czcColud 阅读(1157) 评论(0) 推荐(0) 编辑
摘要: /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: T... 阅读全文
posted @ 2017-06-10 14:38 czcColud 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源:牛客网 思路:leetcode上也有这道题,具体思想是,两个指针fast和slow,fast以slow两倍速度前进, 如果没有环,那么fas 阅读全文
posted @ 2017-06-09 23:26 czcColud 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 题目 一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。 思路一 寻找重复元素,很容易想到建立哈希表来完成,遍历一遍数组就可以将每个元素映射到哈希表中。 题目 一个大小为n的数组,里面的数都属于范围[0, n-1],有不 阅读全文
posted @ 2017-06-08 10:26 czcColud 阅读(5986) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路: 在二叉树的前序遍历序列中,第一个数字总是树 阅读全文
posted @ 2017-06-04 22:24 czcColud 阅读(228) 评论(0) 推荐(0) 编辑
摘要: // 二分查找法,在有序数组arr中,查找target// 如果找到target,返回相应的索引index// 如果没有找到target,返回-1template<typename T>int binarySearch(T arr[], int n, T target){ // 在arr[l...r 阅读全文
posted @ 2017-06-01 11:43 czcColud 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。常见的归并排序有两路归并排序(Merge Sort),多相归并排序(Polyphase Merge Sort),Strand排序(Strand Sort)。下面介绍第一种: (一)两路归并排序 最差时间复杂度: 阅读全文
posted @ 2017-06-01 11:04 czcColud 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 查询不重复的记录。有时需要将表中的记录去掉重复后显示出来,可以用 distinct 关键字来实现:mysql> select ename,hiredate,sal,deptno from emp;+ + + + +| ename | hiredate | sal | deptno |+ + + + 阅读全文
posted @ 2017-05-23 17:02 czcColud 阅读(158) 评论(0) 推荐(0) 编辑
摘要: /*** version_upgrade 版本升级信息表*/CREATE TABLE `version_upgrade` ( `id` smallint(4) unsigned NOT NULL AUTO_INCREMENT, `app_id` smallint(4) unsigned NOT NU 阅读全文
posted @ 2017-05-22 20:31 czcColud 阅读(143) 评论(0) 推荐(0) 编辑