- 博客(584)
- 收藏
- 关注
原创 【夯实Mysql基础】length()和char_length()的区别
(2)utf8编码:一个汉字三个字节,一个数字或字母一个字节。(3)gbk编码:一个汉字两个字节,一个数字或字母一个字节。(2)不管汉字还是数字或者是字母都算是一个字符。(1)计算单位:字符(character)(1)计算单位:字节(byte)
2023-06-18 10:28:04 225
原创 【二叉树】leetcode687.最长同值路径
给定一个二叉树的 root ,返回 最长的路径的长度 ,这个路径中的 每个节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度 由它们之间的边数表示。
2023-03-17 11:40:12 113
原创 Windows10 如何关闭 Windows Defender (Antimalware Service Executable)
关闭Antimalware Service Executable进程的方法
2022-06-16 17:22:01 5709 3
原创 【Mybatis中遇到的问题】org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)
Mybatis中遇到的绑定异常问题(BindingException)
2022-06-01 18:23:44 223
原创 【二叉树】【DFS】leetcode2049.统计最高分的节点数目
题目:给你一棵根节点为 0 的 二叉树 ,它总共有 n 个节点,节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这棵树,其中 parents[i] 是节点 i 的父节点。由于节点 0 是根,所以 parents[0] == -1 。一个子树的 大小 为这个子树内节点的数目。每个节点都有一个与之关联的 分数 。求出某个节点分数的方法是,将这个节点和与它相连的边全部 删除 ,剩余部分是若干个 非空 子树,这个节点的 分数 为所有这些子树 大小的乘积 。请你返回
2022-03-11 21:08:13 301
原创 【前缀和】leetcode2055.蜡烛之间的盘子
题目:给你一个长桌子,桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ,它只包含字符 ‘’ 和 ‘|’ ,其中 '’ 表示一个 盘子 ,’|’ 表示一支 蜡烛 。同时给你一个下标从 0 开始的二维整数数组 queries ,其中 queries[i] = [lefti, righti] 表示 子字符串 s[lefti…righti] (包含左右端点的字符)。对于每个查询,你需要找到 子字符串中 在 两支蜡烛之间 的盘子的 数目 。如果一个盘子在 子字符串中 左边和右边 都 至少有一支蜡烛
2022-03-08 15:44:17 150
原创 【前缀和】leetcode2100.适合打劫银行的日子
题目:你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ,其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。如果第 i 天满足以下所有条件,我们称它为一个适合打劫银行的日子:第 i 天前和后都分别至少有 time 天。第 i 天前连续 time 天警卫数目都是非递增的。第 i 天后连续 time 天警卫数目都是非递减的。更正式的,第 i 天是一个合适打劫银行的日子当且仅当:security[i - ti
2022-03-06 12:07:37 85
原创 leetcode564.寻找最近的回文数
题目:给定一个表示整数的字符串 n ,返回与它最近的回文整数(不包括自身)。如果不止一个,返回较小的那个。“最近的”定义为两个整数差的绝对值最小。思路:情形一:本身已经是回文数,最近的两个回文数与其距离相等,返回较小的一个,如99299返回min(99199,99399)=99199情形二:本身不是回文数,对后一半数修改后可变成回文数:构造的回文整数大于原数时,我们可以减小该回文整数的中间部分来缩小回文整数和原数的差距,如99321修改后一半后对应的回文数为99399,可调整中间部分将其变为
2022-03-02 14:47:55 594
原创 【二叉树】【层序遍历】leetcode314.二叉树的垂直遍历
题目:给你一个二叉树的根结点,返回其结点按 垂直方向(从上到下,逐列)遍历的结果。如果两个结点在同一行和列,那么顺序则为 从左到右。解答:# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.r
2022-02-25 14:29:13 429
原创 【二叉树】【回溯】leetcode95.不同的二叉搜索树II
题目:给你一个整数 n ,请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。解答:# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# sel
2022-02-25 14:03:39 97
原创 【二叉树】leetcode662.二叉树最大宽度
题目:给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长度。思路:为树的每个节点进行编号,根节点从1开始编号若当前节点的编号为i,则其左孩子节点的编号为2i,其右孩子节点的编号为2i+1对二叉树进行层序遍历,更新res=max(res,每层最后一个节点的编号-每层第一个节点的编号
2022-02-25 13:27:05 88
原创 【网格问题】【优先级队列】leetcode499.迷宫III
题目:由空地和墙组成的迷宫中有一个球。球可以向上(u)下(d)左(l)右(r)四个方向滚动,但在遇到墙壁前不会停止滚动。当球停下时,可以选择下一个方向。迷宫中还有一个洞,当球运动经过洞时,就会掉进洞里。给定球的起始位置,目的地和迷宫,找出让球以最短距离掉进洞里的路径。 距离的定义是球从起始位置(不包括)到目的地(包括)经过的空地个数。通过’u’, ‘d’, ‘l’ 和 'r’输出球的移动方向。 由于可能有多条最短路径, 请输出字典序最小的路径。如果球无法进入洞,输出"impossible"。迷宫由一个
2022-02-24 14:57:48 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人