0xCAFEBABE_

分类

题解(10)

/ 注册

全部文章（共10篇）

题解 | #字符串排列#

public ArrayList<String> getPermutation(String A) { // write code here ArrayList<String> res = new ArrayList<>(); ...

2021-08-15

0 567

题解 | #机器人走方格II#

/* 标准dp，注意边界条件和状态转移中遇到障碍时的处理 */ public int countWays(int[][] map, int m, int n) { // write code here int[][] dp = new int[m][n]; ...

2021-08-15

0 625

题解 | #基本字符串压缩#

bfs的变形用count保存当前层数，当达到dep时进行成殓操作 public class TreeLevel { public ListNode getTreeLevel(TreeNode root, int dep) { // write code here ...

2021-08-09

1 643

题解 | #基本字符串压缩#

双指针i,j i每次找到新的字符，j从i开始向右计数：（1）如果i,j字符指向的相同，则j向右依次遍历，统计个数；（2）如果不同，则j所在的位置为新的i位置，j继续从这个位置开始。注意：结尾时的字符要特别考虑。 import java.util.*; public class Zipper { ...

2021-08-09

2 778

题解 | #NC98 判断t1树中是否有与t2树拓扑结构#

public boolean isContains (TreeNode root1, TreeNode root2) { // write code here if(root1 == null ) return false; if(root2 == n...

2021-07-25

0 611

题解 | #主持人调度#

/* 按照开始时间对会议进行排序。初始化一个新的最小堆，将第一个会议的结束时间加入到堆中。我们只需要记录会议的结束时间，告诉我们什么时候房间会空。对每个会议，检查堆的最小元素（即堆顶部的房间）是否空闲。若房间空闲，则从堆顶拿出该元素，将其改为我们...

2021-07-23

0 532

题解 | #二叉树中是否存在节点和为指定值的路径#

public boolean hasPathSum (TreeNode root, int sum) { dfs(root, sum); return flag; } public void dfs(TreeNode root, int rest ){...

2021-07-21

0 516

题解 | #重排链表#

import java.util.*; public class Solution { public void reorderList(ListNode head) { if(head == null) return; List<ListNode>...

2021-07-21

0 497

题解 | #删除链表的倒数第n个节点#

public ListNode removeNthFromEnd (ListNode head, int n) { if(head == null) return null; ListNode temHead = new ListNode(-1); t...

2021-07-13

0 477

题解 | #矩阵中的路径#

很常规的回溯算法题目，注意几个坑。 13行初始条件判空 dfs函数中30行的递归成功条件不能和34行的错误退出条件交换，若先判断34行则会报String下标越界错误注意40行和48等的回溯，因为访问过的位置在当前访问中不能再次访问 import java.util.*; public clas...

2021-07-11

1 597