思路: 从题中给出的有效信息： 找出下标对应的值相加为target 数组中存在唯一解 故此 可以使用 直接遍历 或者 hash表 来解答 方法一：直接遍历 具体做法：循环遍历数组的每一个数，如果遍历的两数之和等于target，则返回两个数的下标； import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] two...

思路: 从题中给出的有效信息： 左右两个子树的高度差的绝对值不超过1 左右两个子树都是一棵平衡二叉树 故此 首先想到的方法是使用递归的方式判断子节点的状态 方法一：dfs 具体做法：如果一个节点的左右子节点都是平衡的，并且左右子节点的深度差不超过 1，则可以确定这个节点就是一颗平衡二叉树。具体过程如下图所示： public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; //判断左子树和右子树是否符...

思路: 从题中给出的有效信息： 2副牌 5张牌除大小王都是唯一的 故此我们可以采用遍历就可以解决这个问题，需要用到集合等数据结构 方法一： 具体做法：将 nums 数组依次装入 set集合，遇到 0 则返回装下一个元素，出现重复元素则返回 false，并在其中记录max，min，最终max-min >= 5的都不是顺子； 具体过程如下图所示： import java.util.*; public class Solution { public boolean IsContinuous(int [] numbers) { Set<Integer> ...

思路: 从题中给出的有效信息： 子数组是连续不重复的 判断子集的问题，一般采用dp的思路来解决 方法一：遍历 具体做法：遍历搜索，遍历出所有连续的字符串，并判断是否符合要求，记录最长字符串的长度，最后返回 import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here ...

思路: 从题中给出的有效信息： 一个链表代表一个整数，返回多个链表的相加结果 故此顺位迭代就可以了，链表的问题大多借助栈和队列的结构思想 方法一： 具体做法：申请两个栈空间和一个标记位，然后将两个栈中内容依次相加，将结果倒插入新节点中。 具体过程如下图所示： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNo...

思路: 从题中给出的有效信息： 任何两个皇后不同行，不同列也不再同一条斜线上，计算n皇后的排列种类 由于此题需要对nxn棋盘中的每个点进行判断，在符合情况的点再进行选择，穷举棋盘是不可避免，故此我们可以使用回溯的方法进行解决此问题 方法一：常用-集合 具体做法：1.设置三个集合分别记录不能再被选中的的列col，正斜线pos，反斜线neg2.经规律发现 行号i - 列号j 可确定唯一正斜线，行号i + 列号j 可确定唯一反斜线3.符合要求的点记录当前点并递归下一个皇后，最后一个皇后成功安置后将res+1，然后需回溯回初始点将初始点删除，将初始点的皇后放置其他位置进行判断4.不符合要求的需要进...

思路: 从题中给出的有效信息： 两个有序的链表 合并后新链表有序 故此两个有序的链表，合并两个链表可以使用 递归 和 双指针 的方式来解答 方法一：递归 具体做法：如果l1节点值比l2小，将 l1的下一个节点 指向 l1.next 和 l2 合并后的头结点；l1节点值比l2小同理 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param l...

思路: 从题中给出的有效信息： 取x的平方根向下取整 最好不要使用库函数，这是面试官不想看到的，仔细分析此题，不难发现此题有两个信息点：1.x>4时，x的平方根一定不会超过它的一半,2.自然数的平方是递增的，它是一个有序的排序；基于两点信息可以使用 二分法 来进行求解此题 方法一：二分法 具体做法：每次取x的一半 right ，判断 left 的值 与 right 除以 mid 向下取整 的比较方向，进行二分； import java.util.*; public class Solution { /** * * @param x int整型 ...

思路: 从题中给出的有效信息有两点： 找到第一个只出现一次的字符 区分大小写，从0开始计数 由于哈希函数对于hash值的算法的速度比较快，故此此字符串可以通过哈希数组来进行解答 方法一：哈希数组 具体做法：先将数据存入哈希数组中，判断存在就存 -1， 不存在就存当前下标，再通过哈希数组遍历找到最小的下标返回即可，具体过程如下图所示 import java.util.HashMap; import java.util.Map; public class Solution { public int FirstNotRepeatingChar(String str) { ...

思路: 从题中给出的有效信息： 无序数组 找出未出现的最小正整数 时间复杂度为O(n)，空间复杂度为O(1) 故此 不能申请额外空间，且由于时间为O(n),而不能直接使用排序算法（最低也是nlog(n)复杂度）加二分解决，只能进行原地算法 方法一：原地算法 具体做法：遍历数组，将 大于0小于arr长度+1的数据n 与 原数组中下标为 n-1 的数据 进行交换，然后遍历数组将 当前数据n 和 下标为n-1 的值 不相等的一个数据 返回，若全都符合情况，则返回数组长度加1；具体思路如以下图解： import java.util.*; public class Solution { /...

思路: 从题中给出的有效信息有两点： 每一行的数字都从左到右递增 每一行的第一个数字都比上一行最后一个数字大 故此此矩阵是有序的，可以使用传统的二分查找进行取值。 方法一：两次二分查找 具体做法：我们可以先通过二分查找确定 行，再对该 行 继续进行二分查找 ，思维较为常见，不做过多解读 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 * @param target int整型 * @return bool布尔型 */ ...

牛客题霸传送门：点击 NC78-反转链表 描述：输入一个链表，反转链表后，输出新链表的表头。 示例： 输入 {1,2,3}返回值 {3,2,1} 题解：1.迭代版本: 分析：因为是单链表，所以我们在迭代的时候前驱节点不能直接获取，我们需要一个额外的变量来保存前驱节点。然后改变当前节点的next前驱节点，同时保存后继节点。空间复杂度：O(1)。时间复杂度：O(n)。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val ...

#1024#2>>1=1