- 博客(16)
- 收藏
- 关注
RSS订阅原创 剑指offer： 把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路使用队列，对每行节点进行保存，再push_back到vector中。具体代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/clas
2020-06-03 11:28:46
114
原创 剑指offer：按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推思路可以使用队列的方法，先把每行的保存到vector中，对于偶数行就可以使用reverse函数对vector中的节点进行翻转，再输出。具体代码```cpp/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tr
2020-06-03 10:48:09
148
原创 剑指offer：删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路建立三个指针Cur（当前节点），Pre（当前节点的前一个节点），Next（当前节点的下个节点）。遍历整个链表，对重复的节点进行删除。注意：对于第一个节点是重复节点的情况，可以新建个节点，指向头指针。具体代码/*struct ListNode { int
2020-05-30 11:04:42
152
原创 剑指offer：字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。思路由于输入的是字符，所以最多有2的八次方个不同字符，所以可以先建立个可以容纳256字符的数组，然后对每个输入的字符串进行数目检测，如果是第一次出现则数目为1，第二次出现则为2，以此类推。具体代码class Sol
2020-05-29 22:28:48
142
原创 剑指offer：正则表达式匹配
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）思路如下图所示，B[0]=A[1]*…*A[i-1]A[i+1]…*A[n-1]B[1]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]```B[i]=
2020-05-29 20:51:33
162
原创 剑指Offer：数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路 1先使用排序算法对数组进行排序，然后在遍历一遍数组具体代码class Solution {public: // Parameters: // numbers: an array
2020-05-23 22:18:33
98
原创 剑指Offer：孩子们的游戏（圆圈中最后剩下的数）
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会得
2020-05-15 11:46:47
223
原创 剑指offer：不使用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路（由于不能使用四则运算，所以考虑使用位运算）不考虑进位，对每位进行相加。1和1，0和0相加都为0，1和0相加为1，就可以使用异或来处理。对于进位，0和0，1和0都相加都不产生进位，只有1和1相加才会进位，即10。这个可以使用&来处理，只要将与的结果左移位就可以了。继续执行前两步的操作，直到没有进位为止。可以使用递归进行处理。具体代码class Solution {public: in
2020-05-12 09:45:50
113
原创 剑指offer：求1+2+3+...+n
题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路使用递归就可以解决。具体代码class Solution {public: int Sum_Solution(int n) { if(n==0)return 0; int sum=n; return (sum+=Sum_Solution(--n)); }};
2020-05-12 09:08:53
160
原创 剑指offer：扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现
2020-05-11 18:38:37
178
原创 剑指offer:数字在排序数组中出现的次数
数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数思路一种方法就是直接扫描数组中的每个数字,进行统计这个数字在数组中出现的次数,但是这个算法时间复杂度为O(n)级别的,不是太好.另外一种方法是利用二分查找的想法,假定要查找的数字为k,首先找到数组中的第一个k在数组中的位置index1,然后找到最后一个k在数组中的位置index2,该你数字k出现的次数就为index2-...
2020-05-09 22:03:37
88
原创 剑指offer：和为S的联系正数序列
和为S的联系正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和...
2020-05-07 11:38:27
95
原创 剑指offer：和为S的两个数字
和为S的两个数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路由于是递增排序好的数组，所以可以使用双指针来做这道题，tmpS来表示数组的左值，其初始化为最小值； tmpE表示为数组的右值，初始化为数组最大值。如果tmpE+tmpS小于S，就可以增大tmpE，如果大于S，就可以减小tmpS，等于S...
2020-05-06 19:15:58
91
原创 剑指offer:二叉树的深度
二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路使用递归的方法进行遍历二叉树具体代码class Solution {public: int TreeDepth(TreeNode* pRoot) { if(pRoot == NULL){ ...
2020-05-01 17:36:39
76
原创 剑指offer:数组中只出现一次的数字
数组中只出现一次的数字题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路:先来看一个比较简单的情况，如果数组中只有一个数字出现一次，其他都出现两次。那么我们应该可以想到异或运算。异或运算有一个比较好的性质是：相同为0，相异为1。也就是说，任何一个数字异或它自己都等于0，而0异或任何数都等...
2020-04-30 12:07:37
125
原创 基本Linux指令
Linux常用指令基本Linux指令基本Linux指令cd （change directory 改变目录）切换当前的工作目录具体用法：cd /home 进入 ‘/ home’ 目录’cd .. 返回上一级目录cd ../.. 返回上两级目录cd 进入个人的主目录cd ~user1 进入个人的主目录cd – 返回上次所在的目录ls (list) 列出ls 查看目录中的文件l...
2020-04-21 22:31:59
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人