lintcode简单题

lintcode(115)不同的路径2

问题描述："不同的路径"的跟进问题：现在考虑网格中有障碍物，那样将会有多少条不同的路径？网格中的障碍和空位置分别用1和0来表示。示例：如下所示在3x3的网格中有一个障碍物：[[0,0,0],[0,1,0],[0,0,0]]一共有2条不同的路径从左上角到右下角。思路：二维数组中，设置为1的位置表示障碍，这意味着不能通过这个位置到达其右边或下边的位置，所以打到障碍位置的路径数量可设置为0来占位，这样在
sunday0904·2020-09-13 06:45

LeetCode初级算法-字符串篇

LeetCode的初级题或者说是简单题，跟智力和脑子没关系。锻炼的还是编程能力。就是说，这些题基本上看到就能有想法，它们锻炼的是把脑子中的想法快速转换为代码的能力。算是入门级别
王星星的魔灯·2020-09-13 05:46

LeetCode 94 144 145 LintCode 66 67 1783 二叉树的前中后序遍历所有解法总结（史上最全分类总结）

文章目录@[toc]1.简单说明2.解法分析2.1递归法2.2非递归法2.2.1一般迭代法2.2.1.1中序遍历2.2.1.2前序遍历2.2.1.3后序遍历2.2.2统一模板法2.2.2.1设置结点访问标志2.2.2.2null值区分2.2.3Morris遍历法2.2.3.1中序遍历2.2.3.2前序遍历2.2.3.3后序遍历2.2.3.3.1前序遍历反向2.2.3.3.2链表逆序打印自己实现的L
北顾.岛城·2020-09-13 04:43

lintcode_726. 验证满二叉树

lintcode726.验证满二叉树描述：如果一棵二叉树所有节点都有零个或两个子节点,那么这棵树为满二叉树.反过来说,满二叉树中不存在只有一个子节点的节点.满二叉树1/\23/\45不是一棵满二叉树1/
xiaob_bai·2020-09-13 03:32

【LeetCode 简单题】103-最小移动次数使数组元素相等

声明：今天是第103道题。给定一个长度为n的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使n-1个元素增加1。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ(´･ᴗ･`)）正文题目：给定一个长度为n的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使n-
李耷耷·2020-09-13 03:43

zoj 3609 ( Modular Inverse)

简单题，求逆元。最小的x>0，满足ax==1(modm)。a和m都很小，不超过1000。所以可以暴力枚举x从1开始枚举，因为是对m取模的，所枚举x从1到m即可。
tintinsnowy·2020-09-13 03:22

poj3264（线段树求区间最大最小值）

题目链接:poj3264简单题，求区间最大值和最小值#include#include#includeusingnamespacestd;#defineN1000010intn,a[N];intans_x
jz-nice·2020-09-13 03:38

HDU 5776 sum（鸽巢定理简单题）

题目链接ProblemDescriptionGivenasequence,you’reaskedwhetherthereexistsaconsecutivesubsequencewhosesumisdivisiblebym.outputYES,otherwiseoutputNOInputThefirstlineoftheinputhasanintegerT(1≤T≤10),whichreprese
kitalekita·2020-09-13 02:33

领扣LintCode算法问题答案-235. 分解质因数

领扣LintCode算法问题答案-235.分解质因数目录235.分解质因数鸣谢235.分解质因数将一个整数分解为若干质因数之乘积。你需要从小到大排列质因子。
二当家的白帽子·2020-09-13 01:28

领扣LintCode算法问题答案-227. 用栈模拟汉诺塔问题

领扣LintCode算法问题答案-227.用栈模拟汉诺塔问题目录227.用栈模拟汉诺塔问题鸣谢227.用栈模拟汉诺塔问题在经典的汉诺塔问题中，有3个塔和N个可用来堆砌成塔的不同大小的盘子。
二当家的白帽子·2020-09-13 01:27

领扣LintCode算法问题答案-213. 字符串压缩

领扣LintCode算法问题答案-213.字符串压缩目录213.字符串压缩鸣谢213.字符串压缩设计一种方法，通过给重复字符计数来进行基本的字符串压缩。
二当家的白帽子·2020-09-13 01:27

领扣LintCode算法问题答案-219. 在排序链表中插入一个节点

领扣LintCode算法问题答案-219.在排序链表中插入一个节点目录219.在排序链表中插入一个节点鸣谢219.在排序链表中插入一个节点在链表中插入一个节点。
二当家的白帽子·2020-09-13 01:27

领扣LintCode算法问题答案-212. 空格替换

领扣LintCode算法问题答案-212.空格替换目录212.空格替换鸣谢212.空格替换设计一种方法，将一个字符串中的所有空格替换成%20。
二当家的白帽子·2020-09-13 01:27

数据结构：线段树

（1）构建LintCode：Link线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。
iyangdi·2020-09-13 01:41

lintcode在数组中找到第k大的元素（快速排序）

快速排序思想：先在数组中选择一个数，再把数组中的数字分成两部分，比选择数字小的放在左边，比选择数字大的放在右边。代码：取数组最右边的数字作为选择的数字，从数组的第一个数字开始与选择数字进行比较，将小于选择数字放入数组左边，当挑选出所有小于选择数子的数时，将选择数字放入中间。则数组剩余的右边部分为大于等于选择数字的所有数。intpartition(intdata[],intlength,intsta
htt789·2020-09-13 01:52

lintcode Guess Number Game(Java)

1.题目WeareplayingtheGuessGame.Thegameisasfollows:Ipickanumberfrom1ton.YouhavetoguesswhichnumberIpicked.Everytimeyouguesswrong,I’lltellyouwhetherthenumberishigherorlower.Youcallapre-definedAPIguess(intn
C_calary·2020-09-13 00:29

Lintcode 1017. Similar RGB Color (Easy) (Python)

1017.SimilarRGBColorDescription:Inthefollowing,everycapitalletterrepresentssomehexadecimaldigitfrom0tof.Thered-green-bluecolor“#AABBCC”canbewrittenas“#ABC”inshorthand.Forexample,“#15c”isshorthandforth
2Young2Simple·2020-09-12 23:34

LintCode 610: Two Sum - Difference equals to target (经典题：两数差等于给定值)

解法1：先排序后用双指针。这里用逆向双指针好像不太可行，因为假设target=6,两个符合条件的数的索引可能是(1,7),(3,9),(7,12)，等等。假如我们设p1=0,p2=12,但是nums[p2]-nums[p1]>6，那我们是p1++还是p2–呢?两个都进行就复杂了。这里用同向双指针比较好。一开始p1=0,p2=1。当两指针指向的值的differencetarget时，p1++(但这里
纸上得来终觉浅 绝知此事要躬行·2020-09-12 23:18

LintCode 58: Two Sum - Unique pairs (双指针典型题)

TwoSum-UniquepairsGivenanarrayofintegers,findhowmanyuniquepairsinthearraysuchthattheirsumisequaltoaspecifictargetnumber.Pleasereturnthenumberofpairs.ExampleGivennums=[1,1,2,45,46,46],target=47return21
纸上得来终觉浅 绝知此事要躬行·2020-09-12 23:18

贪心算法 Problem R 1017 求最少所需包裹

ProblemRProblemID：1017简单题意：物品共有六种规格:1*1,2*2,3*3,4*4,5*5,6*6，它们将被放到6*6的包裹里送到客户手中。
Heart.·2020-09-12 22:51

[算法][动态规划][背包问题②]完全背包问题的问题转化思路与优化[python实现]

基本都是些简单题目，因为复杂的题目代码太长，不便于作为笔记进行重温。前续Ⅰ：[算法][动态规划]动态转移过程与Python实现小样两例(切绳子与跳台阶)前续Ⅱ
身披白袍·2020-09-12 22:26

LintCode双指针/滑动窗口/Two Sum类型题总结

双指针题算是数组类型题目的一个子模块了。373.PartitionArraybyOddandEven把一个数组划分为奇数在前偶数在后的状态，要求inplace。很简单，就用双指针法，让两个指针从两头往中间扫描，当左边是偶数右边是奇数时就交换，直到左右指针相遇为止。publicvoidpartitionArray(int[]nums){intleft=0,right=nums.length-1;wh
月光下的夜曲·2020-09-12 21:53

LintCode 148. 颜色分类 JavaScript算法

描述给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。说明不能使用代码库中的排序函数来解决这个问题。排序需要在原数组中进行。样例-样例1:输入:[1,0,1,2]输出:[0,1,1,2]解释:原地排序。挑战一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出现的
SmallTeddy·2020-09-12 21:10

leetcode力扣数据库SQL题目及解答(二)

今天的目标是一道难题配一道简单题，祝大家学习愉快！另，欢迎转发，如有问题，欢迎指出。
喂不饱的猪精girl·2020-09-12 21:57

poj2155 树状数组简单题

修改一个区间，查询一个点。#include#include#definemax1010intmap[max][max];intN,T;intlowBit(intx){returnx&(-x);}intgetSum(intx,inty){inti,j;intsum=0;for(i=x;i>0;i-=lowBit(i)){for(j=y;j>0;j-=lowBit(j)){sum+=map[i][j]
南山小翁·2020-09-12 20:21

lintcode ----删除链表中倒数第n个节点

思路：声明两个指针，指向自己定义的一个指向head的节点，其中一个后移n-1之后，再一起移动，直到先移动的那个指针到末尾，另一个则指向要删除的前一个节点，做删除操作ListNode*removeNthFromEnd(ListNode*head,intn){//writeyourcodehereif(head==NULL)returnhead;ListNode*myhead=newListNode(
步行者之神·2020-09-12 20:58

LeetCode-21 合并两个有序链表

题目：21.合并两个有序链表难度：简单分类：链表解决方案：链表的遍历今天我们学习第21题合并两个有序链表，这是一道简单题。下面我们看看这道题的题目描述。
jacob2359·2020-09-12 18:45

【LeetCode数据库】题目总结——小技巧

前言这段时间，刷掉了LeetCode的数据库简单题目，挺有感触的。在刷这些题之前，我只写过一般的增删改查，尤其是查询操作，使用的也不是很灵活，只知道最基本的用法。
wayne_lee_lwc·2020-09-12 18:53

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

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

背包问题常见题型

而背包问题无疑是一个很好的补充：这里会陆续加入在oj中我认为的背包问题http://www.lintcode.com/zh-cn/problem/backpack-ii/给出n个物品的体积A[i]和其价值
zz_Outlier·2020-09-12 16:17

【Lintcode】二分查找

描述：给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例1:输入:[1,4,4,5,7,7,8,9,9,10]，1输出:0样例解释:第一次出现在第0个位置。样例2:输入:[1,2,3,3,4,5,10]，3输出:2样例解释:第一次出现在第2个位置样例3:输入:[1,2,3
Monster_Girl·2020-09-12 15:33

【Lintcode】A+B问题

题目描述：给出两个整数a和b,求他们的和,但不能使用+等数学运算符。注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。说明：a和b都是32位整数么？是的我可以使用位运算符么？当然可以样例如果a=1并且b=2，返回3思路：既然提示使用位运算，那么我们肯定首选用位运算。以5+17为例：在二进制中（5＝101，17＝10001）分3步：1.忽略进位，对应各
Monster_Girl·2020-09-12 15:33

lintcode,最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。样例例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。一刷没有ac下面链接里面解释的很清楚，可以参考http://blog.csdn.net/imabluefish/article/details/38662827二刷没有ac，还是错在了map.
zsjmfy·2020-09-12 14:06

lintcode,二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。解题思路：递归解乏就是判断左右子树最大深度哪一个更大。还可以用两个栈分别存储节点和节点所在深度，只要节点栈不为空，就取出深度判断是否更大，然后将左右孩子节点放进节点栈和节点深度栈。一刷ac。二刷ac/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*pub
zsjmfy·2020-09-12 14:06

lintcode,反转整数

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回0(标记为32位整数)。给定x=123，返回321给定x=-123，返回-321解题思路：有个技巧，在反转每一位的时候判断一下有没有越界。这里整数反转可以不判断是否为正负，因为每次都模拟翻转的过程，即取余加到上次结果左移一位，同时纪录左移一位之前的结果，判断是否移动一位之后越界溢出了。一刷ac二刷acpublicclassSolution{/*
zsjmfy·2020-09-12 14:06

二叉查找树的中序后继 - LintCode

描述给定一个二叉查找树(什么是二叉查找树)，以及一个节点，求该节点在中序遍历的后继，如果没有返回null保证p是给定二叉树中的一个节点。(您可以直接通过内存地址找到p)样例给出tree=[2,1]node=1:2/1返回node2.给出tree=[2,1,3]node=2:2/\13返回node3.挑战O(h)，其中h是BST的高度。思路#ifndefC448_H#defineC448_H#inc
zhaokane·2020-09-12 14:24

lintcode二叉树的层次遍历

1.描述：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？Yes样例给一棵二叉树{3,9,20,#,#,15,7}：3/\920/\157返回他的分层遍历结果：[[3],[9,20],[15,7]]2.思路：先判断根节点不为空时将根节点放入队列q中，whileq不为空时，令l等于q的长度，whilel不等于0，将q的头结点赋给top，然后把top的值加入
import_torch_as_tf·2020-09-12 14:19

lintcode 二叉树的层次遍历

1：问题描述：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）2：解题思路：将每一层的数据存到队列里面去，用递归的方法访问,层次依次增加。3：解题代码：/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->l
wyyyyyyyybiu·2020-09-12 14:45

LintCode-剑指Offer-(70)二叉树的层次遍历Ⅱ

classSolution{/***@paramroot:Therootofbinarytree.*@return:Levelorderalistoflistsofinteger*/public:voidlev(TreeNode*node,intlevelnum,vector
风顺水流·2020-09-12 14:01

二叉树的层次遍历-LintCode

描述：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例：给一棵二叉树{3,9,20,#,#,15,7}：3/\920/\157返回他的分层遍历结果：[[3],[9,20],[15,7]]思路：1.这个题我们主要采用队列的先进先出的思想。2.首先先建一个队列q，用来存放二叉树每一层的节点。定义一个lengh，来确定每一层节点的个数，进而确定当前内循环的次数。3.每次内循环中我们需要做的
this_is_qiqi·2020-09-12 14:13

LintCode 二叉树的最大节点

题目描述：在二叉树中寻找值最大的节点并返回。样例给出如下一棵二叉树：1/\-52/\/\03-4-5返回值为3的节点。思路分析：遍历一遍记录最大值。ac代码：classSolution{public:/***@paramroottherootofbinarytree*@returnthemaxnode*/intmaxx=-99999;TreeNode*nmax;voidmax(TreeNode*r
Lee丶0767·2020-09-12 13:51

LintCode 合并区间

题目描述：给出若干闭合区间，合并所有重叠的部分。您在真实的面试中是否遇到过这个题？Yes样例给出的区间列表=>合并后的区间列表：[[[1,3],[1,6],[2,6],=>[8,10],[8,10],[15,18][15,18]]]ac代码：/***DefinitionofInterval:*classsInterval{*intstart,end;*Interval(intstart,inten
Lee丶0767·2020-09-12 13:51

lintcode-二叉树的层次遍历 II

描述给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]代码/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,
second24·2020-09-12 13:40

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

简单题。首先要认真读题，1.这是一个有序的数组。2.要将原数组的重复数值进行删除，而不是简单的返回新数组的长度。publicstaticintremoveDupli
rhwggf·2020-09-12 13:35

A:这是一道简单题(莱布尼茨三角形&杨辉三角形)

A:这是一道简单题(莱布尼茨三角形&杨辉三角形)描述输入第一行输入一个整数n[1，1000]接下来n行，每行包括两个整数x,y(31>x>=y>0)输出对于每一组x,y，输出如图所示三角形中第x行第y个数
信小颜·2020-09-12 13:18

LintCode 69. 二叉树的层次遍历

这题简单是典型的bfs题，注意递归最后将本层节点的集合作为下一层的集合importorg.junit.Test;importtree.TreeNode;importjava.util.LinkedList;importjava.util.List;publicclassLevelOrder{/***@paramroot:ATree*@return:Levelorderalistoflistsofi
维1·2020-09-12 13:57

Lintcode： 二叉树的后序遍历

问题：给出一棵二叉树，返回其节点值的后序遍历。样例：样例1:输入：{1,2,3}输出：[2,3,1]解释：1/\23它将被序列化为{1,2,3}后序遍历样例2:输入：{1,#,2,3}输出：[3,2,1]解释：1\2/3它将被序列化为{1,#,2,3}后序遍历python："""DefinitionofTreeNode:classTreeNode:def__init__(self,val):sel
观月执白·2020-09-12 13:17

LintCode | 69. 二叉树的层次遍历

给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval){*this.val=val;*this.left=this.right=null;*}*}*/publicclassSol
雄性皮卡丘·2020-09-12 13:44

【一次过】Lintcode 70. 二叉树的层次遍历 II

按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]解题思路：与Lintcode69
小马哥MAX·2020-09-12 13:49

lintcode-二叉树的层次遍历II-70

给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*rig
ljlstart·2020-09-12 13:54
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他