笔记
文章平均质量分 87
Xiaoshuang_Cao
这个作者很懒,什么都没留下…
展开
-
leetcode-滑动窗口
【代码】leetcode-滑动窗口。原创 2023-02-12 15:12:43 · 99 阅读 · 0 评论 -
MQ消息队列
消息队列是用队列这种数据结构存储消息,一般用于进程间通信或线程间通信。原创 2023-01-29 23:00:47 · 1842 阅读 · 2 评论 -
vue-antd-admin测试平台开发(一)
平台开发 app.config.from_objet这个方法用来加载配置文件 from config import Config app.config.from_object(Config) # 基础配置类 import os class Config(object): ROOT = os.path.dirname(os.path.abspath(__file__)) LOG_NAME = os.path.join(ROOT, 'logs', 'app.log') # Flask原创 2022-03-19 18:59:19 · 658 阅读 · 1 评论 -
剑指offer(4~)
剑指offer树1、二叉树的深度(done)2、判断是不是平衡二叉树(done)3、对称二叉树(done)2、按之字形顺序打印二叉树(done)3、从上到下打印二叉树(done)4、 从上到下打印二叉树 II(done)5、二叉树的镜像(done)6、树的子结构(again)7、路径总和(again)8、路径总和ii(again)9、路径总和iii(again)9、二叉树中的最近公共祖先10、二叉搜索树的最近公共祖先11、二叉搜索树的后序遍历序列12、二叉搜索树的第k大节点栈1、栈的压入、弹出序列(……)2原创 2022-01-30 14:43:50 · 455 阅读 · 0 评论 -
leetcode-二叉树【4,6,7need again】
二叉树的存储方式: 二叉树可以链式存储,也可以顺序存储。 数组存储二叉树: 如果父节点的数组下表是i,那么它的左孩子就是i * 2 + 1,右孩子就是 i * 2 + 2。 一般用链式存储二叉树: 二叉树的遍历: 深度优先遍历: 前序遍历(递归法,迭代法) 中序遍历(递归法,迭代法) 后序遍历(递归法,迭代法) 广度优先遍历: 层次遍历(迭代法) 前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的。而广度优先遍历的实现一般使用队列来实现,这也是队列先进先出的特点所决定的,因为需要先进先出的结原创 2021-12-04 19:58:17 · 86 阅读 · 0 评论 -
leetcode-哈希表【三刷done】
最长公共前缀 :二分法查找 最长公共前缀的长度不会超过字符串数组中的最短字符串的长度。用 minLength 表示字符串数组中的最短字符串的长度,则可以在 [0,minLength] 的范围内通过二分查找得到最长公共前缀的长度。每次取查找范围的中间值 mid,判断每个字符串的长度为mid 的前缀是否相同,如果相同则最长公共前缀的长度一定大于或等于 mid,如果不相同则最长公共前缀的长度一定小于 mid,通过上述方式将查找范围缩小一半,直到得到最长公共前缀的长度。 class Solution: de原创 2021-05-23 19:52:02 · 86 阅读 · 0 评论 -
leetcode-链表【4need again】
leetcode-链表1、移除链表元素2、有序数组的平方 1、移除链表元素 203 移除链表元素 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def removeElements(self, head: ListN原创 2021-11-09 12:38:16 · 425 阅读 · 0 评论 -
leetcode-数组【三刷3,6,7need again】
leetcode-数组1、二分法2、有序数组的平方2、长度最小的子数组 1、二分法 我们定义 target 是在一个在左闭右闭的区间里,也就是[left, right] 所以有如下两点: while (left <= right) 要使用 <= ,因为left == right是有意义的,所以使用 <=; if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[middle]一定不是target,那么接下来要查找的左区原创 2021-11-07 20:52:28 · 29 阅读 · 0 评论 -
leetcode-字符串【6,7KMP】
leetcode-字符串1、字符串反转2、字符串反转II(不是自己写出来的)3、替换空格4、反转字符串里的单词5、左旋转字符串6、重复的子字符串 1、字符串反转 344 字符串反转 方法一:语言特性 …… s[:] = s[::-1] return s 方法二:双指针法 class Solution: def reverseString(self, s: List[str]) -> None: #双指针法 n = len(s) l原创 2021-11-07 18:42:18 · 92 阅读 · 0 评论 -
2020-03-08
原创 2020-03-08 13:58:02 · 85 阅读 · 0 评论