- 博客(68)
- 收藏
- 关注
RSS订阅原创 剑指Offer-链表-面试题50:第一个只出现一次的字符
面试题50:第一个只出现一次的字符题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.代码：class Solution {public: int FirstNotRepeatingChar(string str) { if(str.si...
2019-05-13 10:52:50
206
原创 剑指Offer-链表-面试题38:字符串排列
面试题38:字符串排列题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。代码：class Solution {public:vector<s...
2019-05-13 10:52:34
231
原创 剑指Offer-链表-面试题62：圆圈中最后剩下的数字
面试题62：圆圈中最后剩下的数字题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续...
2019-05-09 15:12:16
195
原创 剑指Offer-链表-面试题36：二叉搜索树与双向链表
面试题36：二叉搜索树与双向链表题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。代码：class Solution {public: TreeNode* Convert(TreeNode* pRootOfTree) { TreeNode* LastNodeInList=n...
2019-05-06 23:36:51
125
原创 华为机试题-统计字符串中的数字等信息、称砝码、迷宫问题
例1:统计字符串中的数字、字母、空格等信息题目描述输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。/***统计出英文字母字符的个数。**@paramstr需要输入的字符串*@return英文字母的个数*/publicstaticintgetEnglishCharCount...
2019-05-06 23:07:16
348
原创 剑指Offer-链表-面试题35:复杂链表的复制
面试题35:复杂链表的复制题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）代码：/*struct RandomListNode { int label; struct RandomList...
2019-05-05 14:51:51
111
原创 剑指Offer-链表-面试题52:两个链表的第一个公共节点
面试题52:两个链表的第一个公共节点题目描述输入两个链表，找出它们的第一个公共结点。代码：class Solution {public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1==nullptr||pHead2==nullptr){ ...
2019-05-05 12:18:42
244
原创 华为机试题-字符串加密、统计每个月兔子的总数、求小球落地的路程和反弹高度
华为机试题目录例1:字符串加密例2:统计每个月兔子的总数例3：求小球落地的路程和反弹高度例1:字符串加密题目描述：有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：ABC...
2019-05-05 11:29:26
345
原创 编程之旅-Day47
目录Day47-学习内容：1.剑指Offer面试题24：反转链表面试题25：合并两个排序链表2.华为机试题例1:字符串运用-密码截取例2:整数和IP地址间的转换例3:图片整理例4:蛇形矩阵1.剑指Offer面试题24：反转链表题目描述：输入一个链表，反转链表后，输出新链表的表头。思路：考虑代码鲁棒性代码：//迭代class Sol...
2019-05-04 23:56:41
176
原创 编程之旅-Day46
目录Day46-学习内容：1.剑指Offer面试题22：链表中倒数第k个节点面试题23：链表中环的入口节点2.Leetcode例1:链表的中间节点3.华为机试题例1:单词倒排例2:字符串加解密例3:字符串合并处理1.剑指Offer面试题22：链表中倒数第k个节点题目描述：输入一个链表，输出该链表中倒数第k个结点。思路：两个指针代码：...
2019-05-04 00:04:03
222
原创 编程之旅-Day45
目录Day45-学习内容：1.剑指Offer面试题6：从尾到头打印链表面试题18：删除链表的节点（牛客网无，leetcode）2.Leetcode例1:删除排序链表中的重复元素（保留一个重复元素）例2:删除链表中重复的结点（重复的结点不保留）3.华为机试题例1:字符串排序例2:查找兄弟单词例3:数据分类处理1.剑指Offer面试题6：从...
2019-05-02 23:53:22
219
原创 编程之旅-Day44
目录Day44-学习内容：1.剑指Offer面试题59：滑动窗口最大值(牛客网无)面试题30：包含min函数的栈2.华为机试题例1:汽水瓶例2:删除字符串中出现次数最少的字符例3.合唱队1.剑指Offer面试题59：滑动窗口最大值(牛客网无)题目描述：思路：和最大子序和思想基本是一样的用一个队列存放数组下标，设两个指针l和r，其中l指向当前...
2019-05-01 20:27:31
261
原创 编程之旅-Day43
目录Day43-学习内容：1.剑指Offer面试题9：用两个栈实现队列面试题9：用两个队列实现栈面试题31：栈的压入、弹出序列3.华为机试题例1:简单错误记录例2:密码验证合格程序例3:简单密码1.剑指Offer面试题9：用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：画图...
2019-05-01 09:09:39
232
原创 编程之旅-Day42
目录Day42-学习内容：1.剑指Offer面试题54：二叉树的第k个节点面试题40：最小的k个数3.华为机试题例1:购物单例2:坐标移动例3:识别有效IP地址和掩码并进行分类统计1.剑指Offer面试题54：二叉树的第k个节点题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第...
2019-04-29 23:36:48
135
原创 编程之旅-Day41
目录Day41-学习内容：1.剑指Offer面试题28：对称二叉树面试题37：序列化二叉树 2.华为机试题例1:句子逆序例2:字符串的字典序排列例3:求int型正整数在内存中存储时1的个数1.剑指Offer面试题28：对称二叉树题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对...
2019-04-28 23:44:58
120
原创 编程之旅-Day40
Day40-学习内容：目录Day40-学习内容：1.剑指Offer面试题52：求两个链表的第一个公共结点面试题27：二叉树的镜像2.Leetcode例1:二叉搜索树的最近公共祖先例2:二叉树的最近公共祖先例3:爬楼梯例4:编辑单词间的距离3.华为机试题例1:字符个数统计例2:数字颠倒例2:数字颠倒1.剑指Offer面试题52：...
2019-04-27 23:39:22
140
原创 编程之旅-Day39
目录Day39-学习内容：1.剑指Offer面试题32：从上到下打印二叉树面试题32：把二叉树打印成多行面试题32:按之字形顺序打印二叉树面试题36:二叉搜索树与双向链表3.华为机试题例1:取近似值例2:合并表记录例3:提取不重复的整数1.剑指Offer面试题32：从上到下打印二叉树题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印...
2019-04-26 22:07:44
178
原创 编程之旅-Day38
目录Day38-学习内容： 1.剑指Offer面试题55：二叉树的深度面试题55：平衡二叉树面试题33: 二叉搜索树的后序遍历序列2.华为机试题例1:字符串分隔例2:进制转换例3:质数因子1.剑指Offer面试题55：二叉树的深度题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形...
2019-04-26 11:38:02
140
原创 编程之旅-Day37
目录Day37-学习内容：1.华为机试题例1: 字符串最后一个单词的长度例2：计算字符个数例3：明明的随机数1.华为机试题例1:字符串最后一个单词的长度题目描述：计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入hello world...
2019-04-24 23:52:53
88
原创 编程之旅-Day36
目录Day36-学习内容：1.剑指Offer面试题26：树的子结构面试题34：二叉树中和为某值的路径2.Leetcode例1:字符串的解码方式例2:灰色编码1.剑指Offer面试题26：树的子结构题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：递归，注意空指针，保证代码的鲁棒性。代码：...
2019-04-23 23:44:30
118
原创 编程之旅-Day35
目录Day35-学习内容：1.剑指Offer面试题7：重建二叉树面试题8：二叉树的下一个结点2.Leetcode例1:atoi函数实现-字符串转整数例2:股票买卖的最大利润1.剑指Offer面试题7：重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,...
2019-04-22 18:35:11
200
原创 编程之旅-Day34
目录Day34-学习内容：1.剑指Offer面试题5：替换空格面试题6：从尾到头打印链表2.Leetcode例1:合并两个有序数组例2:正则表达式匹配（3种解法）1.剑指Offer面试题5：替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Ha...
2019-04-22 09:27:29
172
原创 编程之旅-Day32
目录Day32-学习内容：1.剑指Offer面试题：把字符串转换成整数面试题：链表中倒数第k个节点2.Leetcode例1:所有单词拼接的子串索引例2:实现strStr()函数1.剑指Offer面试题：把字符串转换成整数题目描述：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0...
2019-04-17 18:07:23
119
原创 编程之旅-Day33
目录Day33-学习内容：1.剑指Offer面试题3：数组中重复的数字面试题4：二维数组中的查找2.Leetcode例1:罗马数字转化为整数例2:整数转化为罗马数字1.剑指Offer面试题3：数组中重复的数字题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。...
2019-04-17 18:05:51
133
原创 编程之旅-Day31
目录Day31-学习内容：1.剑指Offer面试题：字符流中第一个不重复的字符面试题13：机器人的运动范围面试题:滑动窗口的最大值2.Leetcode例1:字符串是否为有效数字例2:返回所有回文字符串3.2017年腾讯秋招编程题2例1:[编程题] 游戏任务标记1.剑指Offer面试题：字符流中第一个不重复的字符题目描述：请实现一个函数用来...
2019-04-15 20:37:54
168
原创 编程之旅-Day30
目录Day30-学习内容：1.剑指Offer面试题：把字符串转换成整数面试题66：构建乘积数组2.Leetcode例1:不同二叉搜索树的数量例2:转化zigzag模式的字符串1.剑指Offer面试题：把字符串转换成整数题目描述：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要...
2019-04-14 20:50:22
94
原创 编程之旅-Day29
目录Day29-学习内容：1.剑指Offer面试题23：链表环中的入口节点面试题65：不用加减乘除做加法2.Leetcode例1:恢复二叉搜索树例2:判断是否为有效二叉搜索树3.2017年腾讯秋招编程题例1:[编程题] 编码1.剑指Offer面试题23：链表环中的入口节点题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输...
2019-04-14 16:27:53
153
原创 编程之旅-Day28
目录Day28-学习内容：1.剑指Offer面试题32：之字形打印二叉树面试题32：把二叉树打印成多行面试题37：序列化二叉树2.Leetcode例1:通过前序和中序遍历构建二叉树例2:判断二叉树是否对称例3:判断两颗树是否相等3.机器学习专项1.剑指Offer面试题32：之字形打印二叉树题目描述：请实现一个函数按照之字形打印二叉树，即第一行按...
2019-04-13 11:45:54
211
原创 编程之旅-Day27
目录Day27-学习内容：1.剑指Offer面试题58：左旋转字符串力扣：反转字符串II面试题62：圆圈中最后剩下的数字2.Leetcode例1:从下往上的层次遍历例2:通过中序和后序遍历重建二叉树1.剑指Offer面试题58：左旋转字符串题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结...
2019-04-12 09:21:01
228
原创 编程之旅-Day26
目录Day26-学习内容：1.剑指Offer面试题10：矩阵覆盖面试题：数组在排序数组中出现的次数面试题61:扑克牌中的顺子2.Leetcode例1:二叉树下一个右指针例2:二叉树的路径和1.剑指Offer面试题10：矩阵覆盖题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多...
2019-04-10 22:58:07
357
原创 编程之旅-Day25
目录Day25-学习内容：1.剑指Offer面试题26：树的子结构面试题19：正则表达式匹配2.Leetcode例1:转换排序数组为平衡二叉树例2:二叉树的最大深度例3:二叉树的中序遍历3.机器学习专项训练1.剑指Offer面试题26：树的子结构题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）...
2019-04-10 09:21:20
187
原创 编程之旅-Day24
目录Day24-学习内容：1.剑指Offer面试题35：复杂链表的复制面试题：跳台阶面试题：变态跳台阶2.Leetcode例1:加油站索引例2:三角形最短路径和例3:不同子序列树1.剑指Offer面试题35：复杂链表的复制题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结...
2019-04-08 19:41:21
167
原创 编程之旅-Day23
目录Day23-学习内容：1.剑指Offer面试题64：求1+2+...+n面试题28：对称的二叉树2.Leetcode例1:字符串模式匹配例2:数组的排列1.剑指Offer面试题64：求1+2+...+n题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:...
2019-04-07 19:25:20
114
原创 编程之旅-Day22
目录Day22-学习内容：1.剑指Offer面试题30：包含min函数的栈面试题57：和为s的数字面试题57：和为s的连续整数序列2.Leetcode例1:插入间隔例2:最长回文子串3.2017年腾讯暑期实习编程题-复习编程题1：构造回文编程题2：算法基础-字符移位编程题3：n个数组成的二元组差最小和最大的对数4.单选题1.剑指Offer...
2019-04-07 11:17:17
300
原创 编程之旅-Day21
目录Day21-学习内容：1.剑指Offer面试题31：栈的压入、弹出序列面试题33：二叉搜索树的后序遍历序列2.Leetcode例1:字符串表示的数字乘法例2:循转数组的搜索3.2018年校招编程题例1:画家小Q4.2017年阿里巴巴秋招笔试题例22:问答题-淘宝邮费5.阿里巴巴2017年实习生算法笔试题6.专项训练-机器学习1.剑指O...
2019-04-05 16:40:16
608
原创 编程之旅-Day20
目录Day20学习内容1.剑指Offer面试题15：二进制中1的个数面试题52：两个链表的第一个公共节点2.Leetcode例1:单词划分例2:数组中只出现一次的数字3.2018年校招编程题例1:安排机器4.2017年阿里巴巴秋招笔试题例21:问答题-利用互斥设计删除堆元素的接口5.蘑菇街2019届校招算法笔试题6.专项训练-机器学习1....
2019-04-04 16:44:19
938
原创 编程之旅-Day19
目录Day19-学习内容：1.剑指Offer面试题55：二叉树的深度面试题55：判断是否平衡二叉树面试题56: 数组中数字出现的次数2.Leetcode例1:相同直线上的最大点数例2:二叉树最大路径和3.2018年腾讯春招技术编程题例4:小Q的歌单4.2017年阿里巴巴秋招笔试题1.剑指Offer面试题55：二叉树的深度题目描述：输入一...
2019-04-03 18:05:04
237
原创 编程之旅-Day18
目录Day18-学习内容：1.剑指Offer面试题54：二叉搜索树的第k大节点面试题51：数组中的逆序对2.Leetcode例1:逆序链表的加法例2:求数组元素之和等于特定数的索引位置3.2017年腾讯校招编程题例2:纸牌游戏例3:贪吃的小Q4.2017年阿里巴巴秋招笔试题1.剑指Offer面试题54：二叉搜索树的第k大节点题目描述：给定...
2019-04-02 17:41:00
274
原创 编程之旅-Day17
目录Day17-学习内容：1.剑指Offer面试题27：二叉树镜像面试题49：丑数2.Leetcode例1:没有重复字符的最长子串长度例2:颠倒整数3.2018年校招编程题例1:最大点的集合例2:翻转数列4.2017年阿里巴巴秋招笔试题1.剑指Offer面试题27：二叉树镜像题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。...
2019-04-01 21:06:40
495
原创 编程之旅-Day16
目录Day16-学习内容：1.剑指Offer面试题32：从上往下打印二叉树面试题58：翻转字符2.Leetcode例1:跳跃游戏例2:已知n,生成count-and-say 序列1.剑指Offer面试题32：从上往下打印二叉树题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：使用队列进行广义优先遍历代码：class Solu...
2019-03-31 22:54:09
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人