有一次，我做了一道算法题：https://leetcode.com/problems/regular expression matching/ 最终的代码，我用JavaScript写了300多行代码，通过的时候我本地的测试用例有50几个。这个题目我做了挺久的，但是我从中获得了很多启发。 当然，算法本 ...
分类：
其他好文 时间：
2020-03-06 23:59:58
阅读次数：
120
用栈来解决汉诺塔问题 题目 修改汉诺塔问题的游戏规则：限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有N层的时候，打印最优移动和最优移动总步数。 要求： 方法一：递归的方法 方法二：非递归的方法，用栈来模拟汉诺塔的三个塔 思路 方法一：递归的方法 首先 ...
分类：
编程语言 时间：
2020-03-06 17:10:54
阅读次数：
62
题目 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 思路 将要排序的栈记为stack,申请的辅助栈记为help,在stack上执行pop操作，弹出的元素记为cur. 如果cur小于或等于hel ...
分类：
编程语言 时间：
2020-03-06 15:41:39
阅读次数：
69
题目 宠物猫和狗的类如下： 实现个猫狗队列的结构，需求如下： 用户可以调用add方法将cat类或dog类的实例放入队列中 用户可以调用pullAll方法，将队列中所有的实例安装进队列的先后顺序依次弹出 用户可以调用pollDog方法，将队列中的dog类的实例按照进队列的先后顺序依次弹出 用户可以调用 ...
分类：
编程语言 时间：
2020-03-06 15:33:38
阅读次数：
66
题目 仅用递归操作和栈逆序 一个栈。 一个栈依次压入1、2、3、4、5 那么从栈顶到栈底分别是5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归来实现 ，不能用其他数据结构。 思路 需要两个递归函数 递归函数一：将栈stack的栈底元素返回 ...
分类：
编程语言 时间：
2020-03-06 13:02:28
阅读次数：
65
题目：1367. 二叉树中的列表 链接：https://leetcode-cn.com/problems/linked-list-in-binary-tree/ 题意：略 思路：两种思路太久没有做算法题了。对这类题目不敏感，想当然以为是dp做法，其实就是dfs或者bfs。 dfs做法：从最开始进行思 ...
分类：
其他好文 时间：
2020-03-06 12:47:11
阅读次数：
43
题目 设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求 `push getMin`操作的时间复杂度都是O（1） 设计的栈类型可以使用现成的栈结构 解答 在设计上使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个栈记为 ；另一个栈用于保存每一 ...
分类：
编程语言 时间：
2020-03-06 11:09:41
阅读次数：
55
一：题目简介以及来源 来源于leetocode125。 这个题目说的是，给你一个字符串，你要判断它是否是回文字符串。字符串里只考虑字母和数字，其它的字符可以无视。另外，对于字母，可以忽略大小写。 二：解题思路 1.看到判断是否为回文字符串肯定要想到双指针法，一个指向字符串的头部，一个指向字符串的尾部 ...
分类：
编程语言 时间：
2020-03-05 13:51:37
阅读次数：
85
题目链接： https://codeforces.com/contest/1305/problem/F 题意： 给出$n$个数，最少执行多少次操作可以使得$n$个数最大公约数不为1 每次操作可以给某个数加一或者减一 分析： 由于因子为$2$时，最多需要执行$n$次操作 所以在寻找到最优因子的情况下， ...
分类：
编程语言 时间：
2020-03-04 21:04:32
阅读次数：
82
以编程为乐——自勉。 一、编程基础 java基础 集合 JVM 多线程 数据结构 算法题 设计模式 二、Linux linux使用及问题排查 三、web后端开发 Spring框架 MyBatis框架 数据库优化 网络协议 分布式消息 分布式缓存 分布式事务 分布式架构 四、web前端开发 组建式开发 ...
分类：
Web程序 时间：
2020-03-03 20:46:26
阅读次数：
78
