8/31刷题 Java 替换空格从尾到头打印链表

最新推荐文章于 2024-11-18 12:10:44 发布

v_3483608762

最新推荐文章于 2024-11-18 12:10:44 发布

阅读量288

点赞数

文章标签： java 链表

本文链接：https://blog.csdn.net/v_3483608762/article/details/126628627

版权

记录下昨天的面试，我投的是Android开发然后是某大厂的实习生。真是奇怪，明明投了很多厂，只有大厂给面试机会。
先是问java基础，HashMap的源码，见过的异常和错误，线程池，lock。Android看过哪些书，View的绘制方法。八股文还没有背，所以一塌糊涂，差点自闭，最后出了一道编程题，很简单的，后来我想起来了，是acm选拔的编程题之前做出来了，可能紧张然后也没做出来。
所以过不了是很正常的，最后反问阶段算是反客为主了吧。我问他我了解Ndk有用不，然后让我讲，我就从导入库，使用Native方法到init->initArray->jniOnload,巴巴地给他说，然后又介绍了llvm和ollvm。讲了出不多半小时，人家看都50分钟了，打住了我说。
看得出你对安全很了解但是呢是我们这是开发，熟悉Ndk是加分项不是主要的，像是附加题一样。所以希望不要舍本逐末，然后就结束了。好好练算法，好好看java和算法。
既然我想走Android的开发和安全，那么就再好好学算法吧，以前总是对算法不重视，等到了现在。所以从今天开始刷题吧！！！！
顺便推荐一本书Android移动安全攻防实战（微课视频版）。这本书看了下目录就觉得很棒Ndk，OWASP，Frida，Xposed，Unicorn，还有Ollvm。

替换空格
字符串就想到了StringBuilder和stringBuffer，然后stringBuilder创建两个，一个一个的字符找，一个一个的加。如果找的了空格的话就让新stringBuilder加上‘%20’。

class Solution {
  public static String replaceSpace(String s) {
            StringBuilder stringBuilder = new StringBuilder(s);
            StringBuilder myBuilder = new StringBuilder();
            for (int i = 0; i < stringBuilder.length(); i++) {
               if (stringBuilder.charAt(i)==' '){
                   myBuilder.append("%20");
               }else {
                   myBuilder.append(stringBuilder.charAt(i));
               }
               
            }
        return myBuilder.toString();
        }
}

看到有一种解法是字符串直接替换，但是时间长一点。很简单就是字符串替换replace，但是追了一下源码发现，replace的话是会又重新new一个string所以占时间了

从尾到头打印链表

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
      ArrayList<Integer> arrayList = new ArrayList<>();

    public  int[] reversePrint(ListNode head) {
        resolve(head);
        int[] ints = new int[arrayList.size()];
        for (int i = 0; i < arrayList.size(); i++) {
            ints [i]=arrayList.get(i);
        }
        return ints;
    }

    public  void resolve(ListNode head)
    {
        if (head==null) return;
        resolve(head.next);
        arrayList.add(head.val);
    }
}