- 博客(3)
- 收藏
- 关注
原创 剑指offer 从尾到头打印链表
思路很清晰,就时利用栈的先进后出的机制来完成,因为对c不熟,所以用java实现,思路没有问题,关键是怎么才能把思路转化为代码。 public ArrayList printTailtoHead(){ //声明一个栈 Stack stack = new Stack(); //依次压栈 while(listNode!=null){ st
2016-07-21 09:32:01 135
原创 替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 剑指offer上的题,也就是写出repalce方法的源代码。 从前向后移动则每出现空格则空格后的所有字符都要向右移动,从后往前移动,需要移动的字符只需移动一侧就会找到自己的位置。 1.首先算出空格个数,计算出替换后字
2016-07-19 11:56:27 151
原创 二维数组中的查询
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 菜鸟初学,所以参考了剑指offer的解题思路,从左下角或者右上角开始进行比较。我采用的是从右上角开始比较,整体的思路就是如果右上角的值>查找的值,那么所求值如果存在则必在右上角同行左侧,y--;如果 程序如
2016-07-19 10:39:09 316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人