生活需要深度

【代码】BM43 包含min函数的栈。

元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。它满足先进先出的性质，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。元素进栈以后，只能优先弹出末尾元素，但是队列每次弹出的却是最先进去的元素，如果能够将栈中元素全部取出来，才能访问到最前面的元素，此时，可以用另一个栈来辅助取出。方法：双栈法（推荐使用）

【代码】BM94 接雨水问题。

首先定义两个指针，分别为前后指针，那么假设两端数据所组成的体最大，即要找到比他们更大的体积就得增加底边长度，或者增加高度，因为这里底边长度已经最大，继续找的话底边会缩短，所以我们只能使用双向指针找更大的高度，使最短的边长增大，此时就需要我们移动较短的一边的指针，高的边长不动。给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水。3）数据保证能容纳最多的水不会超过整形范围，即不会超过231-1。

版权声明：本文为优快云博主「xyx112」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.youkuaiyun.com/xyx112/article/details/124109293。题目描述：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。2.每次交换二者指向的字符，直到二者相遇，这样刚好可以将字符串首尾交换，完成反转；while (left < right) //两个指针往中间靠。1.准备两个指针，从字符串一首一尾同时出发；

若当前区间的start

题目描述：给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。字符串回文指该字符串正序与其逆序逐字符一致。版权声明：本文为优快云博主「xyx112」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。= str[right]) //前后是否相等,否 返回false。原文链接：https://blog.youkuaiyun.com/xyx112/article/details/124109421。BM88 判断是否为回文字符串。

版权声明：本文为优快云博主「colorful-卡勒」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.youkuaiyun.com/colortztzztzt/article/details/127562113。使用pos1和pos2两个指针分别指向A数组与B数组的末尾元素，比较其大小。//比较A数组和B数组的末尾元素，较大值放在A数组的tail指向的地址。//若pos20时，说明数组已经排好序了。根据题意得出一些条件如下图所示。

文章向大家介绍[字符串]BM86 大数加法-简单，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。将s和t的反向索引对应数值相加，并设置进位标记，将相加结果去除进位后放入新的字符串作为结果返回。获取s和t的最大长度len，遍历s和t，直到遍历完较长的字符串。可以事先分配好res的长度，避免多次内存分配，提高效率。可能不需要额外分配内存，因为最高位可能不需要再次进位。

比如, 2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一个有效的地址。所以， 2001:db8:85a3:0:0:8A2E:0370:7334 也是一个有效的 IPv6 address地址 (即，忽略 0 开头，忽略大小写)。比如， 2001:0db8:85a3::8A2E:0370:7334 是无效的 IPv6 地址。比如， 02001:0db8:85a3:0000:0000:8a2e:0370:7334 是无效的。同时，IPv4 地址内的数不会以 0 开头。

第二种方式与第一种略有不同，我们可以先比较第一个元素与第二个元素的公共前缀，然后将公共前缀作为一个新的元素与第三个元素进行比较…然后去判断数组中剩余的字符串与首字符串的相同部分 , 若新找到的比开始小则更新尾部指针尾指 , 若尾指针等于首字符串 , 则证明无相同前缀 , 直接返回;比较所有元素的第一个字母，从头到尾向下比较，判断其是否相同，这里显然第一个是相同的。第一次将ans与strs[1]比较，发现相同的是"flo"，故此时ans变为"flo"(红框圈起部分)//取向量容器中的第一个字符串。

首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。版权声明：本文为优快云博主「rgdggf」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。数据范围: 1\le n \le 10^61≤n≤106 , 字符串中包括大写英文字母、小写英文字母、空格。进阶：空间复杂度 O(n)O(n) ， 时间复杂度 O(n)O(n)给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)

假设一个同学在面试的时候，先写时间复杂度和空间复杂度最高的方法，面试官很有可能会问你这个题目有更优的解法吗，你再写时间复杂度和空间复杂度稍低一点的解法，如果面试官继续问你能不能更优化一点，你再写出时间复杂度和空间复杂度最优的方案，面试官会认为你的思考是有深度的，如果一开始就写出时间复杂度和空间复杂度最优的方法，面试官只是会觉得这个题目你以前做过而已。所以我们在刷题的时候，为了节约时间，五分钟没有思路，就别浪费时间了，直接看答案. 另外一个原因，面试的时候，也不可能让你思考很久。刷题最重要的是速度和效率。

代码】链表面试 - 单链表。