题目： 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 思路：直接交换两个数，然后判断交换之后的大小，并根据交换之后的结果，对数组进 ...

741. Calculate Maximum Value II Given a string of numbers, write a function to find the maximum value from the string, you can add a + or * sign betwe ...

classSolution:#@params:alistofchar#@paramoffset:aninteger#@return:nothingdefrotateString(self,s,offset):#writeyoucodehere#198msifnots:returnsn=len(s)o...

描述Givenanunsortedarrayofnelements,findiftheelementkispresentinthearrayornot.CompletethefindnNumberfunctionintheeditorbelow.Ithas2parameters:1Anarrayof...

URL:https://www.lintcode.com/problem/lucky-number-eight/description描述8是小九的幸运数字，小九想知道在1~n的数中有多少个数字含有8。 1<=n<=1000000您在真实的面试中是否遇到过这个题？  样例样例1输入:n=...

URL:https://www.lintcode.com/problem/reverse-3-digit-integer/description描述反转一个只有3位数的整数。你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。 样例样例1:输入:number=123输出:...

URL:https://www.lintcode.com/problem/reverse-string/description描述写一个方法，接受给定字符串作为输入，返回将这个字符串逐个字符翻转后的新字符串。您在真实的面试中是否遇到过这个题？  样例样例1：输入："hello"输出："olleh"样...

URL：https://www.lintcode.com/problem/maximum-and-minimum/description描述给定一个矩阵，返回矩阵中的最大数和最小数您需要返回一个整数数组array，该数组array[0]表示最大值，而数组array[1]表示最小值。样例样例1:Inp...

URL:https://www.lintcode.com/problem/number-of-segments-in-a-string/description描述计算字符串中的单词数，其中一个单词定义为不含空格的连续字符串。字符串中不包含任何无法打印的字符.您在真实的面试中是否遇到过这个题？  样例...

题目详情https://www.lintcode.com/problem/rotate-string/description解法#2019.11.16更新classSolution:"""@paramstr:Anarrayofchar@paramoffset:Aninteger@return:not...

描述给定两个只包含小写字母的字符串s和t。字符串t是由随机打乱字符顺序的字符串s在随机位置添加一个字符生成。找出在t中添加的字符。样例-样例：输入：s="abcd"，t="abcde"输出：'e'解释：'e'是字符串t与字符串s相比较，新加入的字符.解析findTheDifference=funct...

URL:https://www.lintcode.com/problem/string-permutation/description描述给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是，通过改变顺序可以使得两个字符串相等。 样例Example1:Input:...

题目：给定两个字符串s和t，确定它们是否是同构的。两个字符串是同构的如果s中的字符可以被替换得到t。所有出现的字符必须用另一个字符代替，同时保留字符串的顺序。没有两个字符可以映射到同一个字符，但一个字符可以映射到自己。分析：采用hashmap来存放字符串s和字符串t之间的映射关系，同时在遍历s串的同...

题目思路dp，滚动数组代码classSolution:"""@paramm:positiveinteger(1<=m<=100)@paramn:positiveinteger(1<=n<=100)@return:Aninteger"""defuniquePaths(self,...

URL:https://www.lintcode.com/problem/max-of-3-numbers/description描述给三个整数，求他们中的最大值。样例样例1:输入:num1=1,num2=9,num3=0输出:9样例解释:返回三个数中最大的数。样例2:输入:num1=1,num2=...

描述给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。说明在三元组(a,b,c)，要求a<=b<=c。结果不能包含重复的三元组。样例-例1:输入:[2,7,11,15]输出:[]-例2:输入:[-1,0,1,2,-1,-4]输出:[[-1,0,...

描述给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。说明子数组最少包含一个数样例-样例1:输入：[−2,2,−3,4,−1,2,1,−5,3]输出：6解释：符合要求的子数组为[4,−1,2,1]，其最大和为6。-样例2:输入：[1,2,3,4]输出：10解释：符合要求的子数组为[1,2,...

学而不思则罔，思而不学则殆【数据结构】二叉树构造《LintCode072和LintCode073》整理思路LitCode073算法结果算法实现LintCode072算法结果算法实现整理思路通过前序或者后序便找到根节点，找到根节点后在中序遍历数组中根据根节点把数组划分为两个数组，分别是左子树的中序遍历...

二叉树的层次遍历，一层层从上往下遍历；前中后序遍历是深度遍历，使用栈，按倒序；层次遍历是广度遍历，使用队列，按顺序；vector<vector<int>>levelOrder(TreeNode*root){//writeyourcodeherequeue<TreeNod...

 层序遍历算是遍历方式中，比较容易掌握的，实质就是宽度优先遍历，BFS的基本代码块如下;voidBFS(){创建队列第一个元素入队while(队列非空){取队首元素top出队访问top下一层的元素按顺序入队}} 放到二叉树的遍历中来看，首先根节点入队，根出队，访问根节点，再入队左孩子，入队右孩子；这...

题目思路双指针，块排模板代码classSolution:"""@param:nums:anarrayofintegers@return:nothing"""defpartitionArray(self,nums):#writeyourcodeherei=0;j=len(nums)-1whilei&l...

题目：分析：首先想到将链表L按照这个规律重新赋值一遍，但题中说不能改变结点的值，然后想到将链表反转后重新链接起来。以1->2->3->4为例按虚线走，形成1->4->2->3->3->2->4->1，若是节点的值都不相同，则遇到相同时，就可...

给定一个链表，判断它是否有环。参考了网上一些资料，算是一个总结。感谢sunflower_Yolanda的文章。由这个问题可以引申出来几个问题，先解决本身。1.判断是否有环。利用两个指针slow、fast。初始时，两个指针都在表头。slow每次走一步，fast每次走两步。如果不存在环，那么fast一定...

文章目录35、翻转链表解法一：递归解法二：三个指针36、翻转链表II35、翻转链表解法一：递归代码见下：/***DefinitionforListNode*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=n...

翻转链表问题35、翻转链表样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null若所翻转链表无头结点a.     头插法思路：每次都像头节点的后面插入元素，需要定义头节点 b.    就地逆置思路：三指针法，先定义当前结点，前向...