柴崎越

分类

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

/ 注册

TA的专栏 21篇文章 0人订阅

21篇文章 877人学习

全部文章（共80篇）

Leetcode 217,219,220 存在重复元素套题来自专栏

Leeetcode 217 import java.util.HashSet; class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> map=new Has...

滑动窗口 Leetcode 哈希

2020-04-18

0 698

Leetcode 474 一和零来自专栏

分析背包问题，但是这里的target有两个，所以最开始的是三维，降为二维的情况下，原本的二三维都需要逆序代码 class Solution { /*public int findMaxForm(String[] strs, int m, int n) { int[][]...

动态规划 Leetcode

2020-04-16

0 729

Leetcode 140 单词拆分II 来自专栏

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

回溯算法记忆动态规划 Leetcode

2020-04-15

0 625

Leetcode 139 单词拆分来自专栏

解法 boolean类型的状态转移方程，一维就可以，没有必要使用二维代码 import java.util.*; import java.util.List; class Solution { public boolean wordBreak(String s, List<Strin...

背包问题动态规划 Leetcode

2020-04-14

0 653

Leetcode 416 分割等和子集来自专栏

解法背包问题的true和false，两个等和的子集，实际上就是何为总和的一半的子集，dp[i][j]的状态转移方程就可以解决了。压缩空间的问题，对于target这一列，要倒着走，因为正着走会覆盖代码 class Solution { public boolean canPartitio...

背包问题动态规划 Leetcode

2020-04-14

0 877

Leetcode 211 添加和搜索单词来自专栏

解法前缀树加上dfs 代码 class WordDictionary { TrieNode root; /** Initialize your data structure here. */ public WordDictionary() { root=n...

结构设计深度优先遍历 Leetcode

2020-04-13

0 589

Leetcode 377，494，518 背包问题总结1 来自专栏

Leetcode 377 组合求和四 public int combinationSum4(int[] nums, int target) { int[] dp=new int[target+1]; dp[0]=1; for(int i=1;i&l...

背包问题动态规划 Leetcode

2020-04-13

0 738

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 215 数组中的第K个最大元素来自专栏

解法堆的使用方法生成堆和调整堆是最大堆还是最小堆代码 class Solution { public int findKthLargest(int[] nums, int k) { int[] heap=new int[k]; for(int i=0;i...

堆 Leetcode

2020-04-11

0 600