lintCode

Lintcode488 Happy Number solution 题解

【题目描述】Writeanalgorithmtodetermineifanumberishappy.Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits,andrepeattheprocessun
程风破浪会有时·2023-09-10 14:21

LeetCode解法汇总2605. 从两个数字数组里生成最小数字

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2023-09-07 01:49

lintcode 1827 · 停在原地的方案数2 【动态规划 中等 vip】

题目https://www.lintcode.com/problem/1827/有一个长度为arrLen的数组，开始有一个指针在索引0处。
赵长辉·2023-09-06 05:43

LintCode刷题偶遇的知识点

1.循环遍历时使用原始的for循环耗时最短。2.js中处理整数时，小于2的53次方的整数为js安全值，超过则会导致数据失真，若需要处理非安全数使用BigInt。3.二进制转十进制num10=parseInt(num2,2);十进制转二进制num2=num10.toString(2);
木景蔓·2023-09-06 03:26

Lintcode 65 Median of two Sorted Arrays

AC//Description:TherearetwosortedarraysAandBofsizemandnrespectively.Findthemedianofthetwosortedarrays.//Challenge:TheoverallruntimecomplexityshouldbeO(log(m+n)).//partofq532,howtofindvaluesintwosorted
aha_zzb·2023-09-05 07:17

lintcode 1840 · 矩阵还原【中等 vip 二维前缀和数组】

题目https://www.lintcode.com/problem/1840现有一个n行m列的矩阵before，对于before里的每一个元素before[i][j]，我们会使用以下算法将其转化为after
赵长辉·2023-09-03 23:04

lintcode 667 · 最长的回文序列【中等 递归到动态规划】

题目https://www.lintcode.com/problem/667/给一字符串s,找出在s中的最长回文子序列的长度.你可以假设s的最大长度为1000.样例样例1输入："bbbab"输出：4解释
赵长辉·2023-09-03 23:34

lintcode 1815 · 警报器 【simple vip 前缀和数组】

题目https://www.lintcode.com/problem/1815一个烟雾警报器会监测len秒内的烟雾值，如果这段时间烟雾值平均值大于k那么警报器会报警。
赵长辉·2023-09-03 23:31

2018-05-08

跳台阶引起的for循环和递归地比较思考lintcode上面的一个题目：描述假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？
coo1wind·2023-09-03 18:34

JAVA 高频算法面试题汇总

OJ地址：http://www.lintcode.com/en/p
annkee058·2023-09-03 16:36

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他