LeetCode编程
Danny-南良
这个作者很懒,什么都没留下…
展开
-
LeetCode编程集训第6次
一、递归编程实战第一题(17)内容描述:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce",原创 2018-12-23 17:47:49 · 146 阅读 · 0 评论 -
LeetCode编程集训第5次
一、递归百度百科:程序调用自身的编程技巧称为递归( recursion)。通用:如果一个函数在内部调用自身本身,这个函数就是递归函数。借用知乎上Memoria的回答:假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了,于是你问前一排的人「你坐在哪一排?」,这样前面的人 (代号 A) 回答你以后,你就知道自己在哪一排了——只要把 A 的答案加一,就是自己所在的...原创 2018-12-22 21:17:31 · 363 阅读 · 0 评论 -
LeetCode编程集训第4次
一、二叉树的概念树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。 特点: (1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。二叉树是每个结点最多有两个子树的树结构。它有五种基本形态:二叉树可以是空集;根可以有空...原创 2018-12-21 21:38:41 · 192 阅读 · 2 评论 -
LeetCode编程集训第3次
一、队列队列是一种先进先出的线性表。它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。如图所示:二、堆排序 1、概念:堆栈是计算机的两种最基本的数据结构。堆的特点就是FIFO(first in first out)先进先出,可以理解成树的结构。堆在接收数据的时...原创 2018-12-20 20:20:28 · 188 阅读 · 0 评论 -
LeetCode编程集训第2次
一、单链表定义单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。第一题(142)内容表述:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定...原创 2018-12-19 21:43:27 · 141 阅读 · 0 评论 -
LeetCode编程集训第1次
一、哈希表思想哈希表:是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为Hash表,函数f(key)为Hash函数。分配地址方法:...原创 2018-12-18 13:27:55 · 220 阅读 · 0 评论 -
LeetCode编程集训第7次
一、DP编程实战第一题(0-1背包)在第5次集训的时候已经实现,请参考以下链接。https://blog.csdn.net/qq_43281792/article/details/85213258第二题(132)内容描述:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入: "aab"输出: 1解释:...原创 2018-12-23 22:54:07 · 676 阅读 · 0 评论 -
LeetCode 804
题目:国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串,比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-...原创 2019-03-30 23:54:07 · 152 阅读 · 0 评论