执子一白

分类

题解(22)

/ 注册

全部文章（共22篇）

数组中最长连续子序列

认认真真写了了并查集没过，超时了哈哈。看了下大家的思路，嗯果然简简单单用个 Set 就行 import java.util.*; public class Solution { /** * max increasing subsequence * @param ar...

2020-12-09

1 542

字符串排序

暴力递归+分支限界。不知道关动态规划啥事……字典序问题搞了个小根堆。 import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { A...

2020-12-09

1 502

出现次数的 TopK 问题

Top K 问题首先想到堆，这道题还好定制一个比较器用 PriorityQueue 就可以了，不需要动态调整堆结构。所以不需要手写堆逻辑哈哈偷了个懒，其实建议还是自己实现一个堆比较扎实能加深一下印象。 import java.util.*; public class Solution { ...

Java 算法数据结构

2020-12-08

8 1176

数组中只出现一次的数字

用位运算来解 //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int n...

Java 算法位运算

2020-12-08

1 385

矩阵元素查找

二分查找或者顺序查找都可以，这个题有点恶心，他说行和列都是从小到大有序的结果只是行内有序，还以为整个在列上也是递增呢，恶心……所以查找符合条件行时没办法使用二分，这里老老实实循环，找行中匹配元素时可以使用二分 import java.util.*; public class Finder { ...

Java 算法

2020-12-08

1 1022

数组中相加的和为 0 的三元组

考虑输出需要，这里直接排序同时方便计算注意去重问题 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ...

Java 算法

2020-12-08

8 888

斐波那契

很经典的一道题暴力递归改动态规划 public class Solution { //经典动态规划 public int Fibonacci(int n) { if(n==0){ return 0; } ...

2020-12-07

1 530

子数组的最大累加问题

动态规划问题，明显的一维表这边直接改传进来的数组即可，需要记录比较最大值整体推到过程 i 位置的最大子数组和值与 i-1 位置 import java.util.*; public class Solution { /** * max sum of the subarray...

2020-12-07

3 523

最长公共子串

这个 dp 注意一个点最长子串和最长子序列是不同的概念最长子串是需要连续的所以下一个dp 的计算只与斜角有关即只考虑包括当前位的当前最长子串如果当前位不相等即 str1[i]!=str2[j] 则 dp[i][j]=-1 之前是 dp 直接存 String 结果超时所以参...

2020-12-07

3 752

最长无重复子串

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLen...

2020-12-04

0 498