摘要: 1.数制转换:这里是指把10进制的数转换成任意进制的数 n是待转换的十进制数, m是要转换的进制 其实这里用数组,vector,queue都能实现,这里是为了展示栈LIFO的性质 数值转换有更简便的方法: 2.括号匹配的检验:假设表达式中允许包含两种括号,其中嵌套的顺序随意 对于正确匹配的括号,每次 阅读全文
posted @ 2018-05-07 23:30 赖兴宇 阅读(282) 评论(0) 推荐(0)
摘要: 栈是典型的LIFO(Last In First Out)结构; 对一个栈来说,入栈的时候只能把新的元素添加到栈顶, 出栈的时候只能从栈顶弹出;好比装羽毛球的桶,装羽毛球的时候,只能从最上面把羽毛球装入,取球的时候只能从最上面取出 这里用链表形式来实现栈的结构,栈的每个储存单元由一个类node来实现, 阅读全文
posted @ 2018-05-07 22:26 赖兴宇 阅读(503) 评论(0) 推荐(0)
摘要: 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出- 阅读全文
posted @ 2018-05-07 20:54 赖兴宇 阅读(288) 评论(0) 推荐(0)
摘要: 给定一个32位正整数 n,你需要找到最小的32位整数,其与 n 中存在的位数完全相同,并且其值大于n。如果不存在这样的32位整数,则返回-1。 示例 1: 示例 2: 阅读全文
posted @ 2018-05-07 20:02 赖兴宇 阅读(454) 评论(0) 推荐(0)
摘要: 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 示例 1: 注意: 输入数组的长度不会超过 10000 阅读全文
posted @ 2018-05-07 17:16 赖兴宇 阅读(373) 评论(0) 推荐(0)