柴崎越

Leetcode

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

/ 注册

全部文章 / Leetcode （共9篇）

Leetcode 299 猜数字游戏来自专栏

代码 import java.util.*; class Solution { public String getHint(String secret, String guess) { int count1=0; int count2=0; ...

字符串处理数组 Leetcode 哈希

2020-05-05

0 683

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 208 实现前缀树

解法每一个节点实际上就是一个数组，还需要加上一个isEnd的标志，app，apple，走到app的时候，需要这个isEnd最开始迷惑的点就是要不要多创建一个TrieNode这个类，还有isEnd标志位没有考虑到。代码 class Trie { TrieNode root; /**...

结构设计 Leetcode 哈希

2020-04-09

0 522

Leetcode 205 同构字符串

解法不仅要考虑到A----》B的情况，还需要考虑B----》A的情况代码 import java.util.*; class Solution { public boolean isIsomorphic(String s, String t) { HashMap<...

Leetcode 哈希

2020-04-08

0 530

Leetcode 3 无重复字符的最长字串

题目代码分析使用到了hashmap，同时需要注意的是，我们需要一个pre，并且一直向前移动代码实现 public static int lengthOfLongestSubstring(String s) { char[] chas = s.toCharArray(); ...

字符串处理 Leetcode 哈希

2020-02-06

0 477

Leetcode 12 数字转成罗马数

题目分析这里我们将所有特殊的情况全部加入到哈希表中代码实现 public static String intToRoman(int num) { StringBuilder sb=new StringBuilder(); String[][] map={{&qu...

Leetcode 哈希

2020-01-27

0 516

Leetcode 30 串联所有单词的子串

题目分析两种解法。都使用到了hash的知识。对于第一种解法，我们比较直接的循环得到所有可能的结果，也就是和单词数组长度和相同的所有子串，从i=0开始，一直到最后，对于每一个循环得到的子串就进行判断即可，判断就是通过比较两个哈希是否相同。 for(int i=0;i<S.length()-...

滑动窗口哈希

2020-01-01

0 536

Leetcode36 有效的数独

题目分析代码分析这个相当于是leetcode37的准备，使用到了hash的思想，通过数组的形式进行判断就可以了代码总结 public static boolean isValidSudoku(char[][] board) { //大方格的判断 for(int...

Leetcode 哈希

2019-12-25

0 547

Leetcode37 解数独

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

Leetcode 回溯算法哈希

2019-12-25

0 615