2018年08月_curryche

原创剑指offer - 字符串的排列

题目字符串的排列时间限制：1秒空间限制：32768K 热度指数：256734 本题知识点：字符串题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解法...

2018-08-31 16:51:20 118

原创剑指offer - 二叉搜索树与双向链表

题目二叉搜索树与双向链表时间限制：1秒空间限制：32768K 热度指数：166414题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNo...

2018-08-31 15:58:35 98

原创剑指offer - 二叉树中和为某一值的路径

题目二叉树中和为某一值的路径时间限制：1秒空间限制：32768K 热度指数：234191题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)解法代码/*struct TreeNode { int val...

2018-08-26 20:24:34 134

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

题目表示数值的字符串时间限制：1秒空间限制：32768K 热度指数：89570 本题知识点：字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。解法代码...

2018-08-25 20:41:15 148

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

题目正则表达式匹配时间限制：1秒空间限制：32768K 热度指数：115087 本题知识点：字符串题目描述请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和...

2018-08-25 19:38:28 151

原创 2018 百度机器学习算法工程师面试

走的是内推流程，发简历后没几天就打电话约电话面试，约的时间产不多隔了一周。面试那天，电话打过来，感觉挺有礼貌的，上来首先自我介绍没什么悬念，然后就是开始照着简历问。 1. 说下你简历上的那个论文做的是什么 2. 论文里的算法比原来提升了多少 3. 用什么语言？ 4. python的话，pass语句有什么作用 5. 还是python，match()函数和search()函数有什么...

2018-08-25 19:21:43 3734 1

原创剑指offer - 二叉搜索树的后序遍历序列

题目二叉搜索树的后序遍历序列时间限制：1秒空间限制：32768K 热度指数：259046题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解法代码class Solution {public: bool VerifySquenceOfBST(vector&lt...

2018-08-23 11:22:32 135

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

题目二叉树的深度时间限制：1秒空间限制：32768K 热度指数：100782题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeN...

2018-08-21 16:47:36 108

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

题目把二叉树打印成多行时间限制：1秒空间限制：32768K 热度指数：87516题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(i...

2018-08-21 16:40:49 129

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

题目按之字形顺序打印二叉树时间限制：1秒空间限制：32768K 热度指数：106091题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解法代码/*struct TreeNode { int val; struct TreeNode *left;...

2018-08-21 16:24:49 134

原创剑指offer - 从上往下打印二叉树

题目从上往下打印二叉树时间限制：1秒空间限制：32768K 热度指数：228450题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x)...

2018-08-21 14:55:27 214

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

题目对称的二叉树时间限制：1秒空间限制：32768K 热度指数：93183题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *r...

2018-08-21 09:41:46 220

原创剑指offer - 栈的压入、弹出序列

题目栈的压入、弹出序列时间限制：1秒空间限制：32768K 热度指数：218120 本题知识点：栈题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注...

2018-08-21 09:26:14 345

原创剑指offer - 树的子结构

题目树的子结构时间限制：1秒空间限制：32768K 热度指数：292466题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解法代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; ...

2018-08-18 20:31:34 110

原创剑指offer - 包含min函数的栈

题目包含min函数的栈时间限制：1秒空间限制：32768K 热度指数：180971 本题知识点：栈题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解法代码class Solution {public: stack<int> data; stack<int> mi...

2018-08-18 19:56:46 113

原创剑指Offer - 二叉树的镜像

题目二叉树的镜像时间限制：1秒空间限制：32768K 热度指数：173401题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2018-08-18 19:11:52 115

原创剑指offer - 合并两个排序的链表

题目合并两个排序的链表时间限制：1秒空间限制：32768K 热度指数：297782 本题知识点：链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法代码/*struct ListNode { int val; struct ListNode *next; ListNode(int...

2018-08-15 20:27:50 137

原创剑指Offer - 反转链表

题目反转链表时间限制：1秒空间限制：32768K 热度指数：314538 本题知识点：链表题目描述输入一个链表，反转链表后，输出新链表的表头。解法代码/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), nex...

2018-08-15 20:14:46 115

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

题目链表中环的入口结点时间限制：1秒空间限制：32768K 热度指数：109368 本题知识点：链表题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解法代码/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2018-08-15 20:02:35 127

原创 QMUL数据集描述及其下载

QMUL数据集下载(https://download.csdn.net/download/whwan11/10601687)

2018-08-13 22:45:01 1001 1

原创剑指offer - 链表中倒数第k个结点

题目链表中倒数第k个结点时间限制：1秒空间限制：32768K 热度指数：432979算法知识视频讲解题目描述输入一个链表，输出该链表中倒数第k个结点。解法代码/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x),...

2018-08-13 22:39:30 101

原创招商银行信用卡中心笔试编程题 - 小招喵跑步

题目小招喵跑步链接：https://www.nowcoder.com/questionTerminal/1177e9bd1b5e4e00bd39ca4ea9e4e216 来源：牛客网小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是： 1.数轴上向前走一步，即n=n+1 2.数轴上向后走一步,即n=n-1 3.数轴上使劲跳跃到当前点的两倍，即n=2*n...

2018-08-13 15:29:14 2602

原创招商银行信用卡中心笔试编程题 - 序列找数

题目序列找数从非负整数序列 0, 1, 2, …, n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。解法代码#include<iostream>#include<vector>using namespace std;int main(){ int N,num,temp; vector<vector&l...

2018-08-13 11:46:20 1172

原创招商银行信用卡中心笔试编程题 - 整数乘积最大化

题目整数成绩最大化给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。例如： 2=1+1，输出1； 10=3+3+4，输出36。解法代码#include<iostream>using namespace std;int main(){ int num,result; cin>&g...

2018-08-13 11:43:57 1828 2

原创网易校招笔试题 - Fibonacci数列

题目Fibonacci数列时间限制：1秒空间限制：32768K 热度指数：22342 算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibo...

2018-08-10 22:10:52 329

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

题目删除链表中重复的结点时间限制：1秒空间限制：32768K 热度指数：187116 本题知识点：链表题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解法代码/*struct Li...

2018-08-10 21:25:19 108

原创剑指Offer - 数值的整数次方

题目数值的整数次方时间限制：1秒空间限制：32768K 热度指数：264066 题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解法代码class Solution {public: double Power(double base, int exponent) { if (ba...

2018-08-10 15:24:50 117

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

题目机器人的运动范围时间限制：1秒空间限制：32768K 热度指数：90945题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3...

2018-08-08 21:57:16 217

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

题目矩阵中的路径时间限制：1秒空间限制：32768K 热度指数：96421题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的3 X...

2018-08-08 21:16:09 149

原创剑指Offer - 二进制中1的个数

题目二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解法代码class Solution {public: int NumberOf1(int n) { int count; count=0; while(n) { count++;...

2018-08-08 20:38:47 145

原创拼多多2018校招编程题 - 六一儿童节

题目六一儿童节时间限制：1秒空间限制：32768K六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入...

2018-08-04 22:03:26 456

原创拼多多2018年校招编程题 - 最大乘积

题目链接：https://www.nowcoder.com/questionTerminal/5f29c72b1ae14d92b9c3fa03a037ac5f 来源：牛客网[编程题]最大乘积热度指数：17812时间限制：1秒空间限制：32768K给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描...

2018-08-04 21:11:52 1130

原创剑指Offer - 旋转数组的最小数字

题目旋转数组的最小数字时间限制：3秒空间限制：32768K 热度指数：358245 本题知识点：查找题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返...

2018-08-01 21:11:58 94

原创剑指Offer - 矩形覆盖

题目矩形覆盖时间限制：1秒空间限制：32768K 热度指数：186231题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解法代码class Solution {public: int rectCover(int number) { if(number==0...

2018-08-01 17:05:13 179

原创剑指Offer - 变态跳台阶

题目变态跳台阶时间限制：1秒空间限制：32768K 热度指数：209737题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解法代码class Solution {public: int jumpFloorII(int number) { if(number==0) ...

2018-08-01 16:50:40 169

原创剑指Offer - 青蛙跳台阶

题目青蛙跳台阶时间限制：1秒空间限制：32768K 热度指数：268747题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解法代码class Solution {public: int jumpFloor(int number) { if(number==0)...

2018-08-01 16:33:06 153

原创剑指Offer - 斐波那契数列

题目斐波那契数列时间限制：1秒空间限制：32768K 热度指数：354415题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39解法代码class Solution {public: int Fibonacci(int n) { if(n==0) ...

2018-08-01 15:58:11 203

原创剑指Offer - 用两个栈实现队列

题目用两个栈实现队列时间限制：1秒空间限制：32768K 热度指数：261623 本题知识点：队列栈题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解法代码class Solution{public: void push(int node) { stack1.push(node); ...

2018-08-01 15:28:53 84

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

题目二叉树的下一个结点时间限制：1秒空间限制：32768K 热度指数：91716题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解法时间有限，先只放代码，日后有时间再写下解题思路代码/*struct TreeLinkNode { int val; str...

2018-08-01 11:16:09 133

原创剑指Offer - 重建二叉树

题目重建二叉树时间限制：1秒空间限制：32768K 热度指数：394864题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解法代码/** * Definition fo...

2018-08-01 09:45:18 98

QMUL数据集

空空如也