lintcode简单题

LintCode领扣 题解 |Microsoft 面试题：Matrix Water Injection

题目描述给一个二维矩阵，每个grid的值代表地势的高度。水流只会沿上下左右流动，且必须从地势高的地方流向地势低的地方。视为矩阵四面环水，现在从(R,C)处注水，问水能否流到矩阵外面去？思路点拨从(R,C)开始DFS，看是否能碰到边界。返回YES或者NO。考点分析简单的热身搜索，一定要做到bugfree，注意水是从高处向低处流动参考程序http://www.jiuzhang.com/solution
领扣喵·2023-09-21 03:34

我的暑假

还有语文，数学和英语的暑假作业，如果你自己写的话一个月只能写写完，英语和数学语文的一些简单题，那些数学语文难题都不会就。不过英语题还好，后面有答案可以随便的抄抄抄抄！但是我的暑假却一点也不好。
回味_b135·2023-09-20 09:30

力扣108 补9.17

我咋那么废物，这个简单题还不会做。现在简单题就是一点就通，有点弯就想不出来了，且代码实现不难。。
AI紫夜繁星·2023-09-20 08:05

2015蓝桥真题(A组省赛）

参考答案：10---------------------------点评：简单题目，实用循环暴力破解就可以。赛题的原题漏掉了限定“正整数”，所以可以是负数，这样多种可能答案都算正确了。
竹舞清风_忆·2023-09-20 08:57

2071

pid=2071这道题是简单题，我尝试用了C++做这道题，主要还是了解了一下C++的输出格式（使用流操作算子）怎么用。
99numbers·2023-09-20 04:03

LeetCode Cookbook 数学（1）

CSDN话题挑战赛第2期参赛话题：算法题解LeetCodeCookbook数学（1）  本节是与数学相关的习题，难题放在下一节，这一节都是简单题，喜欢的话，点赞收藏哦！ 
汤姆和佩琦·2023-09-20 03:15

有效的括号 [简单题]

题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false思路典型的栈问题，数据结构书中都有用栈来作括号匹配的
52Tiramisu·2023-09-20 01:30

35K 成功入职：蚂蚁金服面试 Java 后端经历「含面试题 + 答案」

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

力扣（LeetCode)每日一题 LCP 50. 宝石补给

题目链接https://leetcode.cn/problems/WHnhjV/简单题，不用解释直接看代码classSolution{publicintgiveGem(int[]gem,int[][]operations
一般路过糸.·2023-09-19 01:10

【LeetCode-简单题】225. 用队列实现栈

文章目录题目方法一：单个队列实现题目方法一：单个队列实现入栈和入队正常进行出栈的元素其实就是队列的尾部元素，所以直接将尾部元素弹出即可，其实就可以将除了最后一个元素的其他元素出队再加入队，然后弹出队首元素，就是出栈top操作，也是同理需要弹出队尾元素，但是需要将对尾元素再重新加入队列队尾，避免做pop操作产生歧义classMyStack{Queuequeue;//复用队列publicMyStack
今天你写代码了吗？？·2023-09-18 14:22

【LeetCode-简单题KMP】232. 用栈实现队列

文章目录题目方法一：用输入栈和输出栈模拟队列题目方法一：用输入栈和输出栈模拟队列只有输出栈为空的时候才能将输入栈的元素补充到输出栈，否则输出栈不为空，如果再从输入栈往输出栈填充元素，就会弄乱队列的先进先出规则，而且当输出栈为空需要从输入栈补充元素时，必须一次性将输入栈的元素都弹出并且加到输出栈classMyQueue{StackinStack;//入栈StackoutStack;//出栈publi
今天你写代码了吗？？·2023-09-18 14:52

【LeetCode-简单题】1047. 删除字符串中的所有相邻重复项

文章目录题目方法一：利用栈做匹配方法二：消消乐题目方法一：利用栈做匹配classSolution{publicStringremoveDuplicates(Strings){Dequedeque=newLinkedList0&&str.charAt(i)==str.charAt(i-1)){str.delete(i-1,i+1);//删除重复元素i=i-2;//向前回退两个位置}}returnst
今天你写代码了吗？？·2023-09-18 14:21

【持续更新】力扣刷题笔记

1.简单题【36道】序号题目难度完成日期、答案关键字、思路120.有效的括号简单2022-04-10查看答案栈js用数组模拟栈一次遍历,遇到左括号unshift入栈,遇到右括号shift出栈221.合并两个有序链表简单
pre_eminent·2023-09-18 11:51

小张刷力扣--第十一天

文章目录20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值20.有效的括号题目链接题目难度：简单题目描述给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s
神秘灬メ范儿_学编程·2023-09-18 03:40

lintcode 825 · 公交车站 【hard vip BFS 和普通的BFS不同的是，本题目需要构建2个图，用map表示】

题目https://www.lintcode.com/problem/825/现在有一个城市的N个公车信息，route[i]储存着第i辆公交车经过的公交车站，请你求车站A到车站B的最少换乘，如果无法从车站
赵长辉·2023-09-17 19:16

lintcode 1002 · 巴士路线【中等 BFS 和825题一样】

题目https://www.lintcode.com/problem/1002给定一个巴士路线列表routes.routes[i]是第i辆巴士的循环路线.例如,如果routes[0]=[1,5,7],那么第一辆巴士按照
赵长辉·2023-09-17 19:16

lintcode 574 · 邮局的建立 【中等 vip 枚举法】

题目https://www.lintcode.com/problem/574/description给出一个二维的网格，每一个格子上用1表示房子，0表示空。
赵长辉·2023-09-17 19:16

lintcode 540 · 左旋右旋迭代器 【算法 中等 迭代器】

题目https://www.lintcode.com/problem/540给你两个一维向量，实现一个迭代器，交替返回两个向量的元素样例样例1输入:v1=[1,2]和v2=[3,4,5,6]输出:[1,3,2,4,5,6
赵长辉·2023-09-17 19:43

每日一题 LCP 50. 宝石补给

难度：简单简单题。
eyvr·2023-09-17 14:11

LCP 50. 宝石补给

解题思路方法一：模拟本题是一道简单题，直接模拟就行。复杂度分析时间复杂度：O(m+n)O(m+n)O(m+n)，mmm为数组operations的
wang_nn·2023-09-17 06:49

leetcode&lintcode分类刷题：图论（一、连通域/岛屿问题）

1、本次总结的题目通常是在二维矩阵考察连通域/岛屿问题，常用的方法包括深度优先搜索、广度优先搜索和并查集，根据具体的题目可以选择最合适的方法，我个人优选在逻辑思维上简单直观的广度优先搜索方法2、二维矩阵考察连通域/岛屿问题，包括简单的连通域染色、岛屿数量、飞地数量、岛屿面积等，复杂一点的题目考察对每个连通域/岛屿如何更好地标记，比如最大人工岛（简单的数字标记）、岛屿形状（相对位置连起来的元组或字符
22世纪冲刺·2023-09-17 05:46

lintcode 541 · 左旋右旋迭代器 II 【中等 vip 迭代器 】

题目https://www.lintcode.com/problem/541和题目左旋右旋迭代器类似，在本题中，你将得到一个列表vecs，其中包括k个一维向量。
赵长辉·2023-09-16 21:13

lintcode 553 · 炸弹袭击【中等 数组+bfs+模拟】

题目https://www.lintcode.com/problem/553给定一个二维矩阵,每一个格子可能是一堵墙W,或者一个敌人E或者空0(数字'0'),返回你可以用一个炸弹杀死的最大敌人数.炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人
赵长辉·2023-09-16 21:13

lintcode 558 · 滑动窗口矩阵的最大值【二维数组前缀和 中等 vip】

题目https://www.lintcode.com/problem/558/description给一个n*m的一个矩阵,以及一个移动的矩阵窗口(大小为k*k),移动窗口从左上角到右下角,找到每一次移动窗口得到的和中的最大值
赵长辉·2023-09-16 21:13

LintCode 31.数组划分

给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。类似与快速排序相向双指针在左边找到一个大于等于k的元素右边找到一个小于k的元素交换位置publicclassSolution{/***@paramnums:Theintegerarrayyou
零一熊·2023-09-16 21:13

lintcode 547两数组的交 lintcode 548两数组的交II

1问题描述547两数组的交返回两数组的交样例：nums1=[1,2,2,1],nums2=[2,2],返回[2]548两数组的交II计算两个数组的交样例nums1=[1,2,2,1],nums2=[2,2],返回[2,2].2解题思路这俩题的解题思路一样，只是一个不可以输出重复元素，另一个能输出重复元素，共同的一步就是先将两个数组排序，然后在547两数组的交中通过分别移动数组的下标来判断是否有相同
wyyyyyyyy··2023-09-16 21:43

LintCode 373. 奇偶分割数组

LintCode373.奇偶分割数组LintCode373.奇偶分割数组分割一个整数数组，使得奇数在前偶数在后。样例给定[1,2,3,4]，返回[1,3,2,4]。
weixin_30872499·2023-09-16 21:43

lintcode 最大子数组III

题目描述给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。注意事项子数组最少包含一个数样例给出数组[-1,4,-2,3,-2,3]以及k=2，返回8思路dp[i][j]=max(dp[x][j-1]+maxs[x+1][i])dp[i][j]表示前i个数中j个子数组的最大值，maxs[i][j]表示第i个数到第j个数中最大
weixin_34008933·2023-09-16 21:43

LintCode 删除排序数组中的重复数字

删除排序数组中的重复数字给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A=[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。code:classSolution{public:/***@paramA:alistofintegers*@return:returnanin
Kavin_Liang·2023-09-16 21:12

LintCode:两数组的交

LintCode:两数组的交classSolution:#@param{int[]}nums1anintegerarray#@param{int[]}nums2anintegerarray#@return
zyaphone·2023-09-16 21:12

lintcode 删除排序数组中的重复数字

lintcode删除排序数组中的重复数字描述给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。
锤某·2023-09-16 21:41

lintcode 同和分割数组

lintcode同和分割数组描述给定一个有n个整数的数组，需要找到满足以下条件的三胞胎(i,j,k):0&nums){//writeyourcodeherevectorpreSum;intres=0;preSum.push_back
锤某·2023-09-16 21:41

'lintcode 同和分割数组'

lintcode同和分割数组描述给定一个有n个整数的数组，需要找到满足以下条件的三胞胎(i,j,k):0&nums){//writeyourcodeherevectorpreSum;intres=0;preSum.push_back
锤某·2023-09-16 21:41

LintCode 最大子数组

题目描述：给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6。解题思路：如果前面加起来的和小于0，那么前面的抛弃即可。代码如下：publicclassSolution{/***@paramnums:Alistofintegers*@return:Aintegerindicate
深海里的杂货铺·2023-09-16 21:11

Lintcode 31. 数组划分

Lintcode31.数组划分题目描述：给出一个整数数组nums和一个整数k。
炫橘子上火·2023-09-16 21:11

lintcode-将数组重新排序以构造最小值

给定一个整数数组，请将其重新排序，以构造最小值。样例给定[3,32,321]，通过将数组重新排序，可构造6个可能性数字：3+32+321=3323213+321+32=33213232+3+321=32332132+321+3=323213321+3+32=321332321+32+3=321323其中，最小值为321323，所以，将数组重新排序后，该数组变为[321,32,3]。classSol
yishuihan222·2023-09-16 21:11

lintcode 两数组的交

这个题并不难，只是要求时间最优比较复杂。我也写了几种方法，但是只有这一种通过测试privateint[]intersection(int[]nums1,int[]nums2){//TODOAuto-generatedmethodstubHashSetset=newHashSet();for(inti:nums1){set.add(i);}HashSetset2=newHashSet();for(i
八阿哥别走·2023-09-16 21:10

lintcode最大子数组

最大子数组描述笔记数据评测给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题？Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6挑战要求时间复杂度为O(n)标签相关题目分析：这里采用贪心法，时间复杂度为O（n），将子串和为负数的子串丢掉，只留和为正的子串。当前和
飞翔的黄瓜·2023-09-16 21:40

Lintcode最小子数组

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题？Yes样例给出数组[1,-1,-2,1]，返回-3publicclassSolution{/**@paramnums:alistofintegers*@return:Aintegerindicatethesumofminimumsubarray*/publicintminSu
dougan_·2023-09-16 21:40

Lintcode 最小子数组

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题？Yes样例给出数组[1,-1,-2,1]，返回-3classSolution{public:/***@paramnums:alistofintegers*@return:Aintegerdenotethesumofminimumsubarray*/intminSubArray
长风o·2023-09-16 21:10

lintcode 576 · 分割数组 【中等 模拟】

题目https://www.lintcode.com/problem/576给你一个长度为N的整型数组arr，使用下标从0到N-1，请你选出两个数pq要求01，求出arr[p]+arr[q]的最小值5≤
赵长辉·2023-09-16 21:39

【LeetCode】C++ ：简单题 - 字符串 459. 重复的子字符串

459.重复的子字符串难度简单441给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:"abab"输出:True解释:可由子字符串"ab"重复两次构成。示例2:输入:"aba"输出:False示例3:输入:"abcabcabcabc"输出:True解释:可由子字符串"abc"重复四次构成。(或者子字符串"abca
哟米 2000·2023-09-16 19:51

【LeetCode-简单题KMP】459. 重复的子字符串

文章目录题目方法一：移动匹配方法二：KMP算法题目方法一：移动匹配classSolution{//移动匹配publicbooleanrepeatedSubstringPattern(Strings){StringBufferstr=newStringBuffer(s);//ababstr.append(s);//拼接一份自己ababababstr.delete(0,1);//babababstr.
今天你写代码了吗？？·2023-09-16 19:47

Leetcode: 645.错误的集合 题解【超详细】

难道:简单题目链接：645.错误的集合示例1：输入：nums=[1,2,2,4]输出：[2,3]示例2：输入：nums=[1,1
阿明6·2023-09-16 18:44

关于leetcode里的43.字符串相乘（C语言）

前一段时间一直都是做力扣的简单题后来不小心打开了这道中等题，一看这不挺简单嘛，一做才发现不对劲，后来看了一下提示花了三天才把它写出来并改正。
歪～~·2023-09-16 17:03

2023-09-15力扣每日一题

链接：[LCP50.宝石补给](https://leetcode.cn/problems/queens-that-can-attack-the-king/)题意略解：简单题模拟实际代码：intgiveGem
Qian丶Xi·2023-09-16 16:21

【LeetCode-简单题 KMP匹配算法】28. 找出字符串中第一个匹配项的下标

文章目录题目方法一：常规做法一次一次截取再做比较方法二：KMP匹配算法题目方法一：常规做法一次一次截取再做比较classSolution{publicintstrStr(Stringhaystack,Stringneedle){inthaylen=haystack.length();intneelen=needle.length();if(haylen0&&haystack.charAt(i)!=
今天你写代码了吗？？·2023-09-16 13:29

LeetCode解法汇总LCP 50. 宝石补给

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

L1-002 打印沙漏

一道天梯赛简单题目调了俩小时，这就是一年没敲的下场L1-002打印沙漏分数20作者陈越单位浙江大学本题要求你写个程序把给定的符号打印成沙漏的形状。
直接AC好吗·2023-09-15 18:54

【LeetCode-简单题】剑指 Offer 58 - II. 左旋转字符串

文章目录题目方法一：连续双指针翻转题目方法一：连续双指针翻转classSolution{publicStringreverseLeftWords(Strings,intn){StringBuffersb=newStringBuffer(s);reverseWord(sb,0,n-1);reverseWord(sb,n,sb.length()-1);returnsb.reverse().toStri
今天你写代码了吗？？·2023-09-15 14:43
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他