柴崎越

分类

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

/ 注册

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

21篇文章 877人学习

全部文章（共80篇）

Leetcode 79 单词搜索来自专栏

解法典型的深度优先遍历，注意isVisted的置1和置0 代码 class Solution { public boolean exist(char[][] board, String word) { int[][] isVisited = new int[board.l...

深度优先遍历 Leetcode

2020-04-10

0 683

Leetcode 209 长度最小的子数组

解析两种解法，双指针，和二分查找代码双指针 public int minSubArrayLen(int s, int[] nums) { if(nums.length==0) return 0; int min=Integer.MAX_VALUE; int le...

二分查找双指针 Leetcode

2020-04-10

0 552

Leetcode 208 实现前缀树

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

结构设计 Leetcode 哈希

2020-04-09

0 522

Leetcode 210 课程表II

解法修改一下之前广度优先遍历的解法代码 import java.util.ArrayList; import java.util.LinkedList; class Solution { public static int[] findOrder(int numCourses, int[...

深度优先遍历 Leetcode

2020-04-08

0 575

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 204 计数质数

解法第一个问题需要考虑如何单纯的判断一个数字是否是素数第二个问题就是如何加速for循环的判断问题1 public boolean isP(int num) { for(int i=2;i*i<=num;i++) { if(nu...

Leetcode

2020-04-07

0 569

Leetcode 207 课程表

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

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

2020-04-07

0 627

Leetcode 203 移除链表元素

解法有两个点需要注意，一个是设置个前节点，也就是自己创建一个节点然后连接到当前的链表上，然后就是链表删除的操作实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ...

链表 Leetcode

2020-04-06

0 689

Leetcode 202 快乐数

思路快慢指针解决无限循环的问题代码实现 class Solution { public boolean isHappy(int n) { int fast=n; int slow=n; do{ slow=f(slow...

双指针 Leetcode

2020-03-13

0 565

Leetcode 147 对链表进行插入排序

两种写法写法一比较啰嗦的写法，将链表分为两个部分去看待，一部分是有序的，一部分是无序的 public static ListNode insertionSortList(ListNode head) { //start表示有序的开始 //end表示有序的结束 ...

链表 Leetcode

2020-03-12

0 535