柴崎越

Leetcode

代码总结(4) 毕业设计(18)

/ 注册

全部文章 / Leetcode （共9篇）

Leetcode 140 单词拆分II 来自专栏

解法回溯，记忆化，动态规划，动态规划的话，仍然会时间超时，对于一长串aaaa的情况代码回溯 //我的解法 public static List<String> wordBreak(String s, List<String> wordDict) { ...

回溯算法记忆动态规划 Leetcode

2020-04-15

0 625

Leetcode 39 40 216 组合求和问题来自专栏

解法深度优先遍历，然后就是list的放值和移除值，为了下一次的for循环是相同的现场代码 39 import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { pub...

回溯算法深度优先遍历 Leetcode

2020-04-12

0 590

Leetcode 212 单词搜索II 来自专栏

解法前缀树的使用，以及深度优先遍历，置位和取消置位代码 import java.util.ArrayList; import java.util.List; import java.util.Collections; class Solution { public static clas...

回溯算法结构设计深度优先遍历 Leetcode

2020-04-11

0 581

Leetcode 207 课程表

解法 dfs和bfs dfs 深度优先遍历，也就是没环的话继续尝试其他的节点，有环的话就层层返回false，大概的情况就是下面以当前节点作为传入节点，然后遍历这个节点的全部相邻进入的节点，有一个不符合条件，就返回false，遍历完了全部才返回true在这里需要设置三个标志位，0，1，-10表示没...

回溯算法深度优先遍历 Leetcode 广度优先遍历

2020-04-07

0 627

Leetcode 198，213 ,337 打家劫舍套题

Leetcode 198 最初的就是考虑一维的dp，代码实现如下 class Solution { public static int rob(int[] nums) { if(nums==null||nums.length==0) return 0; if(nu...

递归回溯算法记忆数组动态规划 Leetcode

2020-03-11

0 614

Leetcode 16 最接近的三数之和

题目分析方法1 通过枚举的方式，算出全部的三个的组合方式，比较得到结果方法2 对于几个数之和的问题，都是要将数字排序，然后通过双指针的思路来解决的代码实现方法1 public class Solution { public int threeSumClosest(int[] num...

递归回溯算法双指针 Leetcode

2020-01-25

0 499

Leetcode 17 电话号码的字母组合

题目分析常规的递归操作，是一个枚举过程代码 import java.util.*; public class Solution { public ArrayList<String> letterCombinations(String digits) { S...

回溯算法 Leetcode

2020-01-25

0 550

Leetcode 22 括号生成

题目分析第一种办法就是将所有的括号的可能情况都列出来，也就是通过递归进行枚举，然后通过方法选择出合适的第二种方法就是通过深度优选遍历，就是类似二叉树的先序遍历代码 case1: public static void main(String[] args) { ArrayList...

递归回溯算法深度优先遍历 Leetcode

2020-01-17

0 596

Leetcode37 解数独

题目代码分析递归参数的确定 1,使用的思想就是回溯递归，每放入一个位置就判断一下，如果可以的话，我们就继续递归，不行的话，复原当前位置，换一个数字继续递归。对于二维数组的话，我们的row和col是不断改变的。所以我们的方法参数包括row和col,每一次这个f的时候，需要改变的就是row和col。...

Leetcode 回溯算法哈希

2019-12-25

0 615