昨天去公园竟然看见了猫咪上树😂😂

可帮忙修改简历，可帮忙查询进度，可分享面经，可交流转行经历 ------------ 内推码：107800 投递方式一：网址：https://join.thoughtworks.cn/ 选择校园招聘 投递方式二：关注 Thoughtworks空间站公众号，点击招聘信息 -> 校园招聘 ------------ 往届可投！毕业时间在2020年10月均可，无论是海外留学已毕业还是已入职的同学，都可以照顾到。 非计算机科班、0基础可投！TW的Super X探路者计划为每位期待职业转型的同学提供机会。 武汉、西安、成都、北...

收到offer邮件后，等电话等了好久了。想看看大家的情况如何。

维护一个长度为k的最大堆，首先填充优先队列到长度为k，此后每添加进一个元素就弹出一个元素，弹出的为队列中的最大元素，因此留下的即为最小的k个元素。 import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());...

假设需要反转 X -> A- > B -> Y，仅考虑反转AB部分，那么只需要修改B.next 为A，但是这样的话B和Y之间的联系就断掉了。为了避免上述的情况，比较好的办法就是提前存储一下Y的地址（或者指针）因此实际上需要三个指针来操作。考虑到链表的实际情况，末尾上始终有一个空指针，即对于{ 1，2，3 }来说，实际情况为 1-> 2-> 3-> null, 因此可以设置从一个空指针开始。 /* public class ListNode { int val; ListNode next = null; ListNode(int v...

二叉树的前序中序后序遍历 NC 45 LC 144 LC 94 LC 145 概述 前序遍历：根节点、左子树、右子树 中序遍历：左子树、根节点、右子树 后序遍历：左子树、右子树、根节点 主要有三种遍历方法：递归、迭代、Morris遍历 递归方法： 时间复杂度： 空间复杂度：平均情况为 最坏情况为 （即树呈链状） 迭代方法： 即显式地维护递归方法中的栈 时间复杂度、空间复杂度和递归方法一致。 Morris遍历： 时间复杂度： 空间复杂度： （代码可参考leetcode题解，等掌握了再更新...） 1. 递归遍历 import java.util.*; /* * public cl...

数组排序小结 （对应：NC140 排序 LC912 排序数组） 参考资料：算法第4版，内容包括选择排序、插入排序、归并排序、快速排序和堆排序 [toc] 1. 初级排序算法 1.1 选择排序 遍历数组 (0~n)，找出最小元素，将最小元素和索引为0的元素交换； 遍历剩下的数组 (1~n)，找出最小元素，将最小元素和索引为1的元素交换； 重复上述过程，直到将整个数组排序完成。 特点： 运行时间和输入无关，即长度相等的有序数组和无序数组所需要的排序时间是一致的。 数据移动最少，即只需要n次交换。 时间复杂度 空间复杂度 1.2 插入排序 从索引1开始遍历数组，将当前的元素和左边的所有元素比较并...

解题思路：模拟 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR...

工地老哥收到第一个offer了😁

遍历输入并计算，通过率低的原因大概是很多没有考虑输入有0存在的情况吧。（确实第一眼看题目以为没有0输入） 代码于2022年7月9日更新：添加了对于正数个数为0的情况下的判断 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt(); ...

解题思路：字符串只有数字和小写字母，因此可以建立一个长度为36的数组来计数；由于题目要求对于相同次数的字符按ASCII顺序排序，因此可以建立一个二维数组，如果有出现这个数，那么就将对应的数组的第一个元素赋值为该字符的ASCII数值，如果没有出现则是默认值0 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; public class Main { ...

解题思路：模拟，遍历 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = "&quo...

解题思路：使用快慢指针，令快指针先指向头节点，再走k个位置，再令慢指针指向头节点，同时先后移动直到快指针指向null；注：由于本题的输入已知了链表的长度，因此也可以在建立好链表之后直接移动到n-k的位置； import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOExcep...