方法：1 用std::reverse 函数，先建立一个vector，从头遍历链表，将值取出装到容器里，然后再颠倒 1. 反转链表 对于一个链表，我们要从头指针开始，将它指针的方向翻过来，指向前一个，对于头指针来说，也就是指向空指针，我们建立三个对象来实现这次移动，cur 当前操作指针，需要改变其指向pre 它原本的上一个指针，然后变成它的下一个指针temp 保存变化前pre指向的下一个指针 1. 递归遍历，函数自己调用自己 正常读取时是从head一个一个读过取得，我们用递归的方法，head作为最外层的函数最先调用，，head值最后一个才写入的，终止条件是head 为空一定找到哪个是判断递归的结...

逐一替换法：对于每一个空格，后面的字符都要移动一遍，时间复杂度O(n^2)为了减小复杂度，我们必须先进行预判，确定有多少空格数，会增加多少空间，不是放好后移动，而是一个一个的放好，用两个指针来实现内容的传递 方法一： 建立一个新数组，遍历每一个字符，如果是空格就替换，再将新的给旧的逻辑上要 代码：1 输出不要用printf,用cout使用C++标准类String2 string res, s = str;只有s 是str,res 不是3 用for 循环实现对字符串的遍历 for (char x:s)注意如果要对院字符串进行修改，不要动x4 strcpy(str, res.c_str());vs...

算法原理：   目标是在数据中找到一个特定的数，不想暴力枚举就要利用数据间的关系进行排除，最快速度地排除缩小查找范围，如果选取中间的数来说，范围会有重叠，所以干干净净地选取右上角或者左下角的内容，   选取右上角：列数最大的第一行元素，如果比目标数大，则排除一整列，列数减一，向左比较，如果比目标数小，则排除一行，行数减下，向下比较   选取左下角：是一列中最大的，一行中最小的，如果大于目标，排除一整行，行数减一，向上移动，如果小于目标，排除一整列，列数加一，向右移动         代码：   1. vector<vector<int> > array 是建立一个二维数...

1.考虑边界情况数组是否为空数组值是否在0-n-1范围内2.限定条件：只要输出一个就可以，必须是第一个重复的数字3.方法：  高级法此大法利用了哈希的特性，但不需要额外的存储空间。 因此时间复杂度为O(n)，不需要额外空间！时间复杂度：O(n),因为每个位置上的数字最多只交换一次就可以放到正确位置上 空间复杂度:O(1),不需要再额外开辟空间 哈希表+遍历时间复杂度：O(n),每个位置上元素对应设置一次空间复杂度：O(n),另外开辟一个大小为n的哈希序列 暴力遍历