![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode与牛客
求职刷题两大网站 不定期进行刷题和基本工测试
生活需要深度
这个作者很懒,什么都没留下…
展开
-
BM43 包含min函数的栈
【代码】BM43 包含min函数的栈。原创 2023-02-19 13:25:50 · 81 阅读 · 0 评论 -
BM42 用两个栈实现队列
元素入栈指的是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;元素出栈指的是从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。它满足先进先出的性质,元素入队即将新元素加在队列的尾,元素出队即将队首元素取出,它后一个作为新的队首。元素进栈以后,只能优先弹出末尾元素,但是队列每次弹出的却是最先进去的元素,如果能够将栈中元素全部取出来,才能访问到最前面的元素,此时,可以用另一个栈来辅助取出。方法:双栈法(推荐使用)原创 2023-02-19 13:16:25 · 88 阅读 · 0 评论 -
BM94 接雨水问题
【代码】BM94 接雨水问题。原创 2023-02-19 13:07:41 · 89 阅读 · 0 评论 -
BM93 - 盛水最多的容器
首先定义两个指针,分别为前后指针,那么假设两端数据所组成的体最大,即要找到比他们更大的体积就得增加底边长度,或者增加高度,因为这里底边长度已经最大,继续找的话底边会缩短,所以我们只能使用双向指针找更大的高度,使最短的边长增大,此时就需要我们移动较短的一边的指针,高的边长不动。给定一个数组height,长度为n,每个数代表坐标轴中的一个点的高度,height[i]是在第i点的高度,请问,从中选2个高度与x轴组成的容器最多能容纳多少水。3)数据保证能容纳最多的水不会超过整形范围,即不会超过231-1。原创 2023-02-19 12:46:26 · 101 阅读 · 0 评论 -
BM91:反转字符串
版权声明:本文为CSDN博主「xyx112」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/xyx112/article/details/124109293。题目描述:写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。2.每次交换二者指向的字符,直到二者相遇,这样刚好可以将字符串首尾交换,完成反转;while (left < right) //两个指针往中间靠。1.准备两个指针,从字符串一首一尾同时出发;原创 2023-02-19 12:14:16 · 68 阅读 · 0 评论 -
BM89 合并区间
若当前区间的start原创 2023-02-19 11:49:05 · 134 阅读 · 0 评论 -
BM88:判断是否为回文字符串
题目描述:给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回true,否则返回false。字符串回文指该字符串正序与其逆序逐字符一致。版权声明:本文为CSDN博主「xyx112」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。= str[right]) //前后是否相等,否 返回false。原文链接:https://blog.csdn.net/xyx112/article/details/124109421。BM88 判断是否为回文字符串。原创 2023-02-19 11:18:07 · 97 阅读 · 0 评论 -
BM87 合并两个有序的数组
版权声明:本文为CSDN博主「colorful-卡勒」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/colortztzztzt/article/details/127562113。使用pos1和pos2两个指针分别指向A数组与B数组的末尾元素,比较其大小。//比较A数组和B数组的末尾元素,较大值放在A数组的tail指向的地址。//若pos20时,说明数组已经排好序了。根据题意得出一些条件如下图所示。原创 2023-02-19 11:05:46 · 69 阅读 · 0 评论 -
BM86 大数加法
文章向大家介绍[字符串]BM86 大数加法-简单,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。将s和t的反向索引对应数值相加,并设置进位标记,将相加结果去除进位后放入新的字符串作为结果返回。获取s和t的最大长度len,遍历s和t,直到遍历完较长的字符串。可以事先分配好res的长度,避免多次内存分配,提高效率。可能不需要额外分配内存,因为最高位可能不需要再次进位。原创 2023-02-18 22:35:20 · 95 阅读 · 0 评论 -
BM85 验证IP地址
比如, 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 开头。原创 2023-02-18 22:20:21 · 143 阅读 · 0 评论 -
BM84 最长公共前缀
第二种方式与第一种略有不同,我们可以先比较第一个元素与第二个元素的公共前缀,然后将公共前缀作为一个新的元素与第三个元素进行比较…然后去判断数组中剩余的字符串与首字符串的相同部分 , 若新找到的比开始小则更新尾部指针尾指 , 若尾指针等于首字符串 , 则证明无相同前缀 , 直接返回;比较所有元素的第一个字母,从头到尾向下比较,判断其是否相同,这里显然第一个是相同的。第一次将ans与strs[1]比较,发现相同的是"flo",故此时ans变为"flo"(红框圈起部分)//取向量容器中的第一个字符串。原创 2023-02-18 21:44:55 · 153 阅读 · 0 评论 -
BM83 字符串变形
首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。版权声明:本文为CSDN博主「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)原创 2023-02-18 21:17:38 · 75 阅读 · 0 评论 -
一个月刷400道leetcode之后的经验与心得总结、真题整理分享
假设一个同学在面试的时候,先写时间复杂度和空间复杂度最高的方法,面试官很有可能会问你这个题目有更优的解法吗,你再写时间复杂度和空间复杂度稍低一点的解法,如果面试官继续问你能不能更优化一点,你再写出时间复杂度和空间复杂度最优的方案,面试官会认为你的思考是有深度的,如果一开始就写出时间复杂度和空间复杂度最优的方法,面试官只是会觉得这个题目你以前做过而已。所以我们在刷题的时候,为了节约时间,五分钟没有思路,就别浪费时间了,直接看答案. 另外一个原因,面试的时候,也不可能让你思考很久。刷题最重要的是速度和效率。原创 2023-02-18 17:36:10 · 1139 阅读 · 0 评论 -
链表面试 - 单链表
代码】链表面试 - 单链表。原创 2022-08-13 19:08:59 · 196 阅读 · 0 评论