数组中重复的元素（剑指Offe.03）  题目描述： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。  解题思路  遍历数组，采用HashMap存储元素，如果HashMap中已经出现过该元素，则返回，时间复杂度O(N)，空间复杂度O(N) 遍历数组元素，交换数组中的元素，使得nums[i] = i，如果在交换时发现两个元素相等，则返回该重复的元素。  算法原理  遍历到索引为i的元素nums[i]时，将其和索引为nums[i]处的元素nums[nums[i...

计数二进制子串–LeetCode #696 题目 给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 注：重复出现的子串要计算它们出现的次数。 示例 : 输入: "10101" 输出: 4 解释: 有4个子串：“10”，“01”，“10”，“01”，它们具有相同数量的连续1和0。  链接：https://leetcode-cn.com/problems/count-binary-substrings 解题思路 对于任意一个连续的0和1组成的子串，假设包含a个0和b个1，则该子串中符合条件的子串有min...

全排列（LeetCode #63）  题目：给定一个没有重复数字的序列，返回其所有可能的全排列。  示例： 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]  题目链接：https://leetcode-cn.com/problems/permutations 解题思路 关于排列组合的题目，我们采用穷举法，先固定第一位为 1，然后第二位可以是 2，那么第三位只能是 3；然后可以把第二位变成 3，第三位就只能是 2 了；然后就只能变化第一位，变成 2，然后再穷举后两位…… 算法原理 使用回溯算法，选择...

二叉树的最小深度（LeetCode #111） 题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7],  3 / \ 9 20 / \ 15 7 返回它的最小深度 2.  链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree 解题思路  首先明确起点和终点，起点是root，终点是最靠近root的叶子节点，所以需要遍历二叉树，并且使用BFS遍历 从根节点开始，终止条件是左...

二分查找（LeetCode #704） 解题思路   基本的二分搜索  搜索区间为[left, right],所以终止条件为left<=right  为了防止溢出，使用mid = left + (right - left) / 2  代码 class Solution { public int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; int mid = 0; while(left <= right) { mid = left + (right - left) / 2; i...

打开转盘锁（LeetCode #752） 题目 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。 字符串 target 代表可以解锁的数字，你需要给出最小的旋转次数，如果无论如何不能解...

剑指 Offer 65. 不用加减乘除做加法 题目 解题思路  代码 class Solution { public int add(int a, int b) { while(b != 0) { // 当进位为 0 时跳出 int c = (a & b) << 1; // c = 进位 a ^= b; // a = 非进位和 b = c; // b = 进位 } return a; } }  turn a; } }

735. 行星碰撞 题目 给定一个整数数组 asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。 示例 1: 输入: asteroids = [5, 10, -5] 输出: [5, 10] 解释: 10 和 -5 碰撞后只剩下 10。 5 和 10 永远不会发生碰撞。  链接：https://leetcode-cn....

剑指 Offer 45. 把数组排成最小的数 题目 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102"  链接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof 解题思路：   此题求拼接起来的 “最小数字” ，本质上是一个排序问题。  排序判断规则： 设 nums 任意两数字的字符串格式 x 和 y ，则   若拼接字符串 x + y > y + x，则 x > y；...

许愿offer

许愿求offer

美团笔试之后20多天，终于收到了面试通知   一面感觉面试官那边比较闹，面试官的态度感觉也不是很好。总共就面了30多分钟，感觉他都不太想问我，感觉要凉。

一面和二面同一天都面完了，有人收到三面通知了吗？

排序算法 冒泡排序 原始冒泡排序代码实现  public static void bubbleSort(int array[]) { for(int i = 0;i < array.length - 1;i++) { for(int j = 0;j < array.length - 1 - i;j++){ int temp = 0; if(array[j] > array[j+1]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } }  优化后的冒泡排序  public static void...