xiaocongcxc-优快云博客

原创 LeetCode----evaluate-reverse-polish-notation----计算逆波兰表达式的值

题目描述Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples:翻译(Google)：在反向波兰表示法中计算算...

2018-10-21 23:09:53 206

原创 LeetCode----minimum-depth-of-binary-tree----二叉树的最小深度

题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.翻译(使用Google翻译)：给定二叉树，找到它的最小深度。最小深度是沿...

2018-10-21 22:42:45 154

原创剑指offer----机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？class Solution {publi...

2018-10-15 15:17:58 192

原创剑指offer----矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符...

2018-10-15 14:38:04 201

原创剑指offer----滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...

2018-10-15 13:36:23 140

原创剑指offer----数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数class Solution {private: int count=0; //大顶堆里的...

2018-10-14 17:32:32 195

原创剑指offer----二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(...

2018-10-14 14:36:46 152

原创剑指offer----序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*//...

2018-10-14 13:31:50 158

原创剑指offer----把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }...

2018-10-12 16:47:30 151

原创剑指offer----按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

2018-10-12 16:31:55 152

原创剑指offer----对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NUL...

2018-10-12 12:58:09 155

原创剑指offer----二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *n...

2018-10-11 12:35:47 141

原创剑指offer----删除链表中的重复结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2018-10-11 10:55:25 172

原创剑指offer----链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*///入口结点，也就是循环一次链表，出现的第一个重复节点，利用地址的...

2018-10-11 09:59:14 142

原创剑指offer----字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。//用一个长度为256的int数组记录下每个字符的出现次数，然后再遍历一次，找到第一个//只出现过一次的字符...

2018-10-10 11:06:29 172

原创剑指offer----表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。//分解问题，有e的话，判断e（E）的两边是不是数字，没e的话，直接判断整个字符串//是不是数字，有多个e则以第一个e把字符串划分为

2018-10-10 10:40:23 351

原创剑指offer----正则表达式匹配

题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。//可分为两种情况，第一种，如果模式的第二个字符不是*，则str和pattern的当前字符必须/...

2018-10-10 09:49:54 191

原创剑指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]。不能使用除法。//解题思路就跟剑指offer上的解题思路一致,将Bn扩展为一个左对角线全为1的二维矩阵//分别计算左下三角和右上三角的值//图片以n=4为例，先算左下角，再算右上角class Solution {p...

2018-10-09 12:33:45 147

原创剑指offer----数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。//创建一个n长度的数组，用来保存0-n-1的数组每个数组有多少个(初始化为0)，//遍历numbers，同时更改vec...

2018-10-09 11:43:23 121

原创剑指offer----把字符串转换成整数

PS：说点题外话，这一题是博主面试网易游戏，二面的时候问的唯一一道编程题，当时要写atoi，但是当时并没有练过这道题，所以当场出了比较多的错误没写出来，这个可能给面试官的印象比较差吧(其实整场面试都答的还行，除了这道编程题)，以此看来，面试好不好，过不过并不是看你有多强，而是看你是不是有充分的准备，只要平时练的多，面试就能给人好印象，因为面试大部分还真的都是原题，做过的题，面试再遇到，出...

2018-10-07 13:08:35 219

原创剑指offer----不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。//拿101和111举例说明//n1为1010,即只标记了进位之后为1的位置，即101和111的最高为都为1，//即从右向左第三位都为1，则进位到第四位，则进位标记的第四位为1，//如果不用进位，则标记为0，实则就是(num1&amp;num2)&lt;&lt;1//n2为010，即只标记了未进位且该...

2018-10-07 12:19:28 149

原创剑指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) { return n*(n+1)>>1; }};...

2018-10-07 11:47:23 112

原创剑指offer----孩子们的游戏(圆圈中最后剩下的数)

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一...

2018-10-07 11:45:32 308

原创剑指offer----扑克牌顺子

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...

2018-09-25 17:20:54 124

原创剑指offer----翻转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？//先全部翻转，再翻转每...

2018-09-23 10:49:27 128

原创剑指offer----左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！//注意str的size可能为0的情况即可，再就是n需要取余之后再进行操作class Solut...

2018-09-23 10:08:20 115

原创剑指offer----和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。//x+y=sum;x*y=k;要使得k最小，而且x+y=sum,则有sum*x-x^2=k;则有//-(x-sum/2)^2+sum^2/4=k;要使得k最小，则x就要远离对称轴x=sum/2//因...

2018-09-22 17:14:25 183

原创剑指offer----和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序...

2018-09-22 16:29:15 172

原创剑指offer----数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。//所有数字异或，最后得到的是两个只出现一次的数字异或的结果，从低位到高位//找到第一异或为1的位，记下来，根据这个位，将原来的数组分做两部分，可解class Solution {public: void FindNumsAppearOnce(vector<int> ...

2018-09-22 15:41:31 96

原创剑指offer----平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。//无脑递归class Solution {public: int Depth(TreeNode* root) { if(root==NULL)return 0; return max(Depth(root->left),Depth(root->right))...

2018-09-19 23:07:09 130

原创剑指offer----二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。//递归调用，很简单，要用非递归的话，用queue实现，带上一个层数即可class Solution {public: int depth(TreeNode* root,int nowDepth) { if(root==NULL)r...

2018-09-18 23:58:44 128

原创剑指offer----数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。//用一个flagclass Solution {public: int GetNumberOfK(vector<int> data ,int k) { bool flag=false; int count=0; for(auto m:data) { ...

2018-09-18 23:49:40 111

原创剑指offer----两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。//用一个set，如果插入某一个指针，set的数值无变化，则该结点就是公共结点class Solution {public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { set<ListNode*> the_set...

2018-09-18 23:44:44 126

原创剑指offer----数组中的逆序对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007。class Solution {public://合并两个已排序子数组,并统计逆序对，返回合并后排好序的数组 vector<int> merge_count(c...

2018-09-18 23:42:51 387

原创剑指offer----第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.//只用一个9*52个字节，遍历一次就能找到，可以算得上最优解 int FirstNotRepeatingChar(string str) { map<char,pair<int,i...

2018-09-15 23:22:39 110

原创剑指offer----丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。/*在N为1时，输出为1，N为2时输出为2，设vec为N-1的丑数序列，则第N个丑数肯定要大于vec里的每个数，也就是前N-1个丑数序列里的某个丑数乘以2，3，5里面的某一个数得到的，因为他们的...

2018-09-14 13:22:32 102

原创剑指offer----把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。/*思路:{3,32,321},变成{[333,0],[322,1],[321,2]}(不够的补充最后一位)，进行排序得到{[321,2],[322,1],[333,0]},输出即可*/class S...

2018-09-14 01:33:11 140

原创迅雷2018.9.12星期三笔试题

1.找1-n的3个边互质的三角形。欧几里得算法判断两两是否互质，假设a,b,c三边,在a#include<vector>#include<iostream>#include<sstream>#include<string>#include<set>#include<algorithm>#include&lt...

2018-09-12 21:32:29 472

原创剑指offer----整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。class Solution {public://N为9或者9...

2018-09-12 00:01:15 136

原创剑指offer----连续子数组的最大和

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序...

2018-09-10 23:40:54 102

空空如也

空空如也