2019年01月_Puya

原创【剑指offer】树的子结构

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

2019-01-19 20:55:59 205

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

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

2019-01-15 18:29:36 151

原创【剑指offer】反转链表

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

2019-01-15 17:02:45 221 1

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

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

2019-01-15 15:08:55 184

原创【剑指offer】调整数组顺序使奇数位于偶数前面

时间限制：1秒空间限制：32768K 热度指数：372493本题知识点：数组算法知识视频讲解题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution {public: void reOrderArray(ve...

2019-01-14 20:34:13 318

原创笔记\\\\

1.开数组： int *a=new int[len];2.vector<int>varr(path+0,path+deep+1);【将path[]数组转换为vector】3.ListNode *p=new ListNode(0);//若p=NULL,则意味着没有访问权限 1.安装Go 1.9.2https://my.oschina.net/...

2019-01-14 18:52:40 160

原创【剑指offer】数值的整数次方

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

2019-01-14 17:10:50 158

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

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

2019-01-12 15:35:25 160

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

链接：https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca来源：牛客网 [编程题]二叉树中和为某一值的路径热度指数：269390 时间限制：1秒空间限制：32768K 算法知识视频讲解输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结...

2019-01-09 14:44:40 171

原创【剑指offer】二进制中1的个数

时间限制：1秒空间限制：32768K 热度指数：307298 算法知识视频讲解题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution {public: int NumberOf1(int n) { int sum=0,flag=1; while(flag){ ...

2019-01-06 18:12:13 187

原创【剑指offer】矩形覆盖

时间限制：1秒空间限制：32768K 热度指数：230492 算法知识视频讲解题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？Point：class Solution {public: typedef struct { int d[2][2]; }M...

2019-01-06 16:44:46 195

原创【剑指offer】变态跳台阶

时间限制：1秒空间限制：32768K 热度指数：255284 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：There are two cases of jumping and not jumping on each step (except the last one)，so the a...

2019-01-06 16:26:45 251

原创【剑指offer】跳台阶

时间限制：1秒空间限制：32768K 热度指数：323317 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。class Solution {public: typedef struct { int d[2][2]; }Ma; int jump...

2019-01-06 16:08:43 191

原创【剑指offer】斐波那契数列

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

2019-01-06 13:52:10 168

原创【剑指offer】用两个栈实现队列

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

2019-01-05 15:42:30 142

原创【拼多多】数三角形

链接：https://www.nowcoder.com/questionTerminal/21094574ed7e49fe9960e96e52aee1e7来源：牛客网 [编程题]数三角形热度指数：984 时间限制：1秒空间限制：32768K 算法知识视频讲解给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。输入描述:...

2019-01-03 18:16:44 602 1

原创【拼多多】列表补全

链接：https://www.nowcoder.com/questionTerminal/8d677d9c6af643f28c2153ee4e435ea4来源：牛客网[编程题]列表补全热度指数：1172 时间限制：1秒空间限制：32768K 算法知识视频讲解在商城的某个位置有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中...

2019-01-03 17:31:12 359

原创【拼多多】小熊吃糖

链接：https://www.nowcoder.com/questionTerminal/dc49df3bbc0146dd92322889d40afcb1来源：牛客网 [编程题]小熊吃糖热度指数：838 时间限制：1秒空间限制：32768K 算法知识视频讲解有n只小熊，他们有着各不相同的战斗力。每次他们吃糖时，会按照战斗力来排，战斗力高的小熊拥有优先选择权。前面的小熊吃饱了，后...

2019-01-03 17:29:16 263

原创【拼多多】六一儿童节

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

2019-01-03 11:23:12 421

原创【拼多多】最大乘积

[编程题] 最大乘积时间限制：1秒空间限制：32768K给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n] 输出描述:满足条件的最大乘积输入例子1:3 4 1 2 输出例子1:24Point：The result is th...

2019-01-02 20:47:33 290

Puya的博客