自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 [剑指offer]矩阵中的路径

使用深度优先搜索算法求解(DFS)

2021-05-27 19:29:53 115

原创 [剑指offer]机器人的运动范围

[剑指offer]机器人的运动范围题目来源:牛客网描述:地上有一个rows行和cols列的方格。坐标从 [0,0] 到 [rows-1,cols-1]。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于threshold的格子。 例如,当threshold为18时,机器人能够进入方格[35,37],因为3+5+3+7 = 18。但是,它不能进入方格[35,38],因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?范围

2021-05-26 16:29:06 162

原创 [剑指offer]按之字形顺序打印二叉树

层序遍历:利用队列先进先出的特性,与二叉树的层序遍历类似。

2021-05-25 17:57:11 60

原创 [剑指offer]对称二叉树

[剑指offer]对称二叉树 使用递归(广度优先搜索算法求解)

2021-05-25 16:02:49 85

原创 [剑指offer]二叉树的下一个结点 Python实现

[剑指offer]二叉树的下一个结点 Python实现

2021-05-25 15:17:17 131

原创 [剑指offer]删除链表中重复的结点

二叉树--python

2021-05-24 21:41:13 68

原创 移掉K位数字 lc402 python版

单调栈解法

2021-05-18 13:39:01 137

原创 [剑指offer] 平衡二叉树

使用前序遍历解决该问题,时间复杂度O(N)

2021-05-15 18:33:00 55

原创 [剑指offer]二叉树的深度

使用分治法(递归求解)和层序遍历(队列、广度优先)两中方式解决该类问题,时间复杂度O(N)

2021-05-14 15:55:46 57

原创 [剑指offer]两个链表的第一个公共节点

题目链接:leetcode解题思路:自己第一遍题都不是很读懂,看了lc上面大佬一致看法是使用双指针法。使用双指针法(node1,node2)分别指向两个链表的头结点(headA, headB),然后逐次遍历,如果node1到达链表的末尾时,重新定位到链表headB的头结点;同理,node2到达链表的末尾时,重新定位到headA的头节点。这样他们相遇时,所指向的结点就是第一个公共结点。如下图:第一次node1指向4,node2指向5;第二次node1指向1,node2指向0;…当他们相遇时,所经历的步骤为

2021-05-13 20:07:25 56

原创 剑指offer[32 把数组排列成最小的数]

剑指offer[32 把数组排列成最小的数]

2021-05-10 22:14:46 68

原创 剑指offer[31: 整数中1出现的次数]

剑指offer[31: 整数中1出现的次数]题目描述:输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,1~13中包含1的数字有1、10、11、12、13因此共出现6次。解题思路:将1-n的个位、十位、百位、…的1出现次数相加。即位1出现的总次数。预声明变量:称ni为此时遍历的当前位,记为cur,称n(i-1)n(i-2)··· n2n1为低位(low),称nxn(x-1)···n(i+1)为高位(high),称10^i称为位因子(digit)。讨论各进制位上面的次

2021-05-09 21:58:51 103

原创 Nginx笔记

目录1. `nginx`简介2. `Nginx`常用命令小记3. `VScode`远程连接虚拟机上的`ubuntu`系统4. location中的常见动作4.1 `nginx`匹配路径后斜杠问题4.2 try_files和return的使用和区别4.3 `root`和`alias`的区别:4.4 访问控制4.5 目录下载功能5. 反向代理6. 负载均衡7. 日志解析1. nginx简介Nginx是一款基于异步框架的轻量级/高性能的Web服务器/反向代理服务器/缓存服务器/电子邮件代理服务器,并在BSD-

2021-05-09 15:04:12 395 1

原创 Python高级语法之——property的使用

注:本文为笔记,全文参考黑马程序员定义property属性的两种方法1. 装饰器方式class Person(object): def __init__(self): self.__age = 0 # 装饰器方式的property,把age方法当作属性实行 # 表示获取属性时会执行下面装饰的方法 @property def age(self): return self.__age # 把age方法当做属性使用,表示党设

2021-05-02 19:20:39 133

原创 Python高级语法之——闭包和装饰器

当你在为了需求需要对祖传代码增加验证而一筹莫展时,当你想让你的代码更加Pythonic时,你需要花时间了解一下Python的装饰器了

2021-05-02 18:49:21 378 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除