DurianPudding的博客

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 先创建可变的StringBuilder用于保存结果，将StringBuffer转化成char，遍历char，如果不是空格就将字符添加到结果，如果是空格就添加%20，最后将结果要转换成String形式 知识点： StringBui...

题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路： 因为不熟悉ListNode，所以看了排名第一的代码。思路是， 就是把链表倒序放入ArrayList，中间使用栈，栈先进后出，就可以自然的倒叙 知识点： ListNode是一个链表。在节点中，存储了两个变量：value 和 next。value 是这个节点的值，next 是指向下一节点的指针，维系链表节点间的关系。...

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 首先有两个可以在一开始就输出false的判定，一是二维数组为空，二是最小数比target大，或最大数比target小，否则 从二维数组的左下角开始遍历，只有当target在这行最小（第一位）到最大（...