/images/avatar.png

vllbc

验证二叉搜索树

验证二叉搜索树 https://leetcode-cn.com/problems/validate-binary-search-tree/ # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def isValidBST(self, root: TreeNode) -> bool: return self.search(root,-(232),232) def search(self,root,mins,maxs): if root == None: return True if root.val > mins and root.val < maxs: pass else: return False return all([self.search(root.left,mins,root.val),self.search(root.right,root.val,maxs)]) 最后

vim

范围+文本对象 范围 内部:i ,意指 inner 外部:a ,英文单词 a,一个的意思 文本对象 ( 或 ) :一对 () b :一对 () { 或 } :一对 {} B :一对 {} [ 或 ] :一对 [] < 或

无重叠区间

无重叠区间 https://leetcode-cn.com/problems/non-overlapping-intervals/ 利用了贪心 移除的数目就是总数目减去条件成立的数目 class Solution: def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int: if len(intervals) == 0: return 0 res = 0 mins = -float("inf") for i in sorted(intervals,key=lambda i:i[1]): if i[0] >= mins: res += 1 mins = i[1] return len(intervals) - res 注

对角线遍历

对角线遍历 题目: ​ https://leetcode-cn.com/problems/diagonal-traverse/ 思路: ​ 每个对角线的两索引之和是一样的 代码: class Solution: def findDiagonalOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix: return [] hashs = collections.defaultdict(list) row, col = len(matrix), len(matrix[0]) for i in range(row): for j in range(col): hashs[j + i].append(matrix[i][j]) res = [] flag = True

BERT

Bert BERT 的模型架构非常简单,你已经知道它是如何工作的:它只是 Transformer 的编码器。新的是训练目标和 BERT 用于下游任务的方式。 我们如何使用纯文本训练(双向)编码

git

常用命令 diff image.png git diff:当工作区有改动,临时区为空,diff的对比是“工作区”与最后一次commit提交的仓库的共同文件”;当工作区有改动,