- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
59
原创 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
85
原创 leetcode 122 买卖股票的最佳时期2
买卖股票的最佳时期2思路：可以使用贪心算法:只要后一天的值比前一天的值大，就可以卖出。class Solution { public int maxProfit(int[] prices) { if (prices.length < 1){ return 0; } ...
2020-03-05 16:57:10
121
原创 leetcode 66. 加一
66. 加一例如：输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。思路:可以将数组转换为数字然后加一，在将数字转换为数组，但这样的缺点是要考虑原数组可能会溢出，要判断数组是否为原来的长度+1.在原来的数组的基础上相加，从数组的最后以为开始判断，若<9，则直接该位+1，return该数组；若=9，则该位置0；继续迭代；若该数组中的值全为9，则跳出f...
2020-03-03 21:36:37
76
原创 leetcode 53 最大子序和
53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。该题的主要解题思想如下：对于含有正数的序列而言，最大子序列和一定为正数，可以从数组的第0个值开始算起，每往后加一个值则更新序列和，若当前序列和小于0，则无法为后来的值提供最大序列和，应该重新确定序列首项。class Solution { public int ma...
2020-03-03 21:09:46
65
原创 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
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人