- 博客(7)
- 收藏
- 关注
RSS订阅原创 剑指Offer刷题
七、栈的压入、弹出序列这道题考察的是栈的知识，主要是先进后出，其次是遍历中的遍历，具体分析如下（1）题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序...
2020-03-25 20:45:31
137
原创 剑指Offer刷题
六、调整数组顺序使奇数位于偶数前面在做这道题的时候，走了点弯路，本来我想创建两个StringBuffer对象，然后将数组中的元素分奇偶添加到对应的StringBuffer对象中，然后再转换成String，再转换成两个字符数组，最后再把字符数组中的元素按奇偶添加到数组中，结果不对。于是乎，我又把两个StringBuffer对象合并成一个StringBuffer对象，再此操作，还是不行。突然，我想到...
2020-03-24 22:16:42
164
原创 剑指Offer刷题
五、数值的整数次方这个题比较简单，但是我有一个疑问之处，下边分析的时候给出（1）题目如下：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0（2）分析：（a）首先考虑两种情况：exponent大于等于0和小于零若大于等于0，直接遍历相乘几次就可以若小于0，可先遍历相乘，再取倒数（b...
2020-03-24 20:37:52
158
原创 剑指Offer刷题
四、包含min函数的栈这道题对我来说，还是有很大收获的，对栈有了进一步的了解（1）题目如下：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。（2）分析：a>首先，需要找最小元素，一个栈很难完成，所以需要两个栈，一个用来存数据，一个用来找最小...
2020-03-23 21:55:48
132
原创 剑指Offer刷题
三、从头到尾打印链表这道题涉及到链表，我对链表掌握的不是很熟，在这里就借这个机会熟悉一下链表的内容。（这道题不是我自己做的，我看的别人代码，但是文章是我自己写的，算是我自己的收获或者思考吧）题目如下：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。分析：1） 这道题，牛客给提示了一个方法：（链表结构，在Java中用需要自己定义一个ListNode类来生成链表对象）publ...
2020-03-17 22:30:57
157
原创 剑指Offer刷题
二、替换空格（Java版）今天这道题目对于我来说，收获较大，而且还有很多小问题，也都理解和记住了，下面是这道题的详情。题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：1)首先考虑，字符串是可变的，所以采用StringBuffer或者StringBuilder2）重...
2020-03-17 16:00:31
84
原创 剑指offer刷题
一、二维数组中的查找（java版）今天开始刷题，争取每天都能够把自己的解题写下来首先，今天这道题目如下所示：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。在做这道题时，我是从右上角开始查找的，有很多需要注意的地方：1）考虑数组为空的情况2）行...
2020-03-16 22:50:01
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人