lintCode

LINTCODE：257 二叉树的所有路径（Python语言实现）

题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明叶子节点是指没有子节点的节点。示例输入:[1,2,3,null,5]输出:["1->2->5","1->3"]解释:所有根节点到叶子节点的路径为:1->2->5,1->3非递归形式的先序遍历使用栈进行先序遍历，栈中的元素是当前结点与其对应的路径字符串构成的元组。defbinaryTreePaths(self,root):ifnotroo
王山山·2020-07-01 14:39

LintCode - 判断字符串是否没有重复字符（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：实现一个算法确定字符串中的字符是否均唯一出现样例给出"abc"，返回true给出"aab"，返回false思路：用数组计数，用到了计数排序的思想publicclassSolution{/***@paramstr:astring*@return:aboolean*/publicbooleanisUnique(Stringstr){/
柒黍·2020-07-01 14:35

LintCode 形状工厂

题目工厂模式是一种常见的设计模式。实现一个形状工厂ShapeFactory来创建不同的形状类。这里我们假设只有三角形，正方形和矩形三种形状。样例ShapeFactorysf=newShapeFactory();Shapeshape=sf.getShape("Square");shape.draw();>>---->>||>>||>>----shape=sf.getShape("Triangle")
六尺帐篷·2020-07-01 12:33

lintcode——将二叉树拆成链表 

1、题目将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的right指针，来表示链表中的next指针。注意事项不要忘记将左儿子标记为null，否则你可能会得到空间溢出或是时间溢出。样例1\12/\\25=>3/\\\3464\5\62、思路先写一个按照前序遍历存放二叉树的函数save：该函数将二叉树按照前序遍历的顺序存放在向量里面；通过调用save函数将给出的二叉树存进向量，
LFJ17·2020-07-01 11:27

头条面试官：String、StringBuffer、StringBuilder有什么区别（上）

1.头条"字符串"相关考题：《有效的字符串》，题目测评地址：w.lintcode.com/problem/the-valid-string/description/?
九章算法·2020-07-01 10:02

【LintCode题解|隐藏个人信息】

【题目描述】给你一条个人信息stringS，它可能是一个邮箱地址，也可能是一个电话号码。我们将隐藏它的隐私信息，通过如下规则:电子邮箱定义名称是长度大于等于2（length≥2），并且只包含小写字母a-z和大写字母A-Z的字符串。电子邮箱地址由名称开头，紧接着是符号‘@’，后面接着一个名称，再接着一个点号‘.’，然后是一个名称。电子邮箱地址确定为有效的，并且格式是“[email protected]
九章算法·2020-07-01 10:31

单例-lintcode-c++

准备知识：1.this指针在建立对象时，系统会为每一个对象分配独立的存储空间,也就是给每个对象中的数据成员都分配有自己独立的存储空间。如果对同一个类定义n个对象，则有n组同样大小的空间以存放对象中的数据成员。但对于成员函数来说，对象中的数据成员。一个函数的代码段在内存中只有一份。也就是说，成员函数的代码段在内存中只有一份。也就是说，同一个类中的不同对象在调用自己的成员函数时，其实它们调用的是同一段
Gary_海航·2020-07-01 09:43

寻找旋转排序数组中的最小值

//https://www.lintcode.com/problem/find-min
真理的追求者·2020-07-01 08:51

45. Jump Game II

原文地址http://www.lintcode.com/problem/jump-game-ii/Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatpositio
多了去的YangXuLei·2020-07-01 08:01

LintCode-463.整数排序

题目描述给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。样例对于数组[3,2,1,4,5],排序后为：[1,2,3,4,5]。解答基础题publicclassSolution{/***@paramAanintegerarray*@returnvoid*/publicvoidsortIntegers(int[]A){//Writeyourcodeherefor
悠扬前奏·2020-07-01 06:58

LintCode-和大于S的最小子数组

给定一个由n个整数组成的数组和一个正整数s，请找出该数组中满足其和≥s的最小长度子数组。如果无解，则返回-1。您在真实的面试中是否遇到过这个题？Yes样例给定数组[2,3,1,2,4,3]和s=7,子数组[4,3]是该条件下的最小长度子数组。挑战如果你已经完成了O(n)时间复杂度的编程，请再试试O(nlogn)时间复杂度。标签Expand相关题目Expand分析：数组的题目一般都是前缀和阿（对应O
wangyuquan·2020-07-01 05:54

三角形计数

最近，在做lintcode上的题目，有一些题还是很有意思的。这个属于中等难度的三角形计数。
赵仝·2020-07-01 04:32

LintCode 搜索插入位置

题目给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。样例[1,3,5,6]，5→2[1,3,5,6]，2→1[1,3,5,6]，7→4[1,3,5,6]，0→0分析显然这道题就是一道简单的查找题，采用二分查找的算法，最后在尝试给出返回值就可以了，这题较为简单代码publicclassSolution{/***p
六尺帐篷·2020-07-01 04:21

LintCode:字符串置换211

Hash表思路，时间复杂度为O(n),附加空间复杂度O(n)classSolution{public:/**@paramA:astring*@paramB:astring*@return:aboolean*///思路:将字符串中的每一个值映射到hash表中,统计出现次数，然后比较是否相等boolPermutation(stringA,stringB){//writeyourcodehere//Ha
一个人的旅行qiu·2020-07-01 03:26

LintCode:单例204

//单例设计模式classSolution{public:/***@return:Thesameinstanceofthisclasseverytime*/staticSolution*getInstance(){//writeyourcodehereif(pInstance==NULL){pInstance=newSolution();}returnpInstance;}private://静态
一个人的旅行qiu·2020-07-01 03:26

LintCode:将二叉树拆成链表453

/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->right=NULL;*}*}*/classSolution{public:/**@paramroot:aTreeNode,therootof
一个人的旅行qiu·2020-07-01 03:26

LintCode:二叉树的路径和276

/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->right=NULL;*}*}*/classSolution{public:/***@paramroottherootofbinarytree
一个人的旅行qiu·2020-07-01 03:26

lintcode 合并排序数组

合并两个排序的整数数组A和B变成一个新的数组。题目比较简单，新建一个数组，从后向前一次遍历两个数组，按大小插入到新的数组中。classSolution{public:/***@paramAandB:sortedintegerarrayAandB.*@return:Anewsortedintegerarray*/vectormergeSortedArray(vector&A,vector&B){//
yzawyx0220·2020-07-01 03:47

lintcode编程题 java实现：（一）和大于S的最小子数组

问题描述给定一个由n个正整数组成的数组和一个正整数s，请找出该数组中满足其和≥s的最小长度子数组。如果无解，则返回-1。思路总结采用双层for循环是可以的，但是这样的时间复杂度为O(N^2),所以可以使用while，外层依然使用for循环，内层证明不需要回退这样的话时间复杂度为O(N)代码实现publicclassMinimumSizeArry{publicintminimumSize(int[]
学海一乌鸦·2020-07-01 02:26

Lintcode:拓扑排序(深度优先搜索，广度优先搜索)

//广度优先搜索(BFS)vectortopSort(vectorgraph){vectorret;if(graph.empty())returnret;mapin;//in为入度queues;//保存入度为零的节点for(autoe:graph){for(autoi:e->neighbors)++in[i];//记录每个节点的入度}for(autoe:graph)if(0==in[e])s.pu
faithenXX·2020-06-30 20:03

LintCode:数组剔除元素之后的乘积

给定一个整数数组A。定义B[i]=A[0]*...*A[i-1]*A[i+1]*...*A[n-1]，计算B的时候请不要使用除法样例给出A=[1,2,3]，返回B为[6,3,2]classSolution{public:/***@paramA:GivenanintegersarrayA*@return:AlonglongarrayBandB[i]=A[0]*...*A[i-1]*A[i+1]*..
faithenXX·2020-06-30 20:03

LintCode - 二叉树的最小深度（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。样例给出一棵如下的二叉树:1/\23/\45这个二叉树的最小深度为2思路：递归/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*p
柒黍·2020-06-30 20:28

[LintCode]159.寻找旋转排序数组中的最小值

假设一个旋转排序的数组其起始位置是未知的（比如0124567可能变成是4567012）。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。样例:给出[4,5,6,7,0,1,2]返回0思路：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。适用于不经常变动而查找频繁的有序列表。首先要判断这个有序数组是否旋转了，通过比较第一个和最后
温酒知莲华·2020-06-30 20:22

lintcode,连续子数组求和

给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个）样例给定[-3,1,3,-3,4],返回[1,4].解题思路：类似最大子数组的思路，需要注意的是索引合适改变，start在sum改变时改变，end一直改变，但是只在max发生改变时纪录下start和end。一刷acpublicclassSol
zsjmfy·2020-06-30 19:39

Lintcode697-判断是否为平方数之和

哈哈，这题网上竟然没有找到答案，于是自己copy到VS里面调试了几次终于AC了，不保证是最优的算法，时间复杂度应该是O(nlogn)，空间复杂度O(1)（循环里面嵌套了一个二分查找），万一有人需要呢，分享一下~classSolution{public:/**@param:thegivennumber*@return:whetherwhetherthere'retwointegers*/boolis
一支程序媛·2020-06-30 18:33

连续子数组求和-LintCode

给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个）样例：给定[-3,1,3,-3,4],返回[1,4].#ifndefC402_H#defineC402_H#include#includeusingnamespacestd;classSolution{public:/**@paramA:An
zhaokane·2020-06-30 15:25

滑动窗口的最大值-LintCode

给出一个可能包含重复的整数数组，和一个大小为k的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。样例：给出数组[1,2,7,7,8],滑动窗口大小为k=3.返回[7,7,8].解释：最开始，窗口的状态如下：[|1,2,7|,7,8],最大值为7;然后窗口向右移动一位：[1,|2,7,7|,8],最大值为7;最后窗口再向右移动一位：[1,2,|7,7,8|],最大值为8.挑战：
zhaokane·2020-06-30 15:25

LintCode N皇后问题 II

题目根据n皇后问题，现在返回n皇后不同的解决方案的数量而不是具体的放置布局。样例比如n=4，存在2种解决方案代码classSolution{/***CalculatethetotalnumberofdistinctN-Queensolutions.*@paramn:Thenumberofqueens.*@return:Thetotalnumberofdistinctsolutions.*/publ
六尺帐篷·2020-06-30 12:28

LintCode 买卖股票的最佳时机I II III IV

今天我做了LintCode上的买卖股票系列题目。总共4道题目，主要使用了动态规划的方法，在此写出我的代码和思路以便交流和回顾。1.假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。
Mir2·2020-06-30 12:30

LintCode 397 [Longest Increasing Continuous Subsequence]

原题给定一个整数数组（下标从0到n-1，n表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）样例给定[5,4,2,1,3],其最长上升连续子序列（LICS）为[5,4,2,1],返回4.给定[5,1,2,3,4],其最长上升连续子序列（LICS）为[1,2,3,4],返回4.解题思路正序逆序各求一个最长序列的值，取最大一个全局变量r
Jason_Yuan·2020-06-30 08:57

lintcode刷题--连续子数组求和

原题如下所示：连续子数组求和描述笔记数据评测给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个）您在真实的面试中是否遇到过这个题？Yes样例给定[-3,1,3,-3,4],返回[1,4].做题思路：1、一看到题目就觉得是动态规划的问题，可以定义一个和输入数组相等大小的数组sum,用来存放到当前
yige321·2020-06-30 07:18

lintcode刷题——最大正方形

原题如下：最大正方形描述笔记数据评测在一个二维01矩阵中找到全为1的最大正方形您在真实的面试中是否遇到过这个题？Yes样例10100101111111110010返回4做题思路：1、看题应该知道要用动态规划来做，主要的就是求出状态方程。再设定一个大小和原矩阵相同的矩阵，用来存放到当前位置为止最大的正方形；2、以第i,j个元素为右下角的正方形只和i-1,ji,j-1i-1,j-1这三个位置的元素有关
yige321·2020-06-30 07:18

lintcode刷题——颜色分类

原题如下：颜色分类描述笔记数据评测给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。注意事项不能使用代码库中的排序函数来解决这个问题。排序需要在原数组中进行。您在真实的面试中是否遇到过这个题？Yes样例给你数组[1,0,1,2],需要将该数组原地排序为[0,1,1,2]。做题思路：1、只有三
yige321·2020-06-30 07:18

LintCode-142.O(1)时间检测2的幂次

题目描述用O(1)时间检测整数n是否是2的幂次。样例n=4，返回true;n=5，返回false.解答思路大于零。2的整数幂次的二进制表示都是0...010...0，其减1后二进制表示为0...001...1，两个数按位取且（&）等于零。代码classSolution{/**@paramn:Aninteger*@return:Trueorfalse*/publicbooleancheckPower
悠扬前奏·2020-06-30 07:02

Lintcode374 Spiral Matrix solution 题解

【题目链接】www.lintcode.com/en/problem/spiral-matrix/【题目解析】由题意知，给定一个矩阵，我
程风破浪会有时·2020-06-30 05:11

LintCode

1)a+bDescriptionWriteafunctionthataddtwonumbersAandB.classSolution{public:/***@parama:Aninteger*@paramb:Aninteger*@return:Thesumofaandb*/intaplusb(inta,intb){//writeyourcodehere//主要利用异或运算来完成//异或运算有一个别
徐子尧·2020-06-30 05:03

Lintcode43 Maximum Subarray III solution 题解

【题目描述】Givenanarrayofintegersandanumberk,findknon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.Notice:Thesubarrayshouldcontainatleastonenumbe
xuxu_ban·2020-06-30 04:45

LintCode 45 [Maximum Subarray Difference]

原题给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A)-SUM(B)|最大。返回这个最大的差值。给出数组[1,2,-3,1]，返回6子数组最少包含一个数解题思路类似题[MaximumSubarrayII]枚举分割线，但本题每次要知道分割线左边和右边的最大/最小数组和枚举一遍分割线，求max(abs(左最大-右最小),abs(左最小-右最大))完整代码class
Jason_Yuan·2020-06-30 04:06

程序员面试刷题网

www.knockgate.com/另一个专注于程序员刷题的网站，没有什么真题，但是有很多培训和视频九章算法http://www.jiuzhang.com/提供大量的算法培训和讲座内容，同时能够查询所有leetCode和LintCode
Nebla_BigHead·2020-06-30 03:37

LeetCode:Climbing Stairs

感觉自己对递归还是不太熟悉：http://lintcode.com/en/problem/climbing-stairs/我们先用递归的角度来看看这个题目：inta=4;publicstaticintclimbStairsRecur
Ms柠檬·2020-06-30 03:24

python_lintcode_109数字三角形_50数组剔除元素后的乘积

109数字三角形题目给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。注意事项如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。您在真实的面试中是否遇到过这个题？Yes样例比如，给出下列数字三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]从顶到底部的最小路径和为11(2+3+5+1=11)。思路从倒数第二层
xiongxu3381·2020-06-30 02:11

LintCode python 小白-简单题-413-反转整数

题目：将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回0(标记为32位整数)。样例给定x=123，返回321给定x=-123，返回-321思路：新建一个空字符串，获取数字从尾到头的数据：这个过程需要将数字->字符串，然后将字符串的元素按尾到头顺序给空字符串，以连接的方式+。一开始数据可能要有分正负，解决方案是直接将全部数据绝对值化，最后得到一个反转的数字之后，再去判断原始数据是否负，是给反转
xiongxu3381·2020-06-30 02:11

lintcode求两个数组的交出错

代码如下，请各位大神指教：#include#include#includeusingnamespacestd;classSolution{public:/***@paramnums1anintegerarray*@paramnums2anintegerarray*@returnanintegerarray*/vectorintersection(vector&nums1,vector&nums2)
xinzaichenmo·2020-06-30 02:43

LintCode问题图解-33

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

LintCode解题笔记 - 连续子数组求和

原题地址：http://www.lintcode.com/zh-cn/problem/continuous-subarray-sum/给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。
xiewenjiang110·2020-06-30 01:48

C/C++面试刷题网站

复习刷题网站cpluspluscppreferencerunoobleetcode|leetcode-cnlintcodenowcoder?面试题目经验牛客网.2020秋招面经大汇总！
soulsoul_god·2020-06-29 23:34

LintCode 统计数字

计算数字k在0到n中的出现的次数，k可能是0~9的一个值。样例样例1：输入：k=1,n=1输出：1解释：在[0,1]中，我们发现1出现了1次(1)。样例2：输入：k=1,n=12输出：5解释：在[0,1,2,3,4,5,6,7,8,9,10,11,12]中，我们发现1出现了5次(1,10,11,12)(注意11中有两个1)。解法一是把n个数字进行组合，变成一个字符串，这样就可以直接进行相等的判别。
xckkcxxck·2020-06-29 23:38

LintCode 尾部的零

设计一个算法，计算出n阶乘中尾部零的个数样例样例1:输入:11输出:2样例解释:11!=39916800,结尾的0有2个。样例2:输入:5输出:1样例解释:5!=120，结尾的0有1个。这个题很多人都分析出了只要判断n/5以及n/5^2,一直到n/5^m,把他们累加起来就可以了。其中m要求n>5^m.我的第一种答案也是这么做的，longlongtrailingZeros(longlongn){//
xckkcxxck·2020-06-29 23:38

Lintcode32 Minimum Window Substring solution 题解

【题目描述】Givenastringsourceandastringtarget,findtheminimumwindowinsourcewhichwillcontainallthecharactersintarget.Notice:Ifthereisnosuchwindowinsourcethatcoversallcharactersintarget,returntheemtpystring""
代码码着玩·2020-06-29 22:31

[LintCode] 前序遍历和中序遍历树构造二叉树 Construct Binary Tree from Preorder and Inorder Traversal

根据前序遍历和中序遍历树构造二叉树.注意事项你可以假设树中不存在相同数值的节点.样例给出中序遍历：[1,2,3]和前序遍历：[2,1,3].返回如下的树:2/\13Givenpreorderandinordertraversalofatree,constructthebinarytree.NoticeYoumayassumethatduplicatesdonotexistinthetree.Exa
wutingyehe·2020-06-29 21:35
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他