Kuris

分类

面试必刷TOP101(2) 题解(43)

/ 注册

全部文章（共102篇）

题解 | #二分查找-II#

二分搜索查找左侧边界 import java.util.*; public class Solution { public int search (int[] num...

二分查找 Java

2022-08-07

1 222

题解 | #开锁#

BFS算法 import java.util.*; public class Solution { public int open (ArrayList<String>...

广度优先搜索字符串队列 Java

2022-08-06

1 277

题解 | #二叉树的最小深度#

BFS import java.util.*; public class Solution { public int run (TreeNode root) { if(root == null){ return 0; } ...

广度优先搜索 Java 二叉树队列

2022-08-06

1 358

题解 | #加起来和为目标值的组合#

元素无重复，可重复选，组合问题，可采用回溯算法并进行剪枝即可，具体如下： import java.util.*; public class Solution { ArrayList<ArrayList...

Java 回溯

2022-08-03

0 315

题解 | #加起来和为目标值的组合(二)#

回溯算法，添加辅助变量记录回溯中产生子集的和，并将符合要求的子集加入结果。 import java.util.*; public class Solution { ArrayList> res = new ArrayList(); ArrayList track = new ...

回溯 Java 递归

2022-08-03

0 294

题解 | #加起来和为目标值的组合(三)#

采用回溯算法，在回溯的过程中，使用辅助变量记录总和，并利用组合的长度和总和的值进行剪枝，对满足要求的组合记录在ArrayList res中。 import java.util.*; public class Solution { ArrayList> res = new ArrayL...

Java 回溯

2022-08-03

0 364

题解 | #加起来和为目标值的组合(四)#

import java.util.*; public class Solution { int track = 0; int&nb...

回溯 Java

2022-08-03

0 241

题解 | #组合#

import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = ...

回溯 Java

2022-08-03

0 242

题解 | #集合的所有子集(二)#

import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res =&nb...

回溯 Java

2022-08-03

1 328

题解 | #集合的所有子集(一)#

import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res =&nbs...

回溯 Java

2022-08-03

0 260