洞拐洞幺

摘要： [编程题] 添加字符 时间限制：1秒 空间限制：32768K 牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。 而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd" 阅读全文

摘要： #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... 阅读全文

摘要： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: T... 阅读全文

摘要： 链接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源：牛客网 思路：leetcode上也有这道题，具体思想是，两个指针fast和slow，fast以slow两倍速度前进， 如果没有环，那么fas 阅读全文

摘要： 题目 一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。 思路一 寻找重复元素，很容易想到建立哈希表来完成，遍历一遍数组就可以将每个元素映射到哈希表中。 题目 一个大小为n的数组，里面的数都属于范围[0, n-1]，有不 阅读全文

摘要： 问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 在二叉树的前序遍历序列中，第一个数字总是树 阅读全文

摘要： // 二分查找法,在有序数组arr中,查找target// 如果找到target,返回相应的索引index// 如果没有找到target,返回-1template<typename T>int binarySearch(T arr[], int n, T target){ // 在arr[l...r 阅读全文

摘要： 归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。常见的归并排序有两路归并排序（Merge Sort），多相归并排序（Polyphase Merge Sort），Strand排序（Strand Sort）。下面介绍第一种： （一）两路归并排序 最差时间复杂度： 阅读全文

摘要： 查询不重复的记录。有时需要将表中的记录去掉重复后显示出来，可以用 distinct 关键字来实现：mysql> select ename,hiredate,sal,deptno from emp;+ + + + +| ename | hiredate | sal | deptno |+ + + + 阅读全文

摘要： /*** version_upgrade 版本升级信息表*/CREATE TABLE `version_upgrade` ( `id` smallint(4) unsigned NOT NULL AUTO_INCREMENT, `app_id` smallint(4) unsigned NOT NU 阅读全文