- 博客(3)
- 收藏
- 关注
RSS订阅原创 【剑指offer】从尾到头打印链表
题目描述： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解题思路： 方法一.由于栈结构是先进后出的，所以我们可以使用栈来保存链表的节点的值。然后再用一个数组保存栈弹出的节点的值，这样就能得到逆序的链表的值。 方法二.直接将链表的节点保存到数组中，然后将数组翻转即可。 代码实现： 方法一： using System.Collections.Generic; clas...
2020-02-12 23:36:40
50
原创 【剑指offer】替换空格
题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路： 由于string的不可变性，我们可以选择使用StringBuilder。每遇到一个空格，我们可以使用StringBuilder的Append方法，将空格处填入“%20”。如果遇到的不是空格，就直接将该字符附加...
2020-02-12 23:11:50
51
原创 【剑指offer】二维数组中的查找
题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 利用数组结构的特性，由于数组是从左到右递增，从上到下递增。我们可以选取数组的右上角开始进行查找，也就是row = 0，column = array.Length - 1（数组...
2020-02-12 23:00:50
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人