LintCOde

LintCode 994: Contiguous Array 前缀和数组典型题

994·ContiguousArrayAlgorithmsMediumDescriptionGivenabinaryarray,findthemaximumlengthofacontiguoussubarraywithequalnumberof0and1.Thelengthofthegivenbinaryarraywillnotexceed50,000.ExampleExample1:Input:
纸上得来终觉浅 绝知此事要躬行·2023-09-03 15:53

backpack2 lintcode 125

图片.png图片.png//i125//myclassSolution{public:intbackPackII(intm,vector&A,vector&V){intss=A.size();if(ss==0)return0;vector>dp(ss+1,vector(m+1,0));for(intj=1;j=0&&dp[i-1][j-A[i-1]]!=-1){dp[i][j]=max(dp[i]
Ariana不会哭·2023-09-02 15:27

lintcode 1081 · 贴纸拼单词【hard 递归+记忆化搜索才能通过】

题目https://www.lintcode.com/problem/1081/给出N种不同类型的贴纸。每个贴纸上都写有一个小写英文单词。通过裁剪贴纸上的所有字母并重排序来拼出字符串target。
赵长辉·2023-09-02 12:21

lintcode77 · 最长公共子序列【中等 动态规划】

题目https://www.lintcode.com/problem/77给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。
赵长辉·2023-09-02 11:19

lintcode 1446 · 01矩阵走路问题 【两次BFS, VIP 中等 1也计算距离，但是不入队列】

题目链接，描述https://www.lintcode.com/problem/1446给定一个大小为n*m的01矩阵grid，1是墙，0是路，你现在可以把grid中的一个1变成0，请问从左上角走到右下角是否有路可走
赵长辉·2023-09-01 18:46

lintcode 1386 · 坐缆车【simple DFS VIP】

题目https://www.lintcode.com/problem/1386小九来到某地坐缆车，他的钱只能坐一次缆车，所以他想尽量延长坐缆车的时间。
赵长辉·2023-09-01 18:46

lintcode 1811 · 寻找最多的金子 【DFS 中等 vip】

题目https://www.lintcode.com/problem/1811M*N网格，每个网格都有一个数字，代表该网格中的黄金数量。如果为空，则为0。
赵长辉·2023-09-01 18:46

【无标题】MySQL六十六问，两万字+五十图详解！

当然，可能会现场写一些SQL语句，SQ语句可以通过牛客、LeetCode、LintCode之类的网站来练习。1.什么是内连接、外连接、交叉连接、笛卡尔积呢？
DreamLRH·2023-09-01 18:13

lintcode 1709 · 最近的请求次数 【simple】

题目https://www.lintcode.com/problem/1709写一个RecentCounter类来计算最近的请求。
赵长辉·2023-09-01 18:42

lintcode 1304 · H指数 【中等 数组】

题目链接，描述https://www.lintcode.com/problem/1304给定一个研究员的引用量数组（每个引用量都是一个非负整数）。请计算该研究员的H指数。
赵长辉·2023-09-01 03:39

lintcode 1063 · 我的日历III 【hard 线段树】

题目链接，描述https://www.lintcode.com/problem/1063实现一个MyCalendarThree来储存你的时间。一个新的事件总是可以被加入。
赵长辉·2023-09-01 03:39

lintcode 751 · 约翰的生意 【medium 线段树 vip】

题目链接，描述https://www.lintcode.com/problem/751在一条数轴上，有n个城市，编号从0~n–1,约翰打算在这n个城市做点生意，他对Armani的一批货物感兴趣，每个城市对于这批货物都有一个价格
赵长辉·2023-09-01 03:39

lintcode 1410 · 矩阵注水【BFS 中等 vip】

题目链接，描述https://www.lintcode.com/problem/1410给一个二维矩阵，每个grid的值代表地势的高度。水流只会沿上下左右流动，且必须从地势高的地方流向地势低的地方。
赵长辉·2023-09-01 03:35

最小范围

https://www.lintcode.com/problem/smallest-range/description有k个升序排列的数组，寻找一个最小范围，使每个数组中至少有一个元素被包含。
Sczlog·2023-08-31 02:55

2018-12-24LintCode算法题，没看懂

原文地址：http://blog.csdn.net/surp2011正文题目设计一个算法，计算出n阶乘中尾部零的个数样例11!=39916800，因此应该返回2挑战O(logN)的时间复杂度题目分析先说结论，此问题大致有三种思路：第一种算出结果，然后查看末尾的0的个数，效果非常差；第二种，加法操作，从5开始，每次进5，然后判断，效果达不到O(logN)；第三种，每次除5，多次之后结束。详情如下。重
1f658716b568·2023-08-30 09:58

LintCode领扣 题解 |Microsoft 面试题：Maximum Product Path

题目描述一棵有n个结点，根结点为1的二叉树，每条边通过两个顶点x[i],y[i]来描述，每个点的权值通过d[i]来描述。求从根结点到叶子结点路径上所有结点权值乘积对1e9+7取模后最大的路径的值。思路点拨从根开始遍历，统计每个到根节点取模后的答案，取最大即可。考点分析本题考查的是树的遍历，相信大家都会判断是否是叶节点，不过这里有个坑点就是取的是取模后的最大值，在取模时，由于有负数，需要(a*b%m
领扣喵·2023-08-29 06:06

lintcode 1382 · 大容量背包【hard vip 背包问题，只能单纯用递归才能通过】

题目链接，描述https://www.lintcode.com/problem/1382给出一个背包容量s,给出n件物品，第i件物品的价值为vi，第i件物品的体积为ci，问这个背包最多能装多少的价值的物品
赵长辉·2023-08-28 14:42

lintcode 656 · 大整数乘法 【数学模拟 中等 vip】

题目链接，描述https://www.lintcode.com/problem/656以字符串的形式给定两个非负整数num1和num2，返回num1和num2的乘积。
赵长辉·2023-08-28 14:12

lintcode 655 · 大整数加法 【直接模拟加法，字符串存储】

题目https://www.lintcode.com/problem/655/以字符串的形式给出两个非负整数num1和num2，返回num1和num2的和。num1和num2的长度都小于5100。
赵长辉·2023-08-28 14:12

lintcode 3677 · 设计文件系统预发 【算法，系统设计题 中等】

题目链接，描述https://www.lintcode.com/problem/3677在本题中，你需要设计一个文件系统，该文件系统能够创建新路径并绑定一个值。
赵长辉·2023-08-28 14:11

lintcode 1298 · 最小高度树 【BFS 图】

题目链接、描述https://www.lintcode.com/problem/1298对于一个树状的无向图，选择任何一个节点作为根。这个图就变成了一个有根树。
赵长辉·2023-08-28 14:37

区间型动态规划典型题目：lintcode 476 · 石子归并【中等，免费】lintcode 593 · 石头游戏 II【中等 vip】

题目lintcode476链接，描述https://www.lintcode.com/problem/476/description有一个石子归并的游戏。
赵长辉·2023-08-27 12:21

lintcode 3672 · 最低成本联通所有城市【中等】

题目链接、描述https://www.lintcode.com/problem/3672在本题中共存在n个城市，其编号范围为1到n。
赵长辉·2023-08-27 12:51

lintcode 344 · 歌曲时间【背包问题，动态规划】

题目链接，描述https://www.lintcode.com/problem/344/给定长度为N的正整数数组song代表N首歌的时间请你任选其中若干首播放，在满足开始播放最后一首歌的时间小于M的情况下求播放歌曲的最长时间每首歌只能被播放一次你可以任意指定播放顺序
赵长辉·2023-08-27 12:51

lintcode 1029 · 寻找最便宜的航行旅途（最多经过k个中转站）【有向图，BFS VIP】

题目链接，描述https://www.lintcode.com/problem/1029有n个城市被一些航班所连接。每个航班(u,v,w)从城市u出发，到达城市v，价格为w。
赵长辉·2023-08-27 12:51

lintcode 961 · 设计日志存储系统预【系统设计题 中等】

题目链接，描述https://www.lintcode.com/problem/961您将获得多个日志，每个日志都包含唯一的ID和时间戳。
赵长辉·2023-08-27 12:51

lintcode 996 · 最大斜率直线

题目链接：LintCode炼码平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。
赵长辉·2023-08-27 12:20

lintcode 1036 · 可达点【数学 hard】

题目链接，描述https://www.lintcode.com/problem/1036一次移动是指把(x,y)移动到(x,x+y)或(x+y,y).给定起点(sx,sy)、目标点(tx,ty)，当且仅当存在一系列移动
赵长辉·2023-08-27 12:19

LintCode484. 交换数组两个元素

问题描述：给你一个数组和两个索引，交换下标为这两个索引的数字问题示例：样例1:输入:[1,2,3,4],index1=2,index2=3输出:交换后你的数组应该是[1,2,4,3]，不需要返回任何值，只要就地对数组进行交换即可。样例2:输入:[1,2,2,2],index1=0,index2=3输出:交换后你的数组应该是[2,2,2,1]，不需要返回任何值，只要就地对数组进行交换即可。代码实现：
karla123·2023-08-26 09:36

Lintcode427 Generate Parentheses solution 题解

【题目链接】www.lintcode.com/en/problem/generate-parentheses/【题目解析】可以直接使用dfs生成所有的括号序列，其中需要注意的是两个条件：先枚举出现左括号的情况
程风破浪会有时·2023-08-26 07:21

LintCode领扣 题解 |Twitter 面试题：Residual Product

题目描述输入为整数数组arr，请你返回结果数组ans，使得ans[i]为arr中除了arr[i]以外的所有数的乘积。思路点拨先计算总乘积，再进行除法，时间复杂度O(n)。考点分析简单的热身题，算完总乘积后做除法就行了，做到bugfree即可。参考程序http://www.jiuzhang.com/solution/residual-product//***本参考程序来自九章算法，由@斌助教提供。版
领扣喵·2023-08-25 08:39

Variable & Control flow

[SecondMaxofArray]http://www.lintcode.com/en/problem/second-max-of-array/solution:暴力解classSolution:""
Zake_Wang·2023-08-23 23:21

LintCode 31. 数组划分

原题解第一步，万年不变的查错。如果给的array是null或空，直接return0publicintpartitionArray(int[]nums,intk){if(nums==null||nums.length==0){return0;}...}这道题很简单，简直对不起medium难度。分明就是quickSort的第一步嘛。总的来说，就是左右两个pointer，左边如果碰到大于等于k的，右边如
Jay_8d33·2023-08-22 10:09

backpack 3 (lintcode 440)

图片.png图片.pngclassSolution{public:intbackPackIII(vector&A,vector&V,intm){intss=A.size();if(ss==0)return0;vector>dp(ss+1,vector(m+1,0));for(intj=1;j=0&&dp[i][j-A[i-1]]!=-1){dp[i][j]=max(dp[i][j],dp[i][j
Ariana不会哭·2023-08-20 08:17

[leetcode/lintcode 题解] 蚂蚁金服面试题：有效的括号字符串

【题目描述】给定一个只包含三种类型字符的字符串：'（'，'）'和'*'，编写一个函数来检查该字符串是否有效。我们通过以下规则定义字符串的有效性：1.任何左括号'('必须有一个相应的右括号')'。2.任何右括号')'必须有一个相应的左括号'('。3.左括号'('必须在相应的右括号')'之前。4.*可以被视为单个右括号'）'或单个左括号'（'或空字符串。5.空字符串也有效。在线评测地址:https:/
SunnyZhao2019·2023-08-19 21:33

翻转链表

LintCode35题给出一个链表：1->2->3->null，这个翻转后的链表为：3->2->1->null使用python语言实现：#coding:utf-8classListNode(object
与蟒唯舞·2023-08-19 16:10

lintcode 17 子集

1、递归方法原集合每一个数字只有两种状态，要么存在，要么不存在，那么在构造子集时就有选择和不选择两种情况，所以可以构造一棵二叉树，左子树表示选择该层处理的节点，右子树表示不选择，最终的叶节点就是所有子集合，树的结构如下：捕获.JPG递归方法：classSolution{public:/***@paramnums:Asetofnumbers*@return:Alistoflists*/vector>
小雨启明·2023-08-19 01:28

LintCode-交叉字符串-动态规划

描述给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。样例比如s1="aabcc"s2="dbbca"-当s3="aadbbcbcac"，返回true.-当s3="aadbbbaccc"，返回false.挑战要求时间复杂度为O(n^2)或者更好思路State：dp[i][j]表示A的前i个字符与B的前i个字符能否交替组成C的前i+j的字符Function：dp[i][j]=dp[
想当厨子的程序员·2023-08-16 13:07

LintCode领扣 题解 |Microsoft 面试题：Gas Station ii

题目描述一辆汽车在一条笔直的道路上行驶，一开始有original单位的汽油。这条笔直的道路上有n个加油站，第i个加油站距离汽车出发位置的距离为distance[i]单位距离，可以给汽车加apply[i]单位汽油。汽车每行驶1单位距离会消耗1单位的汽油，假设汽车的油箱可以装无限多的汽油。目的地距离汽车出发位置的距离为target，请问汽车能否到达目的地，如果可以返回最少的加油次数，否则返回-1。思路
领扣喵·2023-08-16 08:32

刷LeetCode刷到怀疑智商？快来看，Google大佬已经把最佳刷题顺序理好了！

很多同学反馈在刷LeetCode/LintCode时，总觉得题目太多无从下手，又或者盲目刷题适得其反。
九章算法·2023-08-15 20:50

leetcode 721 / lintcode 1070

下面是乐乐自己总结的备忘录吧：以后有机会公布电子版的xmind：image.png单纯看代码有点累，而且我也是怎么也看不懂，还是放在VS里面单步调试一点点分析：以下是实例与运行过程：image.pngcode://lintcode1070
Ariana不会哭·2023-08-15 00:37

Sliding Window Median

QuestionQuestionquotedfromlintcodeGivenanarrayofninteger,andamovingwindow(sizek),movethewindowateachiterationfromthestartofthearray
Star_C·2023-08-13 03:48

我所知道的面试手册

CSDN下载数据结构与算法/leetcode/lintcode题解本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：PartI为数据结构和算法基础，介绍一些基础的排序/链表/基础
布客飞龙·2023-08-13 00:09

拓扑序练习（一）

题目LintCode127给定一个有向图，图节点的拓扑排序定义如下:对于图中的每一条有向边A->B,在拓扑排序中A一定在B之前.拓扑排序中的第一个节点可以是图中的任何一个没有其他节点指向它的节点。
善良的Leexx·2023-08-10 09:04

401 · 排序矩阵中的从小到大第k个数

链接：LintCode炼码-ChatGPT！更高效的学习体验！
INGNIGHT·2023-08-07 10:23

Verilator简介与使用

WelcometoVerilator,thefastestVerilog/SystemVerilogsimulator.AcceptsVerilogorSystemVerilogPerformslintcode-qualitychecksCompilesintomultithreadedC
Hwang_shuo·2023-08-07 05:18

LintCode 463. 整数排序

问题描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。问题示例：样例1:输入:[3,2,1,4,5]输出:[1,2,3,4,5]样例解释:返回排序后的数组。样例2:输入:[1,1,2,1,1]输出:[1,1,1,1,2]样例解释:返回排好序的数组。代码实现：
karla123·2023-08-02 10:53

LintCode-数字翻转-动态规划

描述给你一个01构成的数组。请你找出最小翻转步数，使得数组满足以下规则：1的后面可以是1或者0，但是0的后面必须是0。输入的数组长度n<=100000。样例给出array=[1,0,0,1,1,1],返回2。解释：把两个0翻转成1。给出array=[1,0,1,0,1,0],返回2。解释：把第二个1和第三个1都翻转成0。代码classSolution:"""@paramnums:thearray@
想当厨子的程序员·2023-08-01 18:23

Maximum Product Subarray

QuestionfromlintcodeFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.ExampleForexample
Star_C·2023-07-30 13:23

2018-06-18 lintCode 183 Wood Cut

DescriptionGivennpiecesofwoodwithlengthL[i](integerarray).Cutthemintosmallpiecestoguaranteeyoucouldhaveequalormorethankpieceswiththesamelength.Whatisthelongestlengthyoucangetfromthenpiecesofwood?Given
blockchainer·2023-07-30 10:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他