3. 从尾到头打印链表

题目输入一个链表的头结点,从尾到头反过来打印出每个结点的值。解题思路1从头到尾遍历链表,使用一个栈结构来保存链表,然后取出栈数据进行输出代码实现var stack = new Stack<LinkNode>();var head = linkNode;do{ stack.Push(head); head = head.Next;} while (head != null);

- 阅读全文 -

2. 替换空格

题目请实现一个函数,把字符串中的每个空格替换成%20。例如输入We are happy.,则输出We%20are%20happy.。解题思路先遍历一遍,确认有多少空格,然后开辟数组,数组长度为原字符串长度+2*空格数量('%20'长度-' '长度),然后从后往前进行字符拷贝,遇到空格就替换成'%20'代码实现private static string ReplaceBlank(char[] inp

- 阅读全文 -

1. 二维数组查找

题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。128924912471013681115解题思路从右上角开始查找,如果数字大于目标查找数字,则剔除当前列;当数字小于目标数字时,在目标列往下查找,当查找到列底部或者出现大于目标数字的时候,搜索结束。代码实现private sta

- 阅读全文 -