首页
沸点
课程
AI Coding
数据标注
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
asdsa
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
题组2
题目一 给定数组hard和money,长度都为N hard[i]表示i号的难度, money[i]表示i号工作的收入 给定数组ability,长度都为M,ability[j]表示j号人的能力 每一号工
题组1
题目一 给定一个有序数组arr,代表坐落在X轴上的点 给定一个正数K,代表绳子的长度 返回绳子最多压中几个点? 即使绳子边缘处盖住点也算盖住 题目二 给定一个文件目录的路径, 写一个函数统计这个目录下
状态压缩的动态规划
题目一 https://leetcode.cn/problems/can-i-win/description/ 题目二 TSP问题 有N个城市,任何两个城市之间的都有距离,任何一座城市到自己的距离都为
子数组达到规定累加和的最大长度系列问题
给定一个正整数组成的无序数组arr,给定一个正整数值K 找到arr的所有子数组里,哪个子数组的累加和等于K,并且是长度最大的 返回其长度
根据数据量猜解法(续)、卡特兰数
根据数据状况猜解法(续)、以及分治 面试中的分治的应用场景: 1,数据量整体做尝试可能性太多了,跑不完 2,数据分成多个块(常见是两块)之后,各自的可能性并不算多 3,合并多个块各自信息的整合过程不复
根据对数器找规律、根据数据量猜解法
对数器找规律 1)某个面试题,输入参数类型简单,并且只有一个实际参数 2)要求的返回值类型也简单,并且只有一个 3)用暴力方法,把输入参数对应的返回值,打印出来看看,进而优化code 题目一 小虎去买
IndexTree、AC自动机
AC自动机 解决在一个大字符串中,找到多个候选字符串的问题 AC自动机算法核心 1)把所有匹配串生成一棵前缀树 2)前缀树节点增加fail指针 3)fail指针的含义:如果必须以当前字符结尾,当前形成
线段树
介绍 1,一种支持范围整体修改和范围整体查询的数据结构 2,解决的问题范畴: 大范围信息可以只由左、右两侧信息加工出, 而不必遍历左右两个子范围的具体状况 线段树实例一 给定一个数组arr,用户希望你
Morris遍历
介绍 一种遍历二叉树的方式,并且时间复杂度O(N),额外空间复杂度O(1)。通过利用原树中大量空闲指针的方式,达到节省空间的目的 Morris遍历细节 假设来到当前节点cur,开始时cur来到头节点位
bfprt算法、蓄水池算法
在无序数组中求第K小的数 1)改写快排的方法 2)bfprt算法 topK问题 给定一个无序数组arr中,长度为N,给定一个正数k,返回top k个最大的数 不同时间复杂度三个方法: 1)O(N*lo
下一页
个人成就
文章被点赞
4
文章被阅读
8,087
掘力值
578
关注了
0
关注者
0
收藏集
1
关注标签
0
加入于
2022-03-06