2018年12月_So_Powerful

原创 80. 删除排序数组中的重复项 II

删除排序数组中的重复项 II给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不...

2018-12-29 17:49:54 88

原创 78. 子集

子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。**说明：**解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路+代码+注释：public class SevenEight { p...

2018-12-28 16:11:04 132

原创 77. 组合

组合给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]代码+注释+思路：public class SevenSeven { public List<List<Integer>...

2018-12-28 12:01:33 333

原创 75. 颜色分类

颜色分类给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]代码+注释+思路：public class SevenF...

2018-12-28 10:36:56 332

原创 74. 搜索二维矩阵

搜索二维矩阵编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true思路+代码...

2018-12-21 17:34:23 232 1

原创 83. 删除排序链表中的重复元素

删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3思路+代码+注释：public class EightThree { public class ListNode ...

2018-12-21 11:27:09 94

原创 71. 简化路径

简化路径给定一个文档 (Unix-style) 的完全路径，请进行路径简化。例如，path = “/home/” => “/home”path = “/a/./b/…/…/c/” => “/c”path = “/a/./b/…/c/” => “/a/c”边界情况:你是否考虑了路径 = “/…/” 的情况？在这种情况下，你需返回 “/” 。此外，路径中也可能包...

2018-12-21 10:21:01 140

原创 67. 二进制求和

二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"思路+代码+注释：public class SixSeven { /* 数字字符强转成整数和数字差值为48 */ public static String addBinary...

2018-12-19 14:41:32 138

原创 64. 最小路径和

最小路径和给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路+代码+注释：public class SixFour { public...

2018-12-19 09:30:53 152

原创 63. 不同路径 II

不同路径 II一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明： m 和 n 的值均不超过 100。示例 1:输入:[ ...

2018-12-18 10:54:15 168

原创 62. 不同路径

不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明： m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左...

2018-12-18 10:19:45 79

原创 61. 旋转链表

旋转链表给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步:

2018-12-17 19:48:43 135

原创 59. 螺旋矩阵 II

螺旋矩阵 II给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]思路+代码+注释：public class FiveNine { public static void main(String[] args) { ...

2018-12-17 10:15:54 133

原创 70. 爬楼梯

爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶代码+思路+注释：public class SevenZero { public static void ma...

2018-12-17 09:42:41 235

原创 58. 最后一个单词的长度

最后一个单词的长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5思路+代码+注释：public class FiveEight { public static void main(String[] ...

2018-12-15 10:59:07 87

原创 56. 合并区间

合并区间给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...

2018-12-15 10:13:29 110

原创深入理解Memcached

深入理解MemcachedSticky 模式(每个tomcat都有对应的memcached)客户端访问tomcatA第一次访问，tomcatA从memcached1获取session并将session放到本地，以后每次优先操作本地session当操作本地session的次数达到一定阈值的时候，会将本地session回写到memcached中客户端再访问tomcatB，tomcatB访...

2018-12-14 19:51:03 188

原创 55. 跳跃游戏

跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。思路+代码+注释：public class FiveFive { public boolean ca...

2018-12-14 10:41:10 205

原创 54. 螺旋矩阵

螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]代码+注释+思路：public class FiveFour { public List<Integer&g...

2018-12-14 09:51:31 195

原创 html table td过长-使用width设置td宽度

html table td过长解决办法页面需要显示一个table，列数比较多，导致无法一屏无法显示，导致需要左右拖动屏幕，十分不方便~于是，需要将较长的列分行显示，在td 处用style="width:90px;"结果不起作用了，之前确实是可以的，想起最近刚升级了chrome浏览器。在网上搜索答案时，大多时隐藏多余内容的方式，在快要放弃，暴利舍弃一些列时，答案出现了参考：http://ww...

2018-12-13 14:11:44 8346

原创 53. 最大子序和

最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路+代码+注释:public class FiveThree { public int maxSubArray(int[] num...

2018-12-13 11:31:05 178

原创 50. Pow(x, n)

Pow(x, n)实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000思路+代码+注释：public class FiveZero { public static void main(String[] args) { myPow(0.00001,-2147483647); }...

2018-12-13 10:59:04 92

原创 49. 字母异位词分组——个人认为版

代码+注释+思路：public class FourNine { public static void main(String[] args) { groupAnagrams(new String[]{"eat", "tea", "tan", "ate", "nat", "bat"}); } public static List<

2018-12-12 18:08:28 341

原创 49. 字母异位词分组

字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan&quot

2018-12-12 18:07:11 177

原创 48. 旋转图像

旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]...

2018-12-12 16:46:50 93

原创 47. 全排列 II

全排列 II给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]思路+代码+注释：public class FourSeven { public static void main(String[] args) { permuteUnique(new i...

2018-12-12 10:09:37 143

原创 41. 缺失的第一个正数

缺失的第一个正数给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3思路+代码+注释：public static int firstMissingPositive(int[] nums) { /* 思路：把每个正整数n放到n-1的数组位置，然后遍历数组如果数组的下标+1不等于数组元素，那么数组的下标+1就...

2018-12-10 15:57:08 119

原创 40. 组合总和 II

组合总和 II给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所...

2018-12-10 11:00:17 220

原创 39. 组合总和

组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为...

2018-12-10 10:58:24 269

原创 38. 报数

报数报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “...

2018-12-07 11:56:30 514

原创 36. 有效的数独

有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[ ["5","3",".",".","7"...

2018-12-07 10:28:54 152

原创 35. 搜索插入位置

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2思路+代码+注释：public static int searchInsert(int[] nums, int target) { /** ...

2018-12-06 18:00:27 128

原创 34. 在排序数组中查找元素的第一个和最后一个位置

在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。思路+代码+注释：class Solution { public int[] searchRange(int[] nums, i...

2018-12-06 10:45:24 160

原创 33. 搜索旋转排序数组

搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1...

2018-12-06 10:13:35 311

原创 31. 下一个排列

下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1思路+代码+注释：class Solution...

2018-12-05 18:06:47 109

原创 29. 两数相除

两数相除给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均为...

2018-12-05 09:42:00 196

原创 28. 实现strStr()

实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", n...

2018-12-04 11:22:51 110

原创 27. 移除元素

移除元素给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...

2018-12-03 19:41:54 74

原创 26. 删除排序数组中的重复项

删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素...

2018-12-03 15:45:54 115

原创两两交换链表中的节点

两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:1. 你的算法只能使用常数的额外空间。2. 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。/** * Definition for singly-linked list. *...

2018-12-03 11:06:59 98

空空如也

空空如也