菜到不能再菜的那种

题解

/ 注册

全部文章 / 题解（共8篇）

思路：命里有时终须有,命里无时莫强求。

public class Solution { public boolean exist(String[] strs, String word) { char[][] board = new char[strs.length][strs[0].length()]; ...

Java 数组字符串深度优先搜索回溯递归记忆化搜索

2022-03-27

3 553

题解 | #链表内指定区间反转#

举一反三，比翻转链表多的操作只是：接上前驱和后置节点 //区间反转 public static ListNode reverseBetween (ListNode head, int m, int n) { //临界值 if(head==null) return nu...

Java 链表

2022-03-22

0 375

题解 | #链表中的节点每k个一组翻转#

模拟法：分段+反转 public ListNode reverseKGroup(ListNode head, int k) { ListNode dum = new ListNode(0);//构造虚拟节点，跟踪头节点 dum.next = head;//指向最初的头...

Java 链表分治虚拟节点

2022-03-20

0 401

题解 | #跳台阶#

一入递归深似海，从此offer是路人？ public int jumpFloor(int n) { if(n <= 2) return n; return jumpFloor(n-1)+jumpFloor(n-2); } }

Java 递归

2022-03-19

0 289

题解 | #合并两个排序的链表#

众猿周知，万物皆可递归 public ListNode Merge(ListNode l1,ListNode l2) { if (l1 == null || l2 == null) return l2 == null ? l1 : l2; ListNode head ...

Java 递归迭代

2022-03-19

0 301

题解 | #设计LRU缓存结构#

优雅永不过时~ class Node{ public int key; public int val; public Node next; public Node prev; public Node(int key,int val){ ...

Java 哈希表双向链表

2022-03-19

1 376

题解 | #重建二叉树#

5行代码，超过99.77%，用简单的理解，写出巧妙的递归 public TreeNode reConstructBinaryTree(int[] preorder, int[] inorder) { if (preorder==null || preorder.length==0) retu...

Java 二叉树数组递归

2022-03-18

0 378

题解 | #求二叉树的层序遍历#

谏言： 1：精致的人，往往会追求精致的代码； 2：一入递归深似海，从此offer是路人，能用迭代的就不要用递归； public class Solution { //入口 public ArrayList<ArrayList<Integer>> levelOrder (Tre...

Java 队列广度优先搜索

2022-03-17

0 363