示例: 输入:“34” 输出:["dg","dh","di","eg","eh","ei","fg","fh","fi"] Python解决方案: ...
示例: 输入:“34” 输出:["dg","dh","di","eg","eh","ei","fg","fh","fi"] Python解决方案: ...
链表的概念 我们知道数组是很常用的数据储存方式,而链表就是继数组之后,第二种最通用的数据储存方式了。数组需要存放在连续的空间,计算机很容易实现。而链表的好处是不用确定空间长度,不够的时候,直接申请新 ...
罗马数字与阿拉伯数字对应关系如下: 且“II”表示2,“III”表示3,“IV”表示4,“VI表示6”,“VII”表示7,“VIII”表示8,“IX”表示9,其余的类似。 阿拉伯数转换成罗马数 ...
在这一章我们来了解两个很特殊的数据结构:堆栈 (Stack) 和队列 (Queue)。这两个数据结构类似垃圾桶和队伍,栈是先进后出型,队列是先进先出型。 堆栈(Stack) 概念 堆栈是一种常用 ...
0 解题步骤 回溯法解题时通常包含3个步骤: 1. 针对所给问题,定义问题的解空间; 2. 确定易于搜索的解空间结构; 3. 以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。 ...
问题:给定一个字符串,查找其最长无重复字符的子串,并输出其长度 示例: 输入:"abcabcbb" 输出:3 输入:"bbbbbb" 输出:1 C解决方案: ...
哈希表的概念 在前几章的学习中,我们已经了解了数组和链表的基本特性,不管是数组还是链表,如果我们想要寻找一个特定的数值,时间复杂度都为O(n)。那有什么办法用最快的速度来找到一个特定的元素呢,今天我 ...
今天我们就来学习“数据结构入门系列”中最后一个数据结构“图”。图是很常用的数据结构,比如计算机网络、社交网络、谷歌地图都需要用到此数据结构,掌握图的知识可以完善我们的数据结构知识体系,也能帮助我们解决 ...
Python解决方案1: Python解决方案2: ...