LeetCode题目汇总 题目描述给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \9 20 / \ 15 ...
LeetCode:733-图像渲染
LeetCode题目汇总 题目描述有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记 ...
LeetCode:43-字符串相乘
LeetCode题目汇总 题目描述给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3”输出: “6” 示例 2: 输入: num1 = “123”, n ...
NLP综合实践(二)
2020.08.12词袋模型原理 词袋模型是一种用机器学习算法对文本进行建模时表示文本数据的方法。词袋模型假设我们不考虑文本中词与词之间的上下文关系,仅仅只考虑所有词的权重。而权重与词在文本中出现的频率有关。 词袋模型首先会进行分词,在分词之后,通过统计每 ...
LeetCode:133-克隆图
LeetCode题目汇总 题目描述给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List< ...
Python下汉字简体繁体的相互转换
最近在学习NLP,实验中要进行一个汉字繁体转简体的操作,而这个操作Python没有标准库可以使用(其实我也不知道有没有),需要使用一个第三方的代码进行实现。该代码主要需要两个代码文件: langconv.py : 实现字体的转换,github源码地址 zh_wiki.py ...
LeetCode:130-被围绕的区域
LeetCode题目汇总 题目描述给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X ...
LeetCode:696-计数二进制子串
LeetCode题目汇总 题目描述给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: “00110011”输出: 6解释: 有6个子串具有相同数量的连续1和0:“0 ...
SiriBlog一周年总结
本文字数: 1.9k 阅读时长 ≈ 2 分钟
起源与发展 没想到转眼已经过了一年了,回想去年的这个夏天我正在寝室留校备战考研,当时寝室除了我以外还有隔壁寝室临时搬过来一起住的老唐(由于学校规定不允许留校一个人一间寝室,至少凑成两个人),老唐留校也是为了准备考研。那天我搞了一下午数学整累了,就准备找老唐聊聊天,看见他正在电脑 ...