lintcode简单题

198. House Robbers - easy

特别简单题；Lineartime,constantspacepublicclassSolution{publicintrob(int[]nums){if(nums==null||nums.length=
沉睡至夏·2021-05-15 23:08

LintCode问题图解-10

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2021-05-15 20:02

LintCode 544 [Top k Largest Numbers]

原题在一个数组中找到前K大的数样例给出[3,10,1000,-99,4,100],k=3.返回[1000,100,10]解题思路方法一：快速排序，然后取出前k大的数。时间复杂度O(n*logn+k)方法二：维护一个大小为k的最大堆/最小堆，代码如下。时间复杂度为O(n*logk)关于Heap在python中有两个接口：heapq和Queue.PriorityQueue。其中PriorityQueu
Jason_Yuan·2021-05-15 19:58

LintCode_chapter2_section7_three-sum-closest

coding=utf-8'''Createdon2015年11月9日@author:SphinxW'''#三数之和II##给一个包含n个整数的数组S,找到和与给定整数target最接近的三元组，返回这三个数的和。#样例##例如S=[-1,2,1,-4]andtarget=1.和最接近1的三元组是-1+2+1=2.#注意##只需要返回三元组之和，无需返回三元组本身classSolution:"""@
穆弋·2021-05-15 18:08

LintCode 129 [Rehashing]

原题哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多（如超过容量的十分之一），我们应该将哈希表容量扩大一倍，并将所有的哈希值重新安排。假设你有如下一哈希表：size=3,capacity=4[null,21,14,null]↓↓9null↓null哈希函数为：inthashcode(intkey,intcapacity){returnkey%capacity;}这里有三个数字9，14，
Jason_Yuan·2021-05-15 13:27

数组字符串——力扣刷题之前你需要知道的

更多精彩内容，请关注【力扣简单题】。
玖月晴·2021-05-15 09:52

Lintcode452 Remove Linked List Elements solution 题解

【题目链接】www.lintcode.com/en/problem/remove-linked-list-elements/【题目解析】这道题非常简单，但很好地体现了单链表的特点。
程风破浪会有时·2021-05-15 04:33

LeetCode LintCode和大于S的最小子数组Minimum Size Subarray Sum

题目给定一个由n个整数组成的数组和一个正整数s，请找出该数组中满足其和≥s的最小长度子数组。如果无解，则返回-1。样例给定数组[2,3,1,2,4,3]和s=7,子数组[4,3]是该条件下的最小长度子数组。分析很直观的两根指针的思路。首先线性时间复杂度的方法，两根指针，类似滑动窗口，指向子数组的头尾，分别更新，遇到大于s就记录j-i，并且将i右移，继续寻找，这样可以找出所有的情况。代码public
六尺帐篷·2021-05-15 03:55

二叉树的遍历：前序，中序，后续

三种递归遍历由上可见，递归的算法实现思路和代码风格非常统一下面附上在“lintcode-68-二叉树的后序遍历”的递归实现注意：采样递归实现时，vector一定要设置为全局变量！！！！
元素周期表的十七君·2021-05-15 01:03

Lintcode380 Intersection of Two Linked Lists solution 题解

【题目描述】Writeaprogramtofindthenodeatwhichtheintersectionoftwosinglylinkedlistsbegins.Notice：Ifthetwolinkedlistshavenointersectionatall,returnnull.Thelinkedlistsmustretaintheiroriginalstructureafterthefu
程风破浪会有时·2021-05-13 23:02

字节跳动面试真题：Alibaba高并发业务秒杀系统落地实战文档

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

字符串比较-面试题

这是近几天在LintCode上遇到的一道题，题目如下：比较两个字符串A和B，确定A中是否包含B中所有的字符。
loveforkeeps·2021-05-11 23:24

985. 查询后的偶数和（Python）

更多精彩内容，请关注【力扣简单题】。题目难度：★☆☆☆☆类型：数组给出一个整数数组A和一个查询数组queries。
玖月晴·2021-05-11 16:50

Lintcode3 Digit Counts solution 题解

【题目链接】http://www.lintcode.com/en/problem/digit-counts/【题目解析】方法一：BruteForce,0到n个数挨个算过去。
代码码着玩·2021-05-11 09:00

LintCode问题图解-56

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2021-05-11 05:42

LintCode 203 [Segment Tree Modify]

原题对于一棵最大线段树,每个节点包含一个额外的max属性，用于存储该节点所代表区间的最大值。设计一个modify的方法，接受三个参数root、index和value。该方法将root为跟的线段树中[start,end]=[index,index]的节点修改为了新的value，并确保在修改后，线段树的每个节点的max属性仍然具有正确的值。对于线段树:[1,4,max=3]/\[1,2,max=2][
Jason_Yuan·2021-05-11 01:34

OJ lintcode 链表插入排序

用插入排序对链表排序您在真实的面试中是否遇到过这个题？Yes样例Given1->3->2->0->null,return0->1->2->3->null/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval){*this->val=val;*this->next=NULL;*}*}
DayDayUpppppp·2021-05-10 17:45

LintCode 366 [Fibonacci]

原题查找斐波纳契数列中第N个数。所谓的斐波纳契数列是指：前2个数是0和1。第i个数是第i-1个数和第i-2个数的和。斐波纳契数列的前10个数字是：0,1,1,2,3,5,8,13,21,34...样例给定1，返回0给定2，返回1给定10，返回34解题思路方法一：递归求解方法二：动态规划-记忆化搜索完整代码#Method1classSolution:#@paramn:aninteger#@retur
Jason_Yuan·2021-05-10 10:30

python 字符串倒置（lintcode）

描述：字符串置换原题地址：http://www.lintcode.com/zh-cn/problem/string-permutation/#给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换
仁暮·2021-05-10 00:29

Lintcode71 Binary Tree Zigzag Level Order Traversal solution 题解

【题目描述】Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）【题目链接】
程风破浪会有时·2021-05-09 09:57

LintCode背包问题

一：在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]样例如果有4个物品[2,3,5,7]如果背包的大小为11，可以选择[2,3,5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2,3,7]装入背包，最多可以装满12的空间。函数需要返回最多能装满的空间大小。注意你不可以将物品进行切割。代码：publicclassSolution{/*
Arnold134777·2021-05-09 02:53

LintCode:恢复IP地址【DFS】

描述给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。(你的任务就是往这段字符串中添加三个点,使它成为一个合法的IP地址.返回所有可能的IP地址.)样例：输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]解释:["255.255.111.35","255.255.11.135"]同样可以.思路：ip地址特点：1.每一段范围为[0,2
VickyShen·2021-05-09 00:15

Lintcode144 Interleaving Positive And Negative Numbers solution 题解

【题目描述】Givenanarraywithpositiveandnegativeintegers.Re-rangeittointerleavingwithpositiveandnegativeintegers.NoticeYouarenotnecessarytokeeptheoriginalorderofpositiveintegersornegativeintegers.给出一个含有正整数和负
程风破浪会有时·2021-05-09 00:45

?997. 找到小镇的法官（Python）

更多精彩内容，请关注【力扣简单题】。题目难度：★★★☆☆类型：图题目在一个小镇里，按从1到N标记了N个人。传言称，这些人中有一个是小镇上的秘密法官。
玖月晴·2021-05-08 11:58

Lintcode399 Nuts & Bolts Problem solution 题解

【题目描述】Givenasetofnnutsofdifferentsizesandnboltsofdifferentsizes.Thereisaone-onemappingbetweennutsandbolts.Comparisonofanuttoanothernutorabolttoanotherboltisnotallowed.Itmeansnutcanonlybecomparedwithbo
程风破浪会有时·2021-05-08 09:27

LintCode 比较字符串

题目比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母**注意事项**在A中出现的B字符串里的字符不需要连续或者有序。样例给出A="ABCD"B="ACD"，返回true给出A="ABCD"B="AABC"，返回false分析对于这类问题，我们可以用一个数组来记录A出现的次数和字母，对于B就去相减，对于=0的则是A中有，B中没有的。**利用一个中介帮助判断，是算
六尺帐篷·2021-05-07 22:22

Lintcode-乱序字符串

问题描述如下：给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。image.png问题分析：对于一个字符串，我们利用函数str2label(stringstr)将其转化为“一个标签”。比如说“apple”变为“a1e1p2l1”这样的标签。对于乱序的字符串最终都会变为同一个标签。然后再利用map结构
爱秋刀鱼的猫·2021-05-07 15:13

LintCode 44 [Minimum Subarray]

原题给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。给出数组[1,-1,-2,1]，返回-3子数组最少包含一个数字解题思路相似题[MaximumSubarray]，本题是找一个区间使得区间内值的和最小，[MaximumSubarray]是找一个区间使得区间内值的和最大巧妙使用前缀和数组sum[i]=array[0]+array[1]+....+array[i]想求x~y这段区间的最小值
Jason_Yuan·2021-05-07 03:25

力扣每日一题：1720.解码异或后的数组 python异或操作

1720.解码异或后的数组https://leetcode-cn.com/problems/decode-xored-array/难度：简单题目：未知整数数组arr由n个非负整数组成。
清风Python·2021-05-07 00:05

LintCode 数字三角形

题目给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。**注意事项如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。**样例比如，给出下列数字三角形：数字三角形.PNG从顶到底部的最小路径和为11(2+3+5+1=11)。分析1（常规的动态规划解法）类似于前篇最小路径和的分析，我们假设到i,j的代价路径和为dp[i][j]那
六尺帐篷·2021-05-06 22:47

LeetCode每日一题(1720. 解码异或后的数组)

简单题我重拳出击未知整数数组arr由n个非负整数组成。经编码后变为长度为n-1的另一个整数数组encoded，其中encoded[i]=arr[i]XORarr[i+1]。
肖帆咪·2021-05-06 14:57

28.Implement strStr()(Easy)

Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.返回needle在haystack中第一次出现的位置的索引值，如果没有找到，就返回-1就是寻常的字符串匹配搜索，应该因为是简单题
兰缘小妖·2021-05-06 14:27

1025. 除数博弈（Python）

更多精彩内容，请关注【力扣简单题】。题目难度：★★☆☆☆类型：数学爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。
玖月晴·2021-05-06 12:21

LintCode 堆化

给出一个整数数组，堆化操作就是把它变成一个最小堆数组。对于堆数组A，A[0]是堆的根，并对于每个A[i]，A[i*2+1]是A[i]的左儿子并且A[i*2+2]是A[i]的右儿子。说明什么是堆？堆是一种数据结构，它通常有三种方法：push，pop和top。其中，“push”添加新的元素进入堆，“pop”删除堆中最小/最大元素，“top”返回堆中最小/最大元素。什么是堆化？把一个无序整数数组变成一个
六尺帐篷·2021-05-06 12:49

LintCode - 两两交换链表中的节点（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给一个链表，两两交换其中的节点，然后返回交换后的链表。样例给出1->2->3->4,你应该返回的链表是2->1->4->3。思路：/***@paramheadaListNode*@returnaListNode*/publicListNodeswapPairs(ListNodehead){ListNodedummy=newList
柒黍·2021-05-06 03:36

Lintcode41 Maximum Subarray solution 题解

注意：子数组最少包含一个数【题目链接】http://www.lintcode.com/en/pr
代码码着玩·2021-05-05 22:53

五一训练心得（21.5.5）

5月1日坚持5个小时解决了3道题，结果还行吧，不过还是有一点遗憾，我们队第一道简单题出的较慢，还因为不细心错了一遍。
未定_·2021-05-05 21:45

LintCode-35.翻转链表

题目描述翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null解答思路递归。从尾部反转。代码/***DefinitionforListNode.*publicclassListNode{*intval;*ListNodenext;*ListNode(intval){*this.val=val;*this.next=null;*}*}*/publiccl
悠扬前奏·2021-05-05 14:37

lintcode 最大子数组|||

给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。给出数组[-1,4,-2,3,-2,3]以及k=2，返回8。这道题和前两道题不同，k是未知的，所以不能通过遍历得到结果，因此采用动态规划方法。dp[i][j]表示从前i个数中取j个数组的和的最大值，而dp[i][j]又等于在前i-1个数中取j-1个数组加上第i个数的最大值。
yzawyx0220·2021-05-05 09:25

LintCode - 子树（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：有两个不同大小的二进制树：T1有上百万的节点；T2有好几百的节点。请设计一种算法，判定T2是否为T1的子树。注意事项若T1中存在从节点n开始的子树与T2相同，我们称T2是T1的子树。也就是说，如果在T1节点n处将树砍断，砍断的部分将与T2完全相同。样例下面的例子中T2是T1的子树：13/\/T1=23T2=4/4下面的例子中T2不
柒黍·2021-05-04 18:37

-数据库简单题

算法刷多了，感觉脑子里全是浆糊了，所以做一做数据库的题调整一下，哈哈哈哈！175.CombineTwoTables175.CombineTwoTables这道题就是一道简单的左外链接啦，不过犯了一个大错误就是，左外链接的链接条件不是写在where里，是在关键词on后面的！selectFirstName,LastName,City,StatefromPersonleftouterjoinAddres
文哥的学习日记·2021-05-04 14:10

LintCode_chapter2_section6_first-missing-positive

#coding=utf-8'''Createdon2015年11月9日@author:SphinxW'''#丢失的第一个正整数##给出一个无序的正数数组，找出其中没有出现的最小正整数。#样例##如果给出[1,2,0],return3如果给出[3,4,-1,1],return2#挑战##只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。classSolution:#@paramA,alis
穆弋·2021-05-04 11:27

LintCode 合并区间

题目给出若干闭合区间，合并所有重叠的部分。样例给出的区间列表=>合并后的区间列表：merge.PNG代码/***DefinitionofInterval:*publicclassInterval{*intstart,end;*Interval(intstart,intend){*this.start=start;*this.end=end;*}*/classSolution{/***@parami
六尺帐篷·2021-05-04 05:13

LintCode问题图解-37

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2021-05-04 02:59

lintcode-k数和

动态规划（确定0-1背包、完全背包、多重背包）0-1背包：每个元素要么出现，要么不出现，逆序遍历，数组定义为：前i个元素在不超过体积V的前提下，所能达到的最大值，初始值均为0完全背包：每个元素可以出现无数次，顺序遍历，数组定义为：前i个元素体积刚好为V的情况下，所能达到的最大价值，初始值为不存在(无穷),dp[0]=0多重背包：通过拆分，转换为0-1背包注意点所有数组元素都要有初始值，全为0的情况
鬼谷神奇·2021-05-03 23:30

lintcode 三数之和

给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。注意事项在三元组(a,b,c)，要求a>threeSum(vector&nums){//writeyourcodeheresort(nums.begin(),nums.end());vector>res;for(inti=2;i0&&nums[k-1]==nums[k])k++;elseif(sum>ta
yzawyx0220·2021-05-03 21:35

Lintcode114 Unique Paths solution 题解

【题目描述】Arobotislocatedatthetop-leftcornerofamxngrid.Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid.Howmanypossibleuniquepathsarethere?有一个机器人的
程风破浪会有时·2021-05-03 14:03

LintCode 最长单词

题目给一个词典，找出其中所有最长的单词。样例在词典{"dog","google","facebook","internationalization","blabla"}中,最长的单词集合为["internationalization"]在词典{"like","love","hate","yes"}中，最长的单词集合为["like","love","hate"]分析这里有两种方法，最简单的就是先遍历
六尺帐篷·2021-05-03 13:31

三正记录(1)2018.8.9

2晚上给儿子上了一节物理课，让他读题目时，他能很流畅地读出来，分析简单题目也说得比较清楚，比一周期前进步很多。最关键的是，我能够不带评判地看他自然呈现真实的状态，并能给到自己有正向的反馈。
mhrt0328若水·2021-05-03 01:05

要搞懂高中物理考卷难题是怎么来的？

甚至在内心，他们认为做这些简单题，是降低了自己的身份。可是，如果同学们把最近的三次物理考试卷子拿出来，把这些基础题上丢的分数统计一下，你会发现简单题并不简单，基础题并不是分数都拿到手了。
王尚老师·2021-05-02 23:43
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他