摘要：废话不说贴上代码 public static void main(String[] args) { String word = "myWord"; char[] arr = word.toCharArray(); arr[1] = (char) ('a' + 3); word = new Strin 阅读全文

摘要：这其实是BFS的入门级问题，我以初学者的姿态研究，如有不足请指正。 BFS的核心是利用query的先进先出原则，而本题的回溯用到了stack的后进先出原则，可以说是对两种数据结构的复习。 在解题过程中对Java的对象复制的本质有了更加深刻的理解，具体发在另一篇博文”Java对象复制的背后“ 本题是基 阅读全文

摘要：这是一道大约15年这个时候我去某B开头的互联网公司面试时的一道基础算法题，其描述是有一只小老鼠，假设其在(x,y)点，它的初始方向为Y轴负半轴，它不能碰到x,y轴，也不能与自己走过的路径重合。并且其所走的所有坐标点必须<=(x,y),求它走过的路径和最终停在哪个点。 当时我并没有在限定时间解出这道题 阅读全文