![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
lovesman
这个作者很懒,什么都没留下…
展开
-
leetcode78:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)
78:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]package com.Leetcode.数组;import java.util.ArrayList;import java.util.List;/**@author@date 2020/11/13给定一组不含重复元素的整原创 2020-11-27 19:50:13 · 875 阅读 · 0 评论 -
leetcode268:找没出现的数
::268:给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。进阶:你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?示例 1:输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。示例 2:输入:nums = [0,1]输出:2解释:n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,原创 2020-11-27 19:49:28 · 374 阅读 · 0 评论 -
一个数组中找两个数的和
1:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。import java.util.HashMap;import java.util.Map;class Solution {public int[] twoSum(int[] nums, int target) {int[] indexs = new int[2]; // 建立k-v ,一一原创 2020-11-27 19:48:40 · 1295 阅读 · 0 评论 -
排序算法——归并排序
package com.Leetcode.排序;import java.util.Arrays;/** * @author * @date 2020/11/21 */public class MergeSort { public static void main(String[] args) { int[] a = new int[]{7,8,8,6,5,59,4,3,2,1,0}; apartSort(a,0,a.length); S原创 2020-11-21 19:58:34 · 280 阅读 · 0 评论 -
插入排序优化——希尔排序
希尔排序算法复杂度:O(n2)不稳定的算法package com.Leetcode.排序;import java.util.Arrays;/** * @author * @date 2020/11/21 */public class ShellSort { public static void main(String[] args) { int[] a = new int[]{7,8,8,6,5,59,4,3,2,1,0}; shellSort(原创 2020-11-21 18:55:43 · 253 阅读 · 0 评论 -
插入排序
package com.Leetcode.排序;import java.util.Arrays;/** * @author * @date 2020/11/19 * 插入排序 */public class InsertSort { public static void main(String[] args) { int[] a = new int[]{5,4,3,5,4,5}; for (int i = 1; i < a.length; i++)原创 2020-11-21 18:53:59 · 200 阅读 · 0 评论 -
字符串相乘——求字符串的乘积
给定两个字符串:num1=“123”,num2=“456”,不能使用大数BigInterger和直接转换成数字来处理,计算结果,存为字符串package com.Leetcode.字符串相乘;/** * @author * @date 2020/9/30 * 给定两个字符串:num1=“123”,num2=“456”,不能使用大数BigInterger和直接转换成数字来处理,计算结果,存为字符串 * 思路:(1)先计算每一位数字相乘的结果,保存在集合中,不进行进位操作 * (2)原创 2020-09-30 17:25:24 · 2635 阅读 · 0 评论 -
动态规划——硬币组合问题
给定一个总的钱数,在给定几个固定面值的硬币,请问有多少种组合方法,可以得到总的钱数package com.Leetcode.动态规划;/** * @author * @date 2020/9/27 * 给定一个总的钱数,在给定几个固定面值的硬币,请问有多少种组合方法,可以得到总的钱数 * 特殊情况考虑: * (1)总的钱数为0,组合的话只有一种; * (2)硬币集合为0,组合的话只有0中。 * * 从一种硬币情况考试考虑: * 假设只有2元的硬币;则: */public clas原创 2020-09-28 18:36:13 · 901 阅读 · 0 评论 -
贪心算法—求一个数组的连续子集合之和的最大值
贪心算法package com.Leetcode.贪心算法;/**@author@date 2020/9/17请一个数组的连续子集合的最大值*[-1,2,3,4,-5,6,7]贪心算法:一个变量sum,记录动态的子集合的和;如果sum的值小于0,则重置sum为0;*一个变量Max,记录动态过程中的最大;*/public class example { public static void main(String[] args) { int[] nums原创 2020-09-18 08:32:32 · 755 阅读 · 0 评论