LintCOde

lintcode 1751 牛郎织女

又到了七夕节，牛郎织女相约一起去一个nm大小的迷宫maze里玩耍。然而没过多久，他们就倒霉地走散了。现在给定由.,,S,T组成的矩阵maze，其中.表示空地,*表示障碍物,S表示牛郎的位置,T表示织女的位置，牛郎和织女都会试图寻找对方，不停地在矩阵中走动(他们可以每次向上下左右四个方向移动一格或者站着不动，但是不能走到迷宫外面或者障碍物)，请问他们是否有可能重逢?如果有可能，返回True，否则返回
Mickeyyyyyyy·2022-08-04 08:59

面渣逆袭：MySQL六十六问，两万字+五十图详解！有点六！

当然，可能会现场写一些SQL语句，SQ语句可以通过牛客、LeetCode、LintCode之类的网站来练习。1.什么是内连接、外连接、交叉连接、笛卡尔积呢？
Java烟雨·2022-07-24 16:12

MySQL六十六问，两万字+五十图详解含（答案解析）

当然，可能会现场写一些SQL语句，SQ语句可以通过牛客、LeetCode、LintCode之类
Trouvailless·2022-07-24 16:38

linux shell 脚本 查找文件,Linux shell 脚本攻略之文件查找与文件列表

Lintcode102.带环链表------------------------只要设置两个指针,称为快慢指针,当链表没有环的时候快指针会走到null,当链表有环的时候快指针早晚会追上慢指针的
鹿和龙·2022-07-14 18:53

LeetCode 刷题指南（1）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
weixin_30597269·2022-07-05 12:26

进程终止（你真的学会递归了吗？考验你的递归基础）

1.对应lintcode链接：872·终止进程-LintCode2.题目描述：3.解题思路：方法一：⭐⭐⭐通过追溯父节点来判断一个节点的祖先节点中是否含有kill：1.生成一个父亲表每个子进程可以通过id
一个山里的少年·2022-06-30 07:18

二叉树转字符串及字符串转二叉树

目录一.二叉树转字符串二.字符串转二叉树一.二叉树转字符串1.对应lintcode链接：1137·从二叉树构建字符串-LintCode2.题目描述：3.解题思路：本题就是简单的前序遍历：具体步骤如下1.
一个山里的少年·2022-06-30 07:17

零基础学习数据库SQL教程（三）（算法函数 时间函数）

上接：零基础学习数据库SQL教程（二）写在前面的话：本文章内容是自己在LintCode网站SQL教程学习过程中做的学习总结，以便自己复习和大家学习，如果去刷此网站的题，也可以把此文作为参考答案来使用。
给云隐加油·2022-06-12 21:46

VSCode使用指南

或者官网下载deb包sudodpkg-icode_1.45.1-1589445302_amd64.deb打开VSCodecodeVSCode推荐插件C/C++C/C++SnippetsC/C++AdvancedLintCodeRunnerInclude
blackcat2021·2022-05-29 00:09

79 字符大小写排序（Sort Letters by Case）

lintcode题号——49，难度——medium样例1：输入：chars="abAcD"输出："acbAD"解释：你也可以返回"abcA
SeeDoubleU·2022-05-10 08:17

58 移动零（Move Zeroes）

1.必须在原数组上操作2.最小化操作数lintcode题号——539，难度——easy样例1：输入:nums=[0,1,0,3,12],输出:[1,3,12,0,0].样例2：输入:nums=[0,0,
SeeDoubleU·2022-05-07 16:05

三对角矩阵的压缩

工作之余：lintcode简单题目解析lintcode中等题目解析分类:数据结构好文要顶关注我收藏该文小眼儿关注-11粉丝-240+加关注00«上一篇：n维数组实现(可变参数表的使用)»下一篇：devc
weixin_34167819·2022-05-03 20:59

27 验证给定的图是否构成有效的树（Graph Valid Tree）

lintcode题号——178，
SeeDoubleU·2022-04-26 14:55

26 将二叉树按照层级转化为链表（Convert Binary Tree to Linked Lists by Depth）

lintcode题号——242，难度——easy样例1：输入:{1,2,3,4}输出:[1->n
SeeDoubleU·2022-04-26 14:25

(01背包型动态规划+三维状态数组)lintcode困难89 · K数之和

题目描述给定n个不同的正整数，整数k(k\leqn)(k≤n)以及一个目标数字target。在这n个数里面找出k个数，使得这k个数的和等于目标数字，求问有多少种方案？样例样例1：输入：A=[1,2,3,4]k=2target=5输出：2解释：1+4=2+3=5样例2：输入：A=[1,2,3,4,5]k=3target=6输出：1解释：只有这一种方案。1+2+3=6分析解读题意，给定一个数组A，两个
White boy&·2022-04-14 11:38

(bfs)lintcode中等1892 · 扫雷

题目描述现在有一个简易版的扫雷游戏。你将得到一个n*m大小的二维数组作为游戏地图。每个位置上有一个值（0或1，1代表此处没有雷，0表示有雷）。你将获得一个起点的位置坐标（x，y），x表示所在行数，y表示所在列数（x，y均从0开始计数）。若当下位置上没有雷，则上下左右四个方向均可以到达，若当下位置有雷，则不能再往新的方向移动。返回所有可以到达的坐标。数据范围0>vis(rowlen,vector(c
White boy&·2022-04-14 11:38

使用加强堆结构解决topK问题

作者：Grey原文地址:使用加强堆结构解决topK问题题目描述LintCode550·TopKFrequentWordsII思路由于要统计每个字符串的次数，以及字典序，所以，我们需要把用户每次add的字符串封装成一个对象
Grey Zeng·2022-04-10 11:00

python--lintcode381.螺旋矩阵ii

描述给你一个数n生成一个包含1-n^2的螺旋形矩阵您在真实的面试中是否遇到过这个题？是样例n=3矩阵为[[1,2,3],[8,9,4],[7,6,5]]这一题不是很难，四个边界值，left、right、top、bottom理清楚关系就行了。代码如下：classSolution:"""@paramn:Aninteger@return:asquarematrix"""defgenerateMatrix
哎呦不错的温jay·2022-03-22 07:36

Java开发快速学习！阿里面试官跟我死磕MySQL，斩获offer

当日设了七点闹钟，结果五点五十三分惊醒后再无法入睡，起床，重新翻看之前做的笔记和重点，在lintcode上找了几道可能性较大的题进行练手。10点准时在蚂蚁金服总部开始面试，十点四十七分结束。
公众号编程进阶路·2022-03-15 09:51

LintCode 543 [Kth Largest in N Arrays]

原题在N个数组中找到第K大元素样例n=2数组[[9,3,2,4,7],[1,2,3,4,8]],第三大元素是7.n=2数组[[9,3,2,4,8],[1,2,3,4,2]],最大数是9,次大数是8,第三大数是7解题思路维护一个大小为k的MinHeap，扫面N个数组的每一个数若小于等于堆顶，跳过若大于堆顶，则剔除堆顶元素，加入该元素完整代码importQueueclassSolution:#@par
Jason_Yuan·2022-02-21 21:40

Lintcode -正则表达式

实现支持'.'和'*'的正则表达式匹配。'.'匹配任意一个字母。'*'匹配零个或者多个前面的元素。匹配应该覆盖整个输入字符串，而不仅仅是一部分。需要实现的函数是：boolisMatch(constchar*s,constchar*p)您在真实的面试中是否遇到过这个题？Yes样例isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","
魏天晨·2022-02-21 05:46

LintCode 子数组之和

题目给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置样例给出[-3,1,2,-3,4]，返回[0,2]或者[1,3]分析这里用了一个技巧：将数组从第一位依次相加，记录每次的结果，如果map里面没有，就加入map里，如果有，就证明前面肯定有为0的子数组，才会出现一样的和。代码publicclassSolution{/***@paramnums:Alistof
六尺帐篷·2022-02-21 02:45

LintCode 7-二叉树的序列化和反序列化

分析前序和中序唯一确定一颗二叉树/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->right=NULL;*}*}*/classSolution{public:/***Thismethodwil
胡哈哈哈·2022-02-18 20:44

Lintcode575 Decode String 题解

【题目描述】Givenanexpressionsincludesnumbers,lettersandbrackets.Numberrepresentsthenumberofrepetitionsinsidethebrackets(canbeastringoranotherexpression)．Pleaseexpandexpressiontobeastring.Examples=abc3[a]re
plai_d75a·2022-02-18 16:54

LintCode 545 [Top k Largest Number II]

原题实现一个数据结构，提供下面两个接口1.add(number)添加一个元素2.topk()返回前K大的数样例s=newSolution(3);>>createanewdatastructure.s.add(3)s.add(10)s.topk()>>return[10,3]s.add(1000)s.add(-99)s.topk()>>return[1000,10,3]s.add(4)s.topk(
Jason_Yuan·2022-02-18 14:41

LintCode_chapter1_section1_two-strings-are-anagrams

容易两个字符串是变位词写出一个函数anagram(s,t)去判断两个字符串是否是颠倒字母顺序构成的样例输入s="abcd"t="dcab"输出true解题思路判断题目给出的两个字符串是否是anagrams,即两个字符串的字母只是次序打乱.先对两个字符串中字符进行计数可以遍历字符串对字符计数可以将计数数据保存成dir格式需要注意的是计数的时候对第一次出现的字符的处理,我采用的是异常处理,也可以使用i
穆弋·2022-02-17 14:07

LintCode-打劫房屋I、 II（环状数据的处理）、III

I描述假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，你最多可以得到多少钱在不触动报警装置的情况下。样例给定[3,8,4],返回8.挑战O(n)时间复杂度且O(1)存储。代码classSol
想当厨子的程序员·2022-02-16 03:56

Lintcode365 Count 1 in Binary solution 题解

【题目链接】www.lintcode.com/en/problem/count-1-in-binary/【题目解析】最容易想到的方法是对数字依次右移，判断每一位是否为1,时间复杂度为o(n),n为数字有效位数
程风破浪会有时·2022-02-14 11:23

Lintcode408 Add Binary solution 题解

【题目链接】www.lintcode.com/en/problem/add-binary/【题目解析】因为二进制的进位是非常简单的，要么是0，要么是1，所以我们就没有必要先将字符串转化为数组存储的数字，
程风破浪会有时·2022-02-13 15:22

Lintcode407 Plus One solution 题解

【题目描述】Givenanon-negativenumberrepresentedasanarrayofdigits,plusonetothenumber.Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist.给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照大小进行排列，最大的数
程风破浪会有时·2022-02-11 12:56

Lintcode175 Invert Binary Tree solution 题解

【题目链接】www.lintcode.com/en/problem/invert-binary-tree/【题目解析】用递归实现二叉树的翻转。递归出口为当结点为空时，返回NULL。
程风破浪会有时·2022-02-11 01:51

[Lintcode][java]字符串置换

给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。样例:"abc"为"cba"的置换。"aabc"不是"abcc"的置换。/**@paramA:astring*@paramB:astring*@return:aboolean*/publicbooleanPermutation(StringA,StringB){//writ
第六象限·2022-02-10 20:15

Sliding Window Maximum solution using Deque

QuestionfromlintcodeGivenanarrayofnintegerwithduplicatenumber,andamovingwindow(sizek),movethewindowateachiterationfromthestartofthearray
Star_C·2022-02-09 15:18

LintCode 9 Fizz Buzz 问题（java实现，只用一个if）

1.说明给你一个整数n.从1到n按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizzbuzz.如果这个数既不能被3整除也不能被5整除，打印数字本身。2.挑战是否可以只用一个if来实现3.样例比如n=15,返回一个字符串数组：["1","2","fizz","4","buzz","fizz","7","8","fiz
stay_the_course·2022-02-09 12:21

LintCode 533. 两数和的最接近值

原题解第一步，万年不变的查错。如果给的array是null或不够两个数，直接return0publicinttwoSumClosest(int[]nums,inttarget){if(nums==null||nums.length<2){return0;}...}看题，第一步想到暴力解法，即找到每一对数字的和，再从这一堆和里面，找出与target最接近的（打擂台）。这种方式为O(n^2)，因为每一
Jay_8d33·2022-02-06 22:57

2018-06-19 lintCode 437 Copy Book

DescriptionGivennbooksandtheithbookhasA[i]pages.Youaregivenkpeopletocopythenbooks.nbookslistinarowandeachpersoncanclaimacontinousrangeofthenbooks.Forexampleonecopiercancopythebooksfromithtojthcontinou
blockchainer·2022-02-06 19:06

lintcode 80. Median

image.png注意quikselect模板算法导论这是以right作为pivoit的情况；classSolution{public:/***@paramnums:Alistofintegers*@return:Anintegerdenotesthemiddlenumberofthearray*/intpartition(vector&a,intleft,intright){intpivoit=
刘小小gogo·2022-02-06 12:51

第一篇（lintcode 138）

Array类型的题目，用hashmap可以找到特定和的组合：1，求两者之和为固定某数if(map.contains(sum-curtValue)){index1=map.get(sum-curtValue);index2=curtIndex;break;}2，求两个index之间的所有数的和为某数if(map.contains(curtSum-sum)){index1=map.get(curtSu
weiyongzhiaaa·2022-02-05 04:27

LintCode

1.RectangleOverlap【considerexceptions】1.x2太左了、太右了；2.y2太上了、太下了2.LongestPalindrome【Hashset】一边装一边丢;count+2;if(size!=0),count+13.MaximumSubtree【设置全局变量TreeNoderesult和Intmax】需要helper是因为原函数返回TreeNode，需要helpe
Uchiha朵朵·2022-02-03 09:15

JS工程化

项目工具CodeReview效率工具模块化JS模块规范CommonJS·AMD·CMD·UMD·ES6项目管理LintCodeReview效率工具多包模式多包管理工具介绍打包构建部署
·2021-08-24 17:05

Lintcode564 Combination Sum IV 题解

【题目描述】Givenanintegerarraynumswithallpositivenumbersandnoduplicates,findthenumberofpossiblecombinationsthatadduptoapositiveintegertarget.Notice:1.Anumberinthearraycanbeusedmultipletimesinthecombination
plai_d75a·2021-06-27 20:16

LintCode 69. 二叉树的层次遍历

题目描述给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）首个数据为根节点，后面接着是其左儿子和右儿子节点值，"#"表示不存在该子节点；节点数量不超过20测试样例输入：{1,2,3}输出：[[1],[2,3]]解释：1/\23它将被序列化为{1,2,3}层次遍历输入：{1,#,2,3}输出：[[1],[2],[3]]解释：1\2/3它将被序列化为{1,#,2,3}层次遍历思路其实这题有点坑
CW不要无聊的风格·2021-06-26 23:47

lintcode 172. Remove Element

难度：1.Description172.RemoveElement2.Solutionpython用list的remove函数classSolution:"""@param:A:Alistofintegers@param:elem:Aninteger@return:Thenewlengthafterremove"""defremoveElement(self,A,elem):#writeyourc
cuizixin·2021-06-26 20:43

Java 算法 - 单词拆分I(动态规划)

样例：给出s="lintcode"dict=["lint","code"]返回true因为"lintcode"可以被空格切分成"lintcode"1.n^2的解法(超时)(1).解题思路  这道题有两种方式来解决问题
琼珶和予·2021-06-26 17:48

LintCode 全排列

题目给定一个数字列表，返回其所有可能的排列。注意事项你可以假设没有重复数字。样例给出一个列表[1,2,3]，其全排列为：Paste_Image.png分析可以用递归和非递归解决首先递归法，也是利用了回溯法和深度优先搜索。我们考虑一个一个将数组元素加入到排列中，递归求解，就好像下面的解答树：Paste_Image.png添加的时候排除掉相同的元素即可，回溯法我们经常会设置一个已访问标识数组，来表示数
六尺帐篷·2021-06-26 16:13

2020面试小记

面试前1.日常刷题之前工作算是非典型的互联网工作，每天会在闲暇之余会在leetcode或者lintcode刷刷题，一开始刷题是为了开拓开拓思路，同时加强算法的掌握度。刷题时大概用过两种方式，第一
笨小天·2021-06-26 14:47

两个数组的交 (lintcode:intersection-of-two-arrays) (lintcode:intersection-of-two-arrays-ii)

题一：返回两个数组的交，结果中的每个元素必须是唯一的，答案可以以任意顺序给出。defintersection(self,nums1,nums2):#writeyourcodeherenums1=set(nums1)nums2=set(nums2)nums=nums1&nums2nums=list(nums)returnnums题二：计算两个数组的交，每个元素出现次数得和在数组里一样，答案可以以任意
v1coder·2021-06-26 01:11

LintCode 重排链表

题目给定一个单链表L:L0→L1→…→Ln-1→Ln,重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。样例给出链表1->2->3->4->null，重新排列后为1->4->2->3->null。分析算法很原始，先找到链表的中间节点，然后将后半部分提出来，把后半部分反转，然后将前半部分与反转了的后半部分合并起来，合并的时候注意交叉合并就可以了代码/
六尺帐篷·2021-06-25 20:16

剑指offer刷题记(C++版本)

也算是临时抱佛脚了吧，3月之前刷了lintcode100多道题吧，后来发文章什么的就放下了，最近秋招在即在牛客网上想着把剑指offer这本书刷完，尽量早刷完吧，最近也很忙。1.二维数组中查找数字。
和蔼的zhxing·2021-06-24 18:29

二叉树的路径和

LintCode题目地址给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。
只为此心无垠·2021-06-24 18:40
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他