描述 给定一个链表，请判断该链表是否为回文结构。  示例1 输入： [1] 返回值： true示例2 输入： [2,1] 返回值： false 说明：2->1示例3 输入： [1,2,2,1] 返回值： true 说明：1->2->2->1 思路: 可以将链表上的节点放入一个队列中，然后每次弹出队列头以及队列尾的元素，比较 -> 如果两个都不为空，并且值不相等则为非回文链表；否则继续弹出队头队尾元素。    AC 代码 public boolean isPail (ListNode head) { // write code here if (head == nu...

描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。  1<=数组长度<=50000，0<=数组元素<=10000  示例1 输入： [1,2,3,2,2,2,5,4,2] 返回值： 2示例2 输入： [3,3,3,3,2,2,2] 返回值： 3示例3 输入： [1] 返回值： 1思路 这道题是让找出数组中数量最多的数，最直观的解法就是将数组排好序，然后取中位数即可。但是这...

描述 假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。  示例1 输入： [1,4,2] 返回值： 3示例2 输入： [2,4,1] 返回值： 2思路 这个和咱们现实中买股票是一样的，总是希望在最低点买入，在最高点卖出。这道题也是如此，咱们只要找到那天是最低点，并计算每天卖出能挣多少钱，找到卖出最多钱的那天就是这道题的答案。 AC 代码  public int maxProfit (int[] prices) { // write code here if (prices == n...

描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 示例1 输入： "abc1234321ab",12 返回值： 7思路一：扩展中心法 首先回顾一下什么事回文串：完全对称的字符串。以上图为例，我想判断 acdcd ，最长的回文串，我可以找到某个点，然后以这个点为中心向两边扩散，如果两边的字符相等，说明两边之前是回文串；我在继续两两边扩散，知道不相等时停止，这样就找到了其中一个回文串。然后我在去试探以其他点为中心的回文子串，最终找到长度最长的就是答案。这样一看是不是很简单，这下来用代码来描述上图的过程...

描述 给定一个无序单链表，实现单链表的排序(按升序排序)。  示例1 输入： [1,3,2,4,5] 返回值： {1,2,3,4,5}思路 链表本身没法去排序，咱们可以借助其他的数据结构来实现排序，比如 Java 中的链表，拍好序之后在重新生成链表。   AC代码 public ListNode sortInList (ListNode head) { // write code here if (head == null) { return head; } // 创建集合，用来存储链表中的值 List<Integer> list = new ArrayList<>()...

描述 求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。  示例1 输入： {1,2} 返回值： 2示例2 输入： {1,2,3,4,#,#,5} 返回值：3思路  深度优先遍历 说白了就是去递归遍历每条到根节点的所有路径，找到最长的那个路径。  AC代码 public int maxDepth (TreeNode root) { // write code here // 如果到底了就返回 0 if (root == null) { return 0; } // 左节点的最大深度 int leftLength = maxDepth(root.left); /...

    前前后后读了好多同学的职场总结，发现大家出来打工都很不容易，每个人都有其背后心酸的一幕，我也不例外，在北京的这两年经历了很多，也成熟了很多，接下来也和大家聊聊我的经历吧～  自我介绍     先做个自我介绍吧。两年的 Java 开发；对 JVM 有一定的了解；熟练使用 Spring ....,搞错了，抱歉。  重来下，两年的 Java 开发；普通二本;老家东北那疙瘩的。差不多就介绍这些吧，其他的也没啥用。  工作中的跌宕     我这个人对学习不太上心，导致高考只考个普通的二本，然后在大学期间也是如此，平时就爱打打游戏，看看小说，对于专业课都没咋学，导致大四找工作很难，那些 Java ...