08 2018 档案
摘要：题目描述 给定一个字符串 s，找到 s中最长的回文子串。你可以假设 s 的最大长度为1000。 示例1 示例2 解题 对于这道题，最简单的方法就是暴力求解了。对于很多算法题，我想会暴力求解是最基本的能力，但也绝不能满足于暴力，而且很多题的暴力解法都是很类似的。 这道题与其他的暴力解法一样，外面两层f
阅读全文
摘要：以前在学汇编的时候，一直不知道老师在换行时，总会打一个 换行符 和 回车符 ，原来他们还有这么一个故事.... 在很久以前，有一种叫做 电传打字机(Teletype Model 33 ASR) 的机器，那时候还没有计算机这种玩意。在这种打字机上，有一个叫 Carriage 的部件，它是打字头，相当于
阅读全文
摘要：接触过线程安全的同学想必都使用过synchronized这个关键字，在java同步代码快中，synchronized的使用方式无非有两个: 通过对一个对象进行加锁来实现同步，如下面代码。 synchronized(lockObject){ //代码 } 对一个方法进行synchronized声明，进
阅读全文
摘要：对于volatile这个关键字，相信很多朋友都听说过，甚至使用过，这个关键字虽然字面上理解起来比较简单，但是要用好起来却不是一件容易的事。这篇文章将从多个方面来讲解volatile，让你对它更加理解。 计算机中为什么会出现线程不安全的问题 volatile既然是与线程安全有关的问题，那我们先来了解一
阅读全文
摘要：前言 我靠，才坚持了四天，就差点不想坚持了。不行啊，我得把leetcode上的题给刷完，不然怕是不好进入bat的大门。 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 num
阅读全文
摘要：在写之前我们先来看几个问题，假如你对这些问题已经很懂了的话，那大可不用看这篇文章，如果不大懂的话，那么可以看看我的想法。问题1： public static void main(String[] args){ String t1 = new String("1"); t1.intern(); Str
阅读全文
摘要：题目描述： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须
阅读全文
摘要：前言 就有要把leetcode的题刷完，每天一道题，每天进步一点点 从零打卡leetcode之day 3 题目描述： 给定一个int类型的数组，求最大子序列的和。 也就是说，从这个数组中截取一个子数组，这个子数组的元素和最大。 例如： -1 20 -4 14 -4 -2 这个数组的最大字序列和为30
阅读全文
摘要：前言 就是要把leetcode刷完，每天一道题，每天进步一点点。 从零打卡leetcode之day 2 题目描述： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储， 它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例：
阅读全文
摘要：前言 就是要把leetcode的题刷完，每天一道题，每天进步一点点 从零打卡leetcode之day 1 题目描述: 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例： 给定 nums = [2, 7, 11, 15]
阅读全文
摘要：与其他语言相比，例如c/c++，我们都知道，java虚拟机对于程序中产生的垃圾，虚拟机是会自动帮我们进行清除管理的，而像c/c++这些语言平台则需要程序员自己手动对内存进行释放。虽然这种自动帮我们回收垃圾的策略少了一定的灵活性，但却让代码编写者省去了很多工作，同时也提高了很多安全性。(因为像C/C+
阅读全文
摘要：1.解释器与JIT编译器 首先我们先来了解一下运行在虚拟机之上的解释器与JIT编译器。当我们的虚拟机在运行一个java程序的时候，它可以采用两种方式来运行这个java程序： 采用解释器的形式，也就是说，在运行.class运行的时候，解释器一边把.class文件翻译成本地机器码，一边执行。显然这种一边
阅读全文
摘要：类初始化 在讲类的初始化之前，我们先来大概了解一下类的声明周期。如下图 类的声明周期可以分为7个阶段，但今天我们只讲初始化阶段。我们我觉得出来使用和卸载阶段外，初始化阶段是最贴*我们*时学的，也是笔试做题过程中最容易遇到的，假如你想了解每一个阶段的话，可以看看深入理解Java虚拟机这本书。 下面开始
阅读全文
