题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k = 2输出: [3,99,-1,-100]解释:向右旋转 1 步: [99,-1,-100,3]向右旋转 2 步: [3,99,-1,-100]说明:尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个...

题目描述给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3,2,3]输出：3示例 2：输入：[2,2,1,1,1,2,2]输出：2运行结果解题思路将数组进行排序，出现次数超过二分之一的数一定是中间坐标的数（在前或在后）java代码 import java.util.*; class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); int mid=nums.length/...

题目描述翻转一棵二叉树。  运行结果解题思路递归翻转左右子树，然后更新左右子树注意：先保存下左右子树的翻转结果，再分别更新根节点的左右子树（否则出错）java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode invertTree(TreeNode root) {//后序遍历 ...

题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL运行结果解题思路使用三个指针p1,p2,p3使p2指向p1,之后将三个指针右移（p3只是用来记录p2的后一个元素）注意点：开始时令p1为空，p2为headjava代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }...

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 /  9 20 /  15 7返回它的最大深度 3 。运行结果解题思路当根节点非空时，深度为左右子树的深度加一当根节点为空时，返回0左右子树的深度递归调用即可java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right...

题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。 运行结果解题思路计算异或结果中1的个数java代码 class Solution { public int hammingDistance(int x, int y) { //需要理解题意，就是计算异或结果中1的个数 return Integer.bitCount(x^y); } }

题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7输出:合并后的树: 3 /  4 5 / \ \ 5 4 7注意: 合并必须从两个树的根节点开始。 运行结果解题思路递归调用，分别进行左右子树的中序遍历（同时遍历两棵树，对每个树同步进行遍历）java代码 /** * Definition f...

题目描述有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中 省份 的数量。 示例 1：输入：isConnected = [[1,1,0],[1,1,0],[0,0,1]]输出：2 代码运行结果解题思路图的...

题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。  1 阶 + 1 阶 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶  解题思路简单的动态规划--跑到n的方式等于从n-1到这和n-2到这。 运行结果java代码 class Solution { public int climbStairs(int n) { if(n<1) re...

题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[]...

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4 运行结果解题思路：一个数和它本身做异或运算结果为 0，即 a ^ a = 0；一个数和 0 做异或运算的结果为它本身，即 a ^ 0 = a。hash表可以实现，但是效果不满足利用两个相同的数的异或结果为0，进行一次遍历异或。最后的结果就是所求 代码 class Solution { public int singleN...

题目描述：在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 "xxxx" 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为 较大分组 。找到每...

题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 运行结果解题思路动态规划思路：记录下当前的最大子序列和加入第n项之后，如果前n项的和为正，则和加num否则直接舍弃和，存num最后比较求最大值----简单之处：没有要求输出最大子序列（否则存入ans时，同时记录子序列的两个边界下标即可） 代码 class Solution { public int maxSubArray(int[] nums) { int...

题目描述给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。  运行结果思路总结之前牛客上是采用双指针加大顶堆实现的。但是会出现超时，无法通过题解的思路是采用双端队列的方式（思想和实现一个求最大值的队列的时间为O（1）是一样的）1.维持一个单调序列：即维持一个序列满足单调。（队列里存的是一个滑动窗口的情况）入队规则：如果要加入的元素比队尾元素大，则移除队尾元素，直到小于队尾元素时，将该元素入队出队规则：队头一直是当前队列的最大值。---当窗口右移时，如果窗口前移出的...