![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法题
凌、梦
这个作者很懒,什么都没留下…
展开
-
LeetCode 78: 子集(回溯求解)
参考博客:https://blog.csdn.net/versencoder/article/details/52071930题目描述给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]...原创 2019-03-09 22:25:55 · 314 阅读 · 0 评论 -
java topK问题 最大堆实现
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...原创 2019-06-16 16:00:10 · 492 阅读 · 0 评论 -
java topK 快速排序 递归
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...原创 2019-06-16 16:32:15 · 513 阅读 · 0 评论 -
全排列
全排列给定一个没有重复数字的序列,返回其所有可能的全排列。class Solution { private List<List<Integer>> sets=new ArrayList<List<Integer>>(); public List<List<Integer>> permute(int[] nu...原创 2019-08-01 17:41:58 · 74 阅读 · 0 评论 -
回文字符串 中心扩展
题目描述:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 public int countSubstrings(String s) { int total=s.length(); for(int i=0;i<s.length()-1;i++){ ...原创 2019-08-06 21:18:36 · 183 阅读 · 0 评论 -
Java 动态规划 双序列
给定两个字符串s1, s2,找到使两个字符串相等所需删除字符的ASCII值的最小和。单独作为一篇博客,最核心的则是针对双序列的动态规划处理思路,很有思考意义和参考价值。class Solution { public int minimumDeleteSum(String s1, String s2) { //二维数组存储中间结果 //两个维度与两个序列(s1、s2)分别...原创 2019-08-06 22:13:28 · 168 阅读 · 0 评论 -
约瑟夫环问题 Java 两种解法
约瑟夫环问题 Java 两种解法问题描述:N个人围成一圈,从第一个人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,直到所有人出圈。1. 数学思维解决思路相见百度百科: 约瑟夫环问题private static void king(int n, int m) { int f=0; for(int i=1;i<=n;i++) { f=(f+...原创 2019-08-19 22:31:21 · 840 阅读 · 0 评论 -
leetcod 39组合总数
组合总数注: 写这篇博客只是觉得自己记忆力不行,这道题很典型,剪枝实现,写成博客也只是为了每次看到能触发记忆点,提醒提醒自己。题目描述:题目链接:https://leetcode-cn.com/problems/combination-sum给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合...原创 2019-09-11 15:57:35 · 155 阅读 · 0 评论