首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
会员
登录
举报沸点
请选择举报理由
和话题不符
恶意攻击谩骂
广告营销
ImViper
后端开发工程师
|
字节跳动
关注
私信
获得徽章 0
动态
文章
专栏
沸点
收藏集
1
关注
赞
2
文章 2
沸点 0
资讯 0
赞
2
关注
返回
|
搜索文章
文章
热门
最新
ImViper
1年前
后端
【LeetCode】5.最长回文子串(中心扩散法,动态规划,超详细图文,java实现)
以下解法中「暴力算法」是基础,「动态规划」必须掌握,「中心扩散」方法要会写;「Manacher 算法」仅用于扩宽视野,绝大多数的算法面试中,面试官都不会要求写这个方法(除非面试者是竞赛选手)。根据回文子串的定义,枚举所有长度大于等于 22 的子串,依次判断它们是否是回文;在具体实...
444
1
评论
ImViper
1年前
后端
【LeetCode】旋转矩阵(原地选择+翻转两种方法,java实现)
来观察下正方形矩阵旋转90度时究竟发生了什么。观察图中颜色相同的四个位置,当旋转90度后,对应位置的元素发生了顺时针的交换。 而相隔的两个位置是中心对称的,基于此可以计算出发生交换的四个元素位置关系。 设四个位置中,位于左上角区域的位置坐标为 (i,j), 则按顺时针顺序,四个位...
307
点赞
评论
ImViper
1年前
后端
【LeetCode】56.合并区间(贪心算法,java实现)
经验:区间类的问题,一般而言是需要画图思考的。因为只有建立直观的感觉,才能更有效的去思考解决问题的方案。和物理现象相关的:第 42 题:接雨水问题、第 11 题:盛最多水的容器、第 218 题:天际线问题;本身问题描述就和图形相关的问题:第 84 题:柱状图中最大的矩形;链表问题...
43
点赞
评论
ImViper
1年前
后端
对二维数组进行排序,Array.sort用法详解
对二维数组行排序,直接调用Arrays.for (int i = 0; i < arr.Arrays.Arrays.Arrays.Arrays.最简单的写法:使用lambda表达式 对行:Arrays.sort(arr, Comparator.comparingInt(o -> ...
79
点赞
评论
ImViper
1年前
后端
一文搞定递归!超详细图解,看完再也不怕面试官!
最近看了不少递归的文章,收获不小,不过我发现大部分网上的讲递归的文章都不太全面,主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度,而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难(需要用到归纳法等),换句话说,如果能解决递归的算法复杂度,其他算法题题的...
195
点赞
评论
ImViper
1年前
后端
什么是链表?看完本篇不再怕面试官
如果说数据结构是算法的基础,那么数组和链表就是数据结构的基础。 因为像堆,栈,对,图等比较复杂的数组结基本上都可以由数组和链表来表示,所以掌握数组和链表的基本操作十分重要。链表是物理存储单元上非连续的、非顺序的存储结构,它是由一个个结点,通过指针来联系起来的,其中每个结点包括数据...
207
点赞
评论
ImViper
1年前
后端
深度优先搜索和广度优先搜索,超详细图文解析
深度优先遍历(Depth First Search, 简称 DFS) 与广度优先遍历(Breath First Search)是图论中两种非常重要的算法,生产上广泛用于拓扑排序,寻路(走迷宫),搜索引擎,爬虫等,也频繁出现在 leetcode,高频面试题中。本文将会从以下几个方面...
94
1
1
ImViper
1年前
后端
【LeetCode】733.图像渲染(深度优先搜索,java实现)
这道题非常简单,其实就是让你遍历当前图形的所有节点,并且修改颜色为新颜色就好了。通过dfs和bfs都能实现。if(x<0 || x>=image.length || y<0 || y>=image[0].int h=image.length, w=image[0].q.while...
40
点赞
评论
ImViper
1年前
后端
【LeetCode】739.每日温度(5种方法,详细图解)
这道题目最 “难” 的一个点是题目的理解。下面来一个个进行解释。对于输入 73,它需要 经过一天 才能等到温度的升高,也就是在第二天的时候,温度升高到 74 ,所以对应的结果是 1。对于输入 74,它需要 经过一天 才能等到温度的升高,也就是在第三天的时候,温度升高到 75 ,所...
72
点赞
评论
ImViper
1年前
后端
【LeetCode】279.完全平方数(四种方法,不怕不会!开拓思维)
4, 本题要解的问题:正整数N最少由多个平方数相加; 5, 那么,N的最优解 = 1 + (N’的最优解)。而N’肯定小于N。 6, 所以本题的思路就是,对每一个N,观察1到N-1中,谁的解最小,那么N的解就是它+1.7, 但是我们没必要1到N-1中的每一个数都去观察,因为有些组...
165
点赞
评论
下一页
个人成就
文章被点赞
23
文章被阅读
24,366
掘力值
608
关注了
7
关注者
13
收藏集
1
关注标签
5
加入于
2020-06-30
温馨提示
当前操作失败,如有疑问,可点击申诉