leetcode
文章平均质量分 69
yinhaijing_ss
这个作者很懒,什么都没留下…
展开
-
《剑指 Offer II》—链表08
目录学习计划链接题目解析1. 剑指 Offer II 024. 反转链表1) 问题描述2) 思路分析3) leetcode链接4) 代码实现2. 剑指 Offer II 025. 链表中的两数相加1) 问题描述2) 思路分析3) leetcode链接4) 代码实现3. 剑指 Offer II 026. 重排链表1) 问题描述![在这里插入图片描述](https://img-blog.csdnimg.cn/94d20fefc744462cbaf577aaa4556928.png?x-oss-process=i原创 2021-08-19 11:56:21 · 107 阅读 · 0 评论 -
《剑指 Offer II》—整数01
目录学习计划链接题目解析1. 剑指 Offer II 001. 整数除法1) 问题描述2) 思路分析3) leetcode链接4) 代码实现2. 剑指 Offer II 002. 二进制加法1) 问题描述2) 思路分析3) leetcode链接4) 代码实现3. 剑指 Offer II 003. 前 n 个数字二进制中 1 的个数1) 问题描述2) 思路分析3) leetcode链接4) 代码实现学习计划链接剑指offer——学习计划题目解析1. 剑指 Offer II 001. 整数除法1) 问原创 2021-08-18 19:11:00 · 164 阅读 · 0 评论 -
《剑指 Offer II》—数组04
目录学习计划链接题目解析1. 剑指 Offer II 001. 整数除法1) 问题描述2) 思路分析3) leetcode链接4) 代码实现2. ==剑指 Offer II 001. 整数除法==1) 问题描述2) 思路分析3) leetcode链接4) 代码实现3. ==剑指 Offer II 001. 整数除法==1) 问题描述2) 思路分析3) leetcode链接4) 代码实现学习计划链接剑指offer——学习计划题目解析1. 剑指 Offer II 001. 整数除法1) 问题描述截图原创 2021-08-18 17:56:52 · 133 阅读 · 0 评论 -
《剑指 Offer II》—链表07
目录学习计划链接题目解析1. 剑指 Offer II 021. 删除链表的倒数第 n 个结点1) 问题描述2) 思路分析3) leetcode链接4) 代码实现2. 剑指 Offer II 022. 链表中环的入口节点1) 问题描述2) 思路分析3) leetcode链接4) 代码实现3. 剑指 Offer II 023. 两个链表的第一个重合节点1) 问题描述2) 思路分析3) leetcode链接4) 代码实现学习计划链接剑指offer——学习计划题目解析1. 剑指 Offer II 021.原创 2021-08-18 11:04:17 · 123 阅读 · 0 评论 -
《剑指 Offer II》—数组03
目录学习计划链接题目解析1. 剑指 Offer II 007. 数组中和为 0 的三个数1) 问题描述2) 思路分析3) leetcode链接4) 代码实现2. 剑指 Offer II 008. 和大于等于 target 的最短子数组1) 问题描述2) 思路分析3) leetcode链接4) 代码实现3. 剑指 Offer II 009. 乘积小于 K 的子数组1) 问题描述2) 思路分析3) leetcode链接4) 代码实现学习计划链接剑指offer——学习计划题目解析1. 剑指 Offer I原创 2021-08-15 11:39:39 · 92 阅读 · 0 评论 -
《剑指 Offer II》—整数02
目录学习计划链接题目解析1. 剑指 Offer II 004. 只出现一次的数字1) 问题描述2) 思路分析3) leetcode链接4) 代码实现2. ==剑指 Offer II 001. 整数除法==1) 问题描述2) 思路分析3) leetcode链接4) 代码实现3. ==剑指 Offer II 001. 整数除法==1) 问题描述2) 思路分析3) leetcode链接4) 代码实现学习计划链接剑指offer——学习计划题目解析1. 剑指 Offer II 004. 只出现一次的数字1)原创 2021-08-14 10:20:08 · 162 阅读 · 0 评论 -
《剑指offer》——栈与队列01
目录学习计划链接题目解析1. 剑指 Offer 09——用两个栈实现队列1) 问题描述2) 思路分析3) leetcode链接4) 代码实现2. 剑指 Offer 30 —— 包含min函数的栈1) 问题描述2) 思路分析3) leetcode链接4) 代码实现学习计划链接剑指offer——学习计划题目解析1. 剑指 Offer 09——用两个栈实现队列1) 问题描述2) 思路分析通过两个栈,其中一个栈in用于入队操作,另一个out栈用于出队操作。当需要入队时,将out栈中的所有的元素导原创 2021-08-11 20:53:08 · 82 阅读 · 0 评论 -
乒乓球框——牛客
1 问题描述nowcoder有两盒(A、B)乒乓球,有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类,并且每种球的数量不少于B盒中的数量,该怎么办呢?2 思路分析使用数据结构map,保存将A中字符及其个数;遍历B字符串,判断遍历的字符是否在A中,即对应字符数量是否等于0,若等于返回false;否则,对应字符数量–3.直到遍历到B字符串结尾处,返回true3 牛客链接:乒乓球框OJ4 代码实现#include<iostream>#include&原创 2021-06-17 11:24:05 · 418 阅读 · 0 评论 -
查找兄弟单词——牛客
1 问题描述定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如:ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词,另外再给你一个单词str,让你寻找str的兄弟单词里,按字典序排列后的第k个单词是什么?**注意:**字典中可能有重复单词。本题含有多组输入数据。2 思路分析遍历数组word_vector,首先判断数组中的字符串和要找字符串的长度关系.若长度不等,继续判断下一个;原创 2021-06-17 11:21:29 · 187 阅读 · 0 评论 -
单词倒排——牛客
1 问题描述链接:来源:牛客网对字符串中的所有单词进行倒排。说明:1、构成单词的字符只有26个大写或小写英文字母;2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母;2 思路分析1. 根据空格,分割单词,并进行单个单词旋转,旋转结束后,进行整个句子旋转2. 对于非构成单词的字符,将其转换为空格3 牛客链接:单词倒排OJ4 代码实现#includ原创 2021-06-17 09:07:35 · 137 阅读 · 0 评论 -
年会抽奖—牛客
1 问题描述今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:首先,所有人员都将一张写有自己名字的字条放入抽奖箱中;待所有字条加入完毕,每人从箱中取一个字条;如果抽到的字条上写的就是自己的名字,那么“恭喜你,中奖了!”现在告诉你参加晚会的人数,请你计算有多少概率会出现无人获奖?2 思路分析n个人取到的都不是自己名字的概率 = n个人取到的不是自己名字的序列个数 / n个人可能抽取的所有可能出现的序列个数因此,分两步计算:1.n个人可能抽取的所有结果: Ann A_n^nAnn2.n原创 2021-06-04 15:08:18 · 330 阅读 · 1 评论 -
抄送列表-牛客
1 问题描述NowCoder每天要处理许多邮件,但他并不是在收件人列表中,有时候只是被抄送。他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低,因此他要过滤掉这些次要的邮件,优先处理重要的邮件。现在给你一串抄送列表,请你判断目标用户是否在抄送列表中。输入描述:输入有多组数据,每组数据有两行。第一行抄送列表,姓名之间用一个逗号隔开。如果姓名中包含空格或逗号,则姓名包含在双引号里。总长度不超过512个字符。第二行只包含一个姓名,是待查找的用户的名字(姓名要完全匹配)。长度不超过16个字符。输出原创 2021-06-04 11:09:05 · 316 阅读 · 1 评论 -
MP3光标位置——牛客
问题描述MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲。为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下:歌曲总数<=4的时候,不需要翻页,只是挪动光标位置。光标在第一首歌曲上时,按Up键光标挪到最后一首歌曲;光标在最后一首歌曲时,按Down键光标挪到第一首歌曲。歌曲总数大于4的时候(以一共有10首歌为例):① 特殊翻页:屏幕显示的是第一页(即显示第1原创 2021-05-20 16:27:52 · 300 阅读 · 0 评论 -
洗牌——牛客
问题描述洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。接着把牌合并起来就可以了。 例如有6张牌,最开始牌的序列是1,2,3,4,5,6。首先分成两组,左手拿着1,2,3原创 2021-05-20 11:09:45 · 134 阅读 · 0 评论 -
215. 数组中的第K个最大元素
leetcode——215. 数组中的第K个最大元素1. 问题描述:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素2. 思路分析:方法1:排序(从大到小的顺序排序),返回第k-1个下标的元素——但库中sort默认排序方式为正序(即从小到大),即返回下标为size-k的元素。(时间复杂度:快排—O(nlogn),空间复杂度:O(1)) //方法1:排序(从大到小的顺序排序),返回第k-1个下标的元素——但库中sort默认排序方原创 2021-04-19 21:46:05 · 222 阅读 · 0 评论