摘要： 1. 加1（66） 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字 class Solution { public int[] plusOne(int[] digits) { for (int i = digit 阅读全文

摘要： 1. 不同路径（61） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 class Solution { public int uniquePaths( 阅读全文

摘要： 1. 插入区间（57） 给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间） class Solution { public int[][] insert(int[][] intervals, int 阅读全文

摘要： 1. N皇后II（52） 返回N皇后的解集数量 class Solution { public int totalNQueens(int n) { int[] queeens =new int[n]; Arrays.fill(queeens,-1); Set<Integer> cols= new H 阅读全文

摘要： 1. 字母异位词分组（49） 将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map 阅读全文

摘要： 1. 有效的数独（36） 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） class So 阅读全文

摘要： 1. 搜索旋转数组（33） 给你 旋转后 的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。 你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。 （class Solution { public int s 阅读全文

摘要： 1. 串联所有单词的子串（30） 思想： 哈希表+滑动窗口 class Solution { public List<Integer> findSubstring(String s, String[] words) { int len = words.length; int wordlen = wo 阅读全文

摘要： 1. 删除有序数组中的重复项（26） 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数 思想：双指针 class Solution { public 阅读全文

摘要： 1. 合并两个有序链表（21） 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListN 阅读全文