2018年5月13日
leetcode 415. 字符串相加
摘要： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： 阅读全文
posted @ 2018-05-13 09:23 赖兴宇 阅读(166) 评论(0) 推荐(0)
leetcode 67. 二进制求和
摘要： 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 在b的后面添加'0', 让加法趋于一致 进一步精简代码，把重复的操作合并，减少不必要的操作 阅读全文
posted @ 2018-05-13 09:10 赖兴宇 阅读(374) 评论(0) 推荐(0)
leetcode 738.单调递增的数字
摘要： 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 示例 2: 示例 3: 说明: N 是在 [0, 10^9] 范围内的一个整数。 阅读全文
posted @ 2018-05-13 00:47 赖兴宇 阅读(504) 评论(0) 推荐(0)
2018年5月10日
汉诺塔的实现 c++
摘要： 汉诺塔问题：假设有从左到右有三个名字分别为x,y,z的塔座， 在塔座x上有n各直径大小各不相同，按照直径从小到大编号为1，2，。。。n的圆盘。现在要求将x轴上的n个圆盘移动到塔座z上，并且按同样的顺序叠排，圆盘移动规则如下 思路如下：n=1的时候，问题最简单，直接把圆盘移动到z就行。当n>1的时候， 阅读全文
posted @ 2018-05-10 23:12 赖兴宇 阅读(449) 评论(0) 推荐(0)
栈实现简单的走迷宫 c++
摘要： 在学习“数据结构”一书的时候看到这一道题， 为了展示栈的用法对迷宫做了以下限制 1.迷宫的四周都是不可通的，这样就避免解决边界问题 2.从(1,1)出发，终点为(8，8）, 这里用10*10的迷宫为例子 走迷宫通常用的穷举法，即从入口出发，沿着某一方向向前探索，如果能走通就继续向前走，如果不能就原路 阅读全文
posted @ 2018-05-10 22:27 赖兴宇 阅读(2832) 评论(0) 推荐(1)
2018年5月9日
简单的表达式计算 c++
摘要： 这个程序没有检错功能 输入只能包含0-9，+，-，*，/，(，)，#; #只能出现在表达式尾部表示输入结束 保证你的表达式语法正确 下面是一些例子 阅读全文
posted @ 2018-05-09 23:17 赖兴宇 阅读(3590) 评论(1) 推荐(2)
2018年5月7日
栈的应用列举 c++
摘要： 1.数制转换：这里是指把10进制的数转换成任意进制的数 n是待转换的十进制数， m是要转换的进制 其实这里用数组，vector，queue都能实现，这里是为了展示栈LIFO的性质 数值转换有更简便的方法： 2.括号匹配的检验：假设表达式中允许包含两种括号，其中嵌套的顺序随意 对于正确匹配的括号，每次 阅读全文
posted @ 2018-05-07 23:30 赖兴宇 阅读(282) 评论(0) 推荐(0)
栈的实现 c++
摘要： 栈是典型的LIFO(Last In First Out)结构; 对一个栈来说，入栈的时候只能把新的元素添加到栈顶， 出栈的时候只能从栈顶弹出；好比装羽毛球的桶，装羽毛球的时候，只能从最上面把羽毛球装入，取球的时候只能从最上面取出 这里用链表形式来实现栈的结构，栈的每个储存单元由一个类node来实现, 阅读全文
posted @ 2018-05-07 22:26 赖兴宇 阅读(503) 评论(0) 推荐(0)
leetcode 496 下一个更大元素 I
摘要： 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出- 阅读全文
posted @ 2018-05-07 20:54 赖兴宇 阅读(288) 评论(0) 推荐(0)
leetcode 556. 下一个更大元素 III
摘要： 给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。 示例 1: 示例 2: 阅读全文
posted @ 2018-05-07 20:02 赖兴宇 阅读(454) 评论(0) 推荐(0)