题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ 示例 输入 5,10,10 返回值 21 题解 DFS/BFS。 public class Solution { public int movingCount(int threshold, int rows, int cols) { ...

题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 示例1 输入 {10,5,12,4,7},22 返回值 [[10,5,7],[10,12]] 示例2 输入 {10,5,12,4,7},15 返回值 [] 题解 递归型深度优先遍历：看子树的和+根节点是否等于target。 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; ...

题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 示例 2： 输入：nums = [] 输出：[] 示例 3： 输入：nums = [0] 输出：[] 提示： 0 <= nums.length <= 3000 -105 <= nums[i] <= 105 题解 去重：每层循环各自不选择重...

题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如​ABCESFCSADEE矩阵中包含一条字符串"BCCED"的路径，但是矩阵中不包含"ABCB"路径，因为字符串的第一个字符B占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。 示例1 输入 "ABCESFCSADEE",3,4,"ABCCED" 返回值 true 示例2 输入 "ABCESFCSADEE",3,4,"ABCB" 返回值 f...

题目描述 小扣有一个根结点为 root 的二叉树模型，初始所有结点均为白色，可以用蓝色染料给模型结点染色，模型的每个结点有一个 val 价值。小扣出于美观考虑，希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个，求所有染成蓝色的结点价值总和最大是多少？示例 1：输入：root = [5,2,3,4], k = 2输出：1解释：结点 5、3、4 染成蓝色，获得最大的价值 5+3+4=12 示例 2：输入：root = [4,1,3,9,null,null,2], k = 2输出：16解释：结点 4、3、9 染成蓝色，获得最大的价值 4+3+9=16 提示：1 <= k <= ...

题目描述 N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2N-2, 2N-1)。 这些情侣的初始座位 row[i] 是由最初始坐在第 i 个座位上的人决定的。 示例 1:输入: row = [0, 2, 1, 3]输出: 1解释: 我们只需要交换row[1]和row[2]的位置即可。 示例 2:输入: row = [3, 2, 0, 1]输出:...

1、整数向负数进制转换 除对应进制数取余(绝对值)，（被除数-余数的绝对值）/进制数作为新的被除数，直到被除数为0.注：原数为0的情况。 public static String baseNeg2(int N) { StringBuffer sb=new StringBuffer(); int temp=-1; while(N!=0||temp==-1) { temp=Math.abs(N%-2); sb.append(temp); N=(N-temp)/-2; } return sb.reverse().toString(); } 2、数组中出现次数超过一半的数字 1...

总结 如果面试官没问什么技术问题，基本就挂了。 问题问清楚了、想清楚了再回答，不然容易考虑不全。 把算法、数据结构与JAVA自带的类、集合联系起来，能直接用就不要自己实现。 自我介绍好好准备，不要随口说。 不要悲观，不要觉得回答的不好就肯定挂了。只要回答到面试官想要的点即可，没有标准答案。 反问要好好准备，不要瞎问。 美团点评 2019-08-22 星期四 25分钟 电话面-当场挂 （说没有我的简历） 自我介绍 在校成绩 英语6级 愿意来北京实习吗 接口与抽象类的区别，业务场景 抽象类有构造方法，接口没有 抽象类可以有变量，接口只能有静态常量 抽象类可以有实现了的方法，JDK1.8后接...

一、快慢指针原理 1、一般步骤 Step1:从起点A开始，快指针每次走两步，慢指针每次走一步；当两个指针相遇时（假设相遇点为C）下一步。 Step2:再从起点A开始，设立一个慢指针，两个慢指针一起每次走一步；两个慢指针相遇的位置就是环入口B。 2、原理分析 1、假设A到B距离为a，B到C距离为b，C到B距离为c（顺时针）。2、快慢指针相遇时，两个指针走过的距离及关系 快指针：a+m(b+c)+b，m圈 慢指针：a+n(b+c)+b，n圈 快指针每次走2步，慢指针每次走1步，所以有：a+m(b+c)+b=2[a+n(b+c)+b]，得到a+b=(m-2n)(b+c) (1)式。 当慢指...

题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。 示例 1: **输入:** coins =[1, 2, 5], amount =11**输出:** 3**解释:** 11 = 5 + 5 + 1示例 2: **输入:** coins =[2], amount =3**输出:** -1说明:你可以认为每种硬币的数量是无限的。 题解 // 思路：动态规划 // 假设conis={c1,c2,...},那么f(n)=min{f(n-c1),f(n-c2),...}+1,遍历的...

题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 题解 方法一：借助Map统计次数 方法二：位运算 统计二进制表示下，每一位出现1的次数。 [除了某个元素只出现一次以外，其余每个元素均出现了三次]。则每一位出现1的次数%3，即可得到目标。 对于二进制的任意一位来说，出现1的次数%3的结果有：0、1、2。则用两个标志位即可表示，即00(0)...

1、枚举类介绍 如果一个类的实例是有限且确定的，那么可以使用枚举类。比如：季节类，只有春夏秋冬四个实例。 枚举类使用enum进行创建，其实例必须从”第一行“开始显示写出。 enum Season{    SPRING,SUMMER,FALL,WINTER;//默认public static final，这都是Season类的对象。 } 特点： 1、枚举类的对象默认都是public static final 2、枚举类的构造器都是private,所以无法在外部创建其实例，这也决定了枚举类实例的个数的确定性（写了几个就是几个）。 3、enum类不可被继承。 ...