3 Puya

尚未进行身份认证

人生不设限 没有不可能

等级
博文 429
排名 9k+

【LeetCode】word-break-ii

时间限制:1秒空间限制:32768K热度指数:35240本题知识点:动态规划leetcode算法知识视频讲解题目描述Givenastringsandadictionaryofwordsdict,addspacesinstoconstructasentencewhereeachwordisavaliddictionary...

2019-04-14 16:36:35

【指针和引用】浅谈C/C++引用和指针的联系和区别

转自:https://www.cnblogs.com/gxcdream/p/4805612.html为什么C/C++语言使用指针?答案:①一方面,每一种编程语言都使用指针。不止C/C++使用指针。每一种编程语言都使用指针。C++将指针暴露给了用户(程序员),而Java和C#等语言则将指针隐藏起来了。“Everythingusespointers.C++justexpos...

2019-04-13 19:39:40

【dp】和为M的组合个数

题目类型:0-1背包问题,动态规划题目描述:在N个数中找出其和为M的若干个数。先读入正整数N(1<N<100)和M(1<M<10000),再读入N个正数(可以有相同的数字,每个数字均在1000以内),在这N个数中找出若干个数,使它们的和是M,把满足条件的数字组合都找出来以统计组合的个数,输出组合的个数(不考虑组合是否相同)。要求你的程序运行时间不超过...

2019-03-28 21:51:17

【最小栈】最小栈的实现与优化

最小栈实现一个最小栈,一步一步优化,从额外空间O(N)到O(1)。push,pop,top,getMin都是O(1)时间。1用一个最小栈来存储最小值1.1要点:2个栈,data用来存储数据,minValue用来存储最小值。 push时,data直接push数据;minValue直接放入当前最小的值。(对于minValue有一个优化,当push的数据比当前最小值大的时候,我们...

2019-03-22 19:59:43

【字节跳动】2019后端笔试题

早上10点的笔试,晕的要死,竟然没ak。。。都是因为第二题用了自己不熟悉的指针,一直找错。。#include<iostream>#include<cstring>#include<cmath>#include<string>#include<map>#include<algorithm>#include&l...

2019-03-16 13:22:45

【LeetCode】merge-two-sorted-lists

merge-two-sorted-lists时间限制:1秒空间限制:32768K热度指数:8819本题知识点:链表leetcode算法知识视频讲解题目描述Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogeth...

2019-03-15 16:24:11

【LeetCode】merge-sorted-array

时间限制:1秒空间限制:32768K热度指数:8547本题知识点:数组leetcode算法知识视频讲解题目描述GiventwosortedintegerarraysAandB,mergeBintoAasonesortedarray.Note:YoumayassumethatAhasenoughspacetohol...

2019-03-15 16:14:52

【排序】

分类:1:插入排序①直接插入排序②折半插入排序③希尔排序2:交换排序①冒泡排序②快速排序3:选择排序①简单选择排序②堆排序4:归并排序5:基数排序...

2019-03-02 20:55:59

POJ - 3126  Prime Path【图论bfs】

PrimePathPOJ-3126TheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffice...

2019-03-01 16:01:53

【剑指offer】树的子结构

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

2019-01-19 20:55:59

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

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

2019-01-15 18:29:36

【剑指offer】反转链表

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

2019-01-15 17:02:45

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

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

2019-01-15 15:08:55

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

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

2019-01-14 20:34:13

笔记\\\\

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

2019-01-14 18:52:40

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

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

2019-01-14 17:10:50

【剑指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

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

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

2019-01-09 14:44:40

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

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

2019-01-06 18:12:13

【剑指offer】矩形覆盖

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

2019-01-06 16:44:46
奖章
    暂无奖章