首页
学习
活动
专区
工具
TVP
发布

算法工程师之路

专栏作者
132
文章
99063
阅读量
26
订阅数
数字问题-LeetCode 524、525、526、528、530、537、539、540
LeetCode # 524 525 526 528 530 537 539 540
算法工程师之路
2020-02-13
4600
数字问题-LeetCode 507、508、513、515、516、520、518(DP、BFS)
LeetCode # 507 508 509 513 515 516 520 518
算法工程师之路
2020-02-13
3880
数字问题-LeetCode 492、495、496、498、500、501、504、506
LeetCode # 492 495 496 498 500 501 504 506
算法工程师之路
2020-02-13
4570
数字问题-LeetCode 462、463、473、474、475、476、477、482(二分)
LeetCode # 462 463 473 474 475 476 477 482
算法工程师之路
2020-02-13
8770
数字问题-LeetCode 452、453、454、455、456、459(KMP算法)
在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。
算法工程师之路
2020-02-13
7240
数字问题-LeetCode 435、436、441、442、443、445、448(数字)
示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后,剩下的区间没有重叠。
算法工程师之路
2020-02-13
5510
BFS问题-LeetCode 55、45、5297、127、433、434(BFS)
给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。
算法工程师之路
2020-02-13
3840
前缀树问题-LeetCode 409、412、414、415、419、421
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。
算法工程师之路
2019-12-30
4240
字符串问题-LeetCode 397、398、401、404、405、406(蓄水池抽样)
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/integer-replacement
算法工程师之路
2019-12-27
4220
字符串问题-LeetCode 392、383、386、384、396、937(字符串)
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。
算法工程师之路
2019-12-27
4660
牛顿法-LeetCode 319、322、324、331、332、389
初始时有 n 个灯泡关闭。第 1 轮,你打开所有的灯泡。第 2 轮,每两个灯泡你关闭一次。第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。对于第 n 轮,你只切换最后一个灯泡的开关。找出 n 轮后有多少个亮着的灯泡。
算法工程师之路
2019-12-24
5050
二叉树问题(四)-LeetCode 502、543、637、606、114、979(最大堆,IPO)
假设 力扣(LeetCode)即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。 给定若干个项目。对于每个项目 i,它都有一个纯利润 Pi,并且需要最小的资本 Ci 来启动相应的项目。最初,你有 W 资本。当你完成一个项目时,你将获得纯利润,且利润将被添加到你的总资本中。 总而言之,从给定项目中选择最多 k 个不同项目的列表,以最大化最终资本,并输出最终可获得的最多资本。
算法工程师之路
2019-12-24
4730
二叉树问题(三)-LeetCode 669、951、662、199、538、236(中序,层次遍历)
给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。
算法工程师之路
2019-12-24
5990
二叉树问题(二)-LeetCode 965、563、993、958、919(树深度,层次遍历)
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。
算法工程师之路
2019-12-24
3350
二叉树问题(一)-LeetCode 110、617、101、814、655、98、654(递归思路)
给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1
算法工程师之路
2019-12-24
4210
链表问题、单调栈-LeetCode 430、725、168、1290、215、1019、503(递减型单调栈)
您将获得一个双向链表,除了下一个和前一个指针之外,它还有一个子指针,可能指向单独的双向链表。这些子列表可能有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。
算法工程师之路
2019-12-24
6120
链表问题(二)-LeetCode 147、876、234、817、92(链表的中点,快慢指针)
首先判断两个相邻节点的大小,如果head->val > head->next->val,则需要将head->next->val插入到从dummy节点开始遍历第一个大于head->next->val节点的前面!好好理解这句话!在进行插入的时候,首先使用cur指针标记head->next节点,并改变head->next的指向。从而将待插入节点分离!接着就是普通的插入操作了!
算法工程师之路
2019-12-13
4890
链表问题(一)-LeetCode 138、382、203、143、141、142(有环链表入环节点,复制复杂链表)
链表问题(一):LeetCode #138 382 203 143 141 142
算法工程师之路
2019-12-13
3720
组合问题汇总-LeetCode 46、77、39、40、219、377、1014(回溯法,DP,贪心)
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutations
算法工程师之路
2019-12-13
4340
最大堆,DP问题-LeetCode 373 374 376 377 605(DP,最大堆)
给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2。 找到和最小的 k 对数字 (u1,v1), (u2,v2) … (uk,vk)。
算法工程师之路
2019-12-13
5040
点击加载更多
社区活动
RAG七天入门训练营
鹅厂大牛手把手带你上手实战
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档