力扣 – 剑指 Offer 12. 矩阵中的路径
- 2021 年 11 月 21 日
- 筆記
题目 剑指 Offer 12. 矩阵中的路径 思路1(回溯、DFS) 这题可以使用回溯+递归来解决,思路如下: 将二维数 …
Continue Reading题目 剑指 Offer 12. 矩阵中的路径 思路1(回溯、DFS) 这题可以使用回溯+递归来解决,思路如下: 将二维数 …
Continue Reading题目 剑指 Offer 22. 链表中倒数第k个节点 思路1(栈) 既然要倒数第k个节点,那我们直接把所有节点放到栈(先 …
Continue Reading题目 剑指 Offer 06. 从尾到头打印链表 思路1(递归) 首先先遍历整个脸表,计算出链表的长度(用于初始化数组) …
Continue Readingwhat:在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法 when:发现问题可以分解为同类子问题 …
Continue Reading题目 剑指 Offer 53 – I. 在排序数组中查找数字 I 思路1 一般来说,首先想到的是使用一个变量 …
Continue Reading一、前言 国庆假期临近,工作动力不强。所以写几篇之前项目中自己用到的一些可能有用的东西分享出来。 今天分享的是Xml与j …
Continue Reading46. 全排列 知识点:递归;回溯;排列 题目描述 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。 …
Continue Reading841. 钥匙和房间 知识点:图;递归 题目描述 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1 …
Continue Reading剑指 Offer 27. 二叉树的镜像 知识点:二叉树;递归;栈 题目描述 请完成一个函数,输入一个二叉树,该函数输出它 …
Continue Reading二叉树 1.基本概念 二叉树是每个节点最多有两个子树的树结构,度可能是0,1,2; 完成二叉树:从左到右依次填满; 满二 …
Continue Reading