- 博客(6)
- 收藏
- 关注
原创 leetcode 448 找出所有数组中消失的数字
思路:将数组中的数作为数组下标,把所有数组内包含的下标的值置为负数,最后数组中的正数下标就是消失的数字。class Solution { public List<Integer> findDisappearedNumbers(int[] nums) { for(int i=0;i<nums.length;i++) { nums[M...
2020-03-08 13:42:05
69
原创 leetcode 169 多数元素
169 多数元素思路:哈希法,把所有数都存到一个hashMap中,找hashMap中出现次数大于n/2的数排序,中位数摩尔投票法从第一个数开始count=1,遇到相同的数就+1,否则-1,如果count=0则换一个数,最后总能找到出现次数最多的数。class Solution { public int majorityElement(int[] nums) { ...
2020-03-06 00:35:56
116
原创 leetcode 122 买卖股票的最佳时期2
买卖股票的最佳时期2思路:可以使用贪心算法:只要后一天的值比前一天的值大,就可以卖出。class Solution { public int maxProfit(int[] prices) { if (prices.length < 1){ return 0; } ...
2020-03-05 16:57:10
137
原创 leetcode 66. 加一
66. 加一例如:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。思路:可以将数组转换为数字然后加一,在将数字转换为数组,但这样的缺点是要考虑原数组可能会溢出,要判断数组是否为原来的长度+1.在原来的数组的基础上相加,从数组的最后以为开始判断,若<9,则直接该位+1,return该数组;若=9,则该位置0;继续迭代;若该数组中的值全为9,则跳出f...
2020-03-03 21:36:37
106
原创 leetcode 53 最大子序和
53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。该题的主要解题思想如下:对于含有正数的序列而言,最大子序列和一定为正数,可以从数组的第0个值开始算起,每往后加一个值则更新序列和,若当前序列和小于0,则无法为后来的值提供最大序列和,应该重新确定序列首项。class Solution { public int ma...
2020-03-03 21:09:46
92
原创 springboot属性注入方法
方法1:先写application.propertiesjdbc.driverClassName=com.mysql.jdbc.Driverjdbc.url=jdbc:mysql://192.168.199.100:3306/springbootjdbc.username=rootjdbc.password=123456
2019-08-21 21:40:53
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人