分类
Growth | Study
第零章:手把手带你刷二叉树(第一期) 第零章:手把手带你刷二叉树(第一期)
labuladong 手把手带你刷二叉树(第一期) 递归算法的关键要明确函数的定义,相信这个定义,而不要跳进递归细节递归结束的条件一定要写,否则递归跳不出来写二叉树的算法题,都是基于递归框架的(只要涉及递归,都可以抽象成二叉树的问题),我
2021-02-28
第零章:一个方法解决三道区间问题 第零章:一个方法解决三道区间问题
labuladong 一个方法解决三道区间问题删除被覆盖区间、区间合并、区间交集 排序。按照区间起点升序排序,或者先按照起点升序排序,若起点相同,则按照终点降序排序 观察规律并画图。找到区间相对位置的不同情况,并进行分析 1288.
2021-02-27
199. 二叉树的右视图 199. 二叉树的右视图
199. 二叉树的右视图 if len(res)<=depth 时, 说明遍历到了该层第一个元素,这时加个0用来占位置(第depth层的元素) 先深度遍历左子树,再深度遍历右子树,这样,这一层的值会被每一层的最后一个节点最终覆盖掉。
2020-08-31
腾讯2020笔试记录 腾讯2020笔试记录
技术研究 数据分析笔试题&题解 (P.S. 一个支持多语言在线编译的页面) 题解1题解2(python实现) 1. 使括号有效的最小添加 如果是单类别的括号,就是:LeetCode921题给定一个由 ‘(’ 和 ‘)’ 括号组成的
2020-08-24
美团2020笔试及赛码网输入输出示例 美团2020笔试及赛码网输入输出示例
字符匹配规则:首字母必须为字母只能包含数字和字母数字和字母必须都有 (莫烦python,也可以用正则表达式解决) 每一行输入都对应一行输出 输入:第一行:数字(需要判断的行数)后面的行:每行一个字符串输出: Accept 或者 Wrong
2020-08-22
394. 字符串解码 394. 字符串解码
394. 字符串解码方法1:利用栈先进后出原则(模拟递归) digit = [] ###存放数字 letter = [] ###存放数字前面的字母串 res = ‘’ ###解码结果。在遍历过程中,也会临时存放字母串 遇到左
2020-08-20
54. 螺旋矩阵 54. 螺旋矩阵
54. 螺旋矩阵顺时针打印矩阵 设定上下左右四个点 从左到右彻底遍历一行,然后上边界+1。若上边界超过下边界:跳出 从上到下彻底遍历一列,然后右边界-1。若左边界超过右边界:跳出 从右到左彻底遍历一行,然后下边界-1。若上边界超过下边界:
2020-08-20
牛客网编程常见输入输出练习 牛客网编程常见输入输出练习
OJ在线编程常见输入输出练习场题目链接 python:各种字符输入、数值输入总结、OJ输入输出 python可以用下面的函数处理输入 n=int(input().strip()) res=list(map(str,input().st
2020-08-19
第四章:如何去除有序数组的重复元素 第四章:如何去除有序数组的重复元素
labuladong 如何去除有序数组的重复元素 用快慢指针解决问题(两种初始化都可以) slow,fast=0,0 slow,fast=head,head 或者 slow,fast=0,1 slow,fast=head,head.next
2020-08-18
第四章:如何高效解决接雨水问题 第四章:如何高效解决接雨水问题
labuladong 如何高效解决接雨水问题 42. 接雨水我们开两个数组 l_max 和 r_max 充当备忘录 l_max[i] 表示位置 i 左边最高的柱子高度(包括本身在内,正着遍历), r_max[i] 表示位置 i 右边最高的
2020-08-17
第四章:如何运用二分查找算法 第四章:如何运用二分查找算法
labuladong 如何运用二分查找算法 875. 爱吃香蕉的珂珂 canFinish() 函数:当前速度下,能吃完的小时数(注意要向上整除) 最小速度为1,最大速度为数组中最大值。因此利用二分查找框架求h(h相当于二分查找中的目
2020-08-17
第四章:如何高效寻找素数 第四章:如何高效寻找素数
labuladong如何高效寻找素数 204. 计数质数统计所有小于非负整数 n 的质数的数量 初始化时,给每个位置立一个flag,并初始化为1 遍历时,对于i而言: 如果这个位置的flag为1,说明数字 i 没有被比 i 小的数整除过
2020-08-17
4 / 8