- 博客(112)
- 收藏
- 关注
RSS订阅原创 父类和子类拥有同名的成员变量取值情况
代码：class Employee{ 2 3 private String title = "Employee"; 4 5 public void setTitle(String title) { 6 this.title = title; 7 } 8 9 public String get...
2019-12-03 09:54:08
746
1
原创 每日算法题：19.8.26
题目：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。示例：输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]代码：public class Test31 { public List<List<Integer>> subsetsWithDup(int[] nums){...
2019-08-26 18:09:58
188
原创 每日算法题：19.8.23
题目：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例：输入：2输出: [0,1,3,2]代码：public class Test30 { public List<Integer> grayCode(int n) { ...
2019-08-23 17:00:19
156
原创 Arrays.asList
异常：java.lang.UnsupportedOperationException at java.util.AbstractList.add(AbstractList.java:148) at java.util.AbstractList.add(AbstractList.java:108) at Test30.grayCode(Test30.java:22) at Test30...
2019-08-23 16:49:45
111
原创 每日算法题：19.8.22
题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。示例：输入: nums1 = [1,2,3,0,0,0], m = 3， nums2 = [2,5,6],n = 3输出： [1,2,2,3,5,6]代码：public class Test29 { public void m...
2019-08-22 17:52:51
114
原创 每日算法题：19.8.21
题目：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例：输入: 1->2->3->3->4->4->5输出: 1->2->5代码：public class Test28 { public class ListNode { int val; Li...
2019-08-21 14:16:03
128
原创 每日算法题：19.8.20
题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例：输入： 1->1->2->3->3输出： 1->2->3代码：public class Test27 { public class ListNode { int val; ListNode next; Li...
2019-08-20 17:07:18
101
原创 每日算法题：19.8.19
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。示例：输入：nums = [0,0,1,1,1,1,2,3,3]输出：7代码：public class Test26 { public int removeDuplicates(int[] nums) { if(nums.length<2...
2019-08-19 10:34:01
125
原创 每日算法题：19.8.18
题目：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例：输入：board =[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']] word = "ABCCED"输出：...
2019-08-18 14:08:48
104
原创 每日算法题：19.8.15
题目：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。示例：输入：nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]代码：public class Test24 { public List<List<Integer>> subsets(int[]...
2019-08-15 09:59:25
120
原创 在增强FOR修改遍历对象
普通对象：代码： @org.junit.Test public void test2(){ List<Integer> list =new ArrayList<>(); list.add(1); for (Integer integer : list) { integer=2;...
2019-08-14 18:07:55
807
原创 application/x-www-form-urlencoded和application/json
Post和Get请求 共同点： 本质上都是TCP连接 区别： 由于GET请求是直接把请求参数拼接到url上，浏览器往往会对url长度进行限制，所以会对请求参数的大小有所限制，而POST请求是吧请求参数放到body中，因此大小没有请求 GET请求会被浏览器主动cache，而POST不会，除非手动设置。 由于GET请求的参数会明文显示在u...
2019-08-14 17:18:26
4745
原创 每日算法题：19.8.14
题目：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例：输入：输入: n = 4, k = 2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]代码：public class Test23 { public List<List<Integer>> combine(int n,...
2019-08-14 10:02:36
127
原创 每日算法题：19.8.13
题目：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7代码：public class Test22 { public int minPathSum(int[][] grid) { int...
2019-08-13 10:11:49
150
原创 每日算法题：19.8.12
题目：一个机器人位于一个 m x n 网格的左上角，机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角，现在考虑网格中有障碍物（1）。那么从左上角到右下角将会有多少条不同的路径？示例：输入:[[0,0,0],[0,1,0],[0,0,0]]输出: 2代码：public class Test21 { public int uniquePathsWithO...
2019-08-12 11:00:57
187
原创 每日算法题：19.8.11
题目：一个机器人位于一个 m x n 网格的左上角，机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角，问总共有多少条不同的路径？示例：输入: m = 7, n = 3输出: 28代码：public class Test20 { public int uniquePaths(int m, int n) { if (m==1) { ...
2019-08-11 13:36:20
128
原创 每日算法题：19.8.9
题目：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。示例：输入："/a/./b/../../c/"输出："/c"代码：public class Test19 { public String simplifyPath(String path) { String[] source = path.split("...
2019-08-09 09:53:18
107
原创 单例对象依赖多例对象多例对象为单例
问题：一个对象为单例，但依赖的对象为对象，此时，该依赖的对象变成单例原因：对象为单例，因此只实例化和初始化一次，因此该属性只被赋值一次，因此在该对象中，被依赖的对象始终为同一个对象解决方法：方法一：继承ApplicationContextAware，使用applicationContext从容器中获取依赖public class DepartmentService i...
2019-08-08 23:28:10
489
原创 每日算法题：19.8.8
题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例：输入： 3输出： 3代码：方法一：public class Test18 { public int climbStairs(int n) { return function(n,0); } publi...
2019-08-08 18:29:42
159
原创 每日算法题：19.8.7
题目：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例：输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL代码：public class Test17 { public ListNode rotateRight(L...
2019-08-07 16:50:41
126
原创 每日算法题：19.8.6
题目：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。示例：输入: "Hello World"输出: 5代码：public class Test23 { public int lengthOfLastWord(String s) { if(s.trim().length()==0) { retur...
2019-08-06 22:12:00
124
原创 每日算法题：19.8.5
题目：给出一个区间的集合，请合并所有重叠的区间。示例：输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]代码：public class Test22 { @Test public void test(){ int[][] test =new int[][]{{1,4},{4,...
2019-08-06 00:03:26
94
原创 每日算法题：19.8.2
题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例：输入: [2,3,1,1,4]输出: true代码：public class Test21 { public boolean canJump(int[] nums) { return function(0,...
2019-08-02 00:08:55
128
原创 每日算法题：19.7.31
题目：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例：输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]代码：public class Test20 { public List<Integer> spiralOrde...
2019-07-31 23:11:49
118
原创 每日算法题：19.7.30
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6代码：public class Test19 { public int maxSubArray(int[] nums) { int max = nums[0]; ...
2019-07-30 22:35:53
97
原创 每日算法题：19.7.29
题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例：输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]代码：public class Test18 { @Test...
2019-07-29 23:48:55
144
原创 每日算法题：19.7.25
题目：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例：输入: a = "1010", b = "1011"输出: "10101"代码：public class Test17 { public String addBinary(String a, String b) { char[] temp1...
2019-07-25 23:56:00
114
原创 每日算法题：19.7.24
题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例：输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]代码：public class Test16 { public List<List<Integer>> permuteUnique(int[] nums) { List<Li...
2019-07-24 23:11:49
113
原创 每日算法题：19.7.23
题目：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]代码：public class Test15 { public List<List<Integer>> permute(int[] nums) { ...
2019-07-23 22:56:48
88
原创 每日算法题：19.7.22
题目：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。示例：输入：candidates = [10,1,2,7,6,1,5], target = 8输出：[[1, 7],[1, 2, 5],[2, 6],[1, 1, 6]]代...
2019-07-22 22:45:46
101
原创 每日算法题：19.7.21
题目：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。示例：输入：candidates = [2,3,6,7], target = 7输出：[[7],[2,2,3]]代码：public class Test16 { ...
2019-07-21 14:26:53
164
原创 每日算法题：19.7.18
题目：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 111221示例：输入: 4输出: "1211"代码：public class Test13 { @Test public void test(){ Syst...
2019-07-18 22:51:08
108
原创 mysql多表连接后结果集的排序顺序
外连接：以驱动表的排序结果作为总结果集的排序顺序内连接：以已经排序的表作为总结果集的排序顺序，若有多张表，采用最后一张排序表的排序顺序...
2019-07-18 11:58:55
2874
原创 每日算法题：19.7.17
题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 数独部分空格内已填入了数字，空白格用 '.' 表示。示例：输入:[ ["5","3",".",".","7",...
2019-07-17 23:05:12
170
原创 每日算法题：19.7.16
题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例：输入: [1,3,5,6], 5输出: 2代码：public class Test11 { public int searchInsert(int[] nums, int target) { int i = 0; ...
2019-07-16 22:26:03
91
原创 每日算法题：19.7.15
题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。示例：输入: [1,2,3]输出: [1,2,4]代码：public class Test10 { public int[] plusOne(int[] digits) { int i = digits.length-1; while (i>=0&...
2019-07-15 23:21:36
103
原创 每日算法题：19.7.14
题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。示例：输入：1,2,3输出：1,3,2代码：public class Test15 { @Test public void test(){ ...
2019-07-14 20:37:48
214
原创 每日算法题：19.7.12
题目：给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例：输入: haystack = "hello", needle = "ll"输出: 2代码：public class Test14 { @Test public voi...
2019-07-13 20:25:59
132
原创 springmvc接受复杂对象（对象数组）
前端：将请求头改为contentType:"application/json;charset=UTF-8"后端： 自定义一个对象，将参数封装进该对象中 @Datapublic class CaseBodyEntity { String token; CaseBasicModel caseBasic; String[] keywords; C...
2019-07-13 17:41:13
5215
原创 java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.String，toArray向下转型失败
问题：将集合通过toArray转为Object[]数组后，再通过向下转型失败源代码：public void test(){ List<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"...
2019-07-13 17:24:22
1023
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人