顺时针打印指针 依次为：从左到右，从上到下，左右到左，从下到上；修改边界，继续，直到完成注意每次更新边界之后需要确认是否越界；越界即跳出 栈的压入、弹出 输入两个整数序列，第...
IP属地：江苏
-
剑指offer【模拟】 -
剑指offer【数学】数组中出现次数超过一半的数字 哈希表统计法： 遍历数组 nums ，用 HashMap 统计各数字的数量，即可找出 众数 。此方法时间和空间复杂度均为 O(N) 数组排序法：...
-
【自用】搭建react项目进入vscode 通过yarn start让程序跑起来报错了，或许需要重新装一下yarn发现用 npm start 也可以，见 https://cloud.tencent.c...
-
剑指offer【位运算】
位运算 & 与： 两个位置都为1时才返回1（1&1=1， 1&0 =0）| 或： 一个位置位1即可返回1 （1|0=1）^ 异或： 两个位置，相同位0，不同为1 ...
-
剑指offer【二叉树】【分治】重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。前序遍历 [根｜左｜右]中序遍历 [左｜根｜右] 前序遍历的第一个节点是root 根据这个r...
-
剑指offer【排序】
把数组排成最小的数 自定义排序： 如果x+y > y+x， 那么x>y -> x放在y的后面 快速排序 https://www.runoob.com/python3/py...
-
剑指offer【二叉树搜索】
整体的逻辑是在当前节点进行左右子树的迭代基础stopcase: 上一个节点为叶子结点，本次node为空 二叉树深度 DFS 后序遍历 stopcase是当前为null，返回0...
-
剑指offer【机器人运动范围-DFS/BFS】
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格...
-
剑指offer 【矩阵中的路径-BFS】给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，...
-
剑指offer 【双指针】
删除单向链表元素 双指针pre,cur遍历 注意需要特殊判断 如果删除的是head，直接返回head.next 链表中倒数第 k 个节点 两个指针 latter former...
-
剑指offer 【动态规划】斐波那契数列 动态规划 递归超出复杂度，原因是重复计算了太多f(n-2) 使用列表dp来记录，避免重复计算，直接通过idnex取出值即可 矩阵快速幂 通过计算矩阵[[1,1]...
-
剑指offer 【树】从上到下打印二叉树 从上到下，广度优先（BFS），借助队列来实现 建立一个队列用于储存node信息，每次popleft； 建立一个列表用于打印，每次把node.value a...
-
剑指offer 【查找】统计一个数字在排序数组中出现的次数 输入: nums = [5,7,7,8,8,10], target = 8输出: 2 hash字典的方法，第一次遇见简历一个key，默认值...
-
剑指 Offer 【链表】
反向打印列表 通过next指针进行迭代，直接拼接并打印 使用函数迭代以及列表操作 [ ]+[ ] 迭代 return function(head.next)， 并累加当前节点...
-
剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 输入：head = [1,3,2]输出：[2,3,1] 思路 使用函数迭代以及列表操作 [ ]+[ ] ...
-
剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没...
-
剑指 Offer 30. 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 思路 建立两个list(...
