本博客用来自我总结，不做学习之用，防止误人子弟。想了解透彻还得看这篇 https://www.cnblogs.com/kaleidoscope/p/9629156.html 加载 在类加载之初，首先加载的是 Main方法的类。 首先，会读取类编译之后的 .class 文件，将其中的二进制编码按照 ClassFile 转化为程序执行的数据结构。 然后，会根据加载的文件中的类的信息，在 堆 中的方法区（元空间，永久代）内创建这些类的信息，包括类名，变量名，会将一些默认值放在常量池内，然后根据这些信息会在 堆 中创建对应每个类的 Class 对象。 链接 首先，会根据读取的内容判断这个程序是否...

首先排除直接进行 Arrays.sort()，因为我们没法保证股票不会跌价； 最少赚取的钱应该为0，不会小于零，所以定义 max 初始值为 0； 两个循环，外循环是买价，内循环是卖价，内循环是在外循环天数的基础上加一； 然后用三目运算进行判断即可。代码如下： public int maxProfit (int[] prices) { // write code here int length = prices.length; if (length <= 0) return 0; int max = 0; for (int i = 0; i...

定义一个栈，泛型为 Character，用来接收或者比较 S 的每个字符。 首先进行判断，如果栈为空，直接 add，否则的话进行判断，如果和前一个字符相等，直接添加，因为相等的字符肯定不是括号序列，然后依次进行判断每个字符。代码如下： public boolean isValid (String s) { // write code here if (s.length() % 2 != 0) return false; Stack<Character> stack = new Stack<>(); for (int...

Java 求数 n 的平方根 如果一个数 i，i * i 小于 n，（i + 1） * （i + 1）大于 n，那么这个数就是 n 的平方根。 从 1 开始遍历即可。代码如下：``` public int sqrt (int x) { // write code here if (x <= 0) return 0; int i = 1; for (i = 1; i <= x; i ++) { if (i * i <= x && (i + 1) * (i + 1) > x) { break; } } ret...

用 Java 实现链表中的节点每 K 个一组翻转。 首先明白，每 K 个一组翻转，剩余长度不足的话则不翻转，所以我们首先应该求出链表的长度 length，然后通过 length - （length % K）求出我们需要翻转的链表的总长度。 然后定义两个循环体，用外循环体控制我们需要翻转的链表的总长度，在内循环体1控制我们每一组需要进行翻转的链表。 在外循环体内定义一个链表 temp，初始化为 null，然后用这个链表 temp 在内循环体1内接收每次翻转的一部分链表，然后每一次内循环1结束完到外循环又会初始化为 null，然后再接收，以此循环。 在外循环外定义一个链表 result =...

两个链表相加生成相加链表这道题总是报超时，一样的结题思路以及方法，但是总是无法AC，一直75%，报超时（可能太菜代码优化不够）。但总体思路没得问题的。 第一种解法 因为两个数相加的话，无法直接判断是否有进位以及位数是否相等，所以只能从个位向前相加，所以这个刚好符合栈的特性。所以创建两个栈来接收两个链表。 从后向前相加的数学逻辑：定义一个数 carry 用来计数进位之后的数（初始为0），之后每次在循环体内进行赋值为 sum / 10，定义 num1，num2,来接收每次出栈的元素，定义 sum 等于 num1 + num2 + carry（重点：carry 初始为0，每轮循环内对 carr...

删除链表的倒数第n个节点首先，我们要清楚链表的长度length，这样的话，要删除倒数第n个节点的话，就是删除正数的第（length - n）个节点（从 0 开始遍历链表）（当删除倒数第length的节点时例外，因为我们遍历链表的时候从 0 开始，所以这个时候我们需要单独将条件提出）。其次，当我们遍历到了要删除的节点的前一位的时候，我们只需要让其的 next 指向其 next.next，这样的话就可以删除该节点。最后，当我们遍历链表的时候，需要有一个指针指向该链表的首部，这样就不会丢失链表遍历位置之前的元素。 public ListNode removeNthFromEnd (ListN...

链表是否有环题解。 投机取巧式解法//当链表中有环的情况下，有一个指针指向该链表，可以一直循环走下去//除以 100000 是为了刚好可以在指定时间内结束，不然报错 public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null || head.next.next == null) return false; ListNode node = head; for (int i = 0;i < Integer....

Java 阿里内推笔试 九阴冰经 首先的首先，平时在牛客网或者哪里刷题，都是方法中传入参数，然后传出或者进行操作，但是好像笔试都是从控制台输入输出的，这一点没有想得到，所以在那想了半天参数类型，差点用三维数组接收参数了。。。 后面看了一下给的参考栗子。。。原来是控制台输入输出！！！ 笔试总共一个小时，总共两道编程题。 第一道：通过输入 输入样例总数，字符串长度，字符串a，字符串b，循环输入，判断每次出入两个字符串的大小，然输出0或者差值。 第二道：银行算法的升级 打怪掉装备，通过掉下装备再杀怪，问可以杀死最多怪物以及最小耐久度消耗。 哎，算法好差。这次算是有...