xixiran001ya

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | #从尾到头打印链表#

思路 M1-栈栈的特点是先入后出，所以可以遍历节点并且入栈。然后挨个弹出栈顶节点，并将节点添加到List集合中进行返回。 M2-递归递归法的特点就是递归到尾节点，然后首先将尾节点添加到list中，然后将其list返回，然后通过引用传递的方式，每次递归都会返回一个list引用，就做到了从最...

java

2021-08-12

1 393

题解 | #替换空格#

思路思路就是遍历字符串，通过charAt获取当前字符，如果是空格，那么就用StringBuilder拼接%20，否者就直接拼接当前字符，因为String是不可变的，而StringBuilder是可变的，所以这样拼接可以大幅度减少内存的开支结果运行时间：18ms占用内存：9772KB 代码 publ...

java

2021-08-12

7 619

题解 | #二维数组中的查找#

思路遍历数组，区间分析，如果当前一维数组的左右值区间中可能包含target目标值，那么进行二分查找，如果不包含，那么continue。其中需要注意，如果当前一维数组的最小数(第0个数)大于目标值target，那么直接宣布结束，返回false。结果耗时：143ms占用内存：16900KB代码 p...

java

2021-08-12

2 434