LeetCode-初级算法

leetcode-查找和替换模式

一、题目描述你有一个单词列表words和一个模式pattern，你想知道words中的哪些单词与模式匹配。如果存在字母的排列p，使得将模式中的每个字母x替换为p(x)之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）返回words中与给定模式匹配的单词列表。你可以按任何顺序返回答案。二、输入输
风沙迷了眼·2019-03-19 23:00

Datawhale第五期组队学习团队成员

第五期组队学习团队成员组队学习负责人评优助教星球星主初级算法梳理Danny梁乾明黑桃高级算法梳理居居路建飞黑桃编程LeoLRH鲁力黑桃统计学谷勇杰ben黑桃Leetcode老表苏静老表Python基础孙涛赵吟薇排骨知乎小组小尧许辉排骨算法梳理进阶
Datawhale·2019-03-18 23:10

Datawhale第五期组队学习团队成员

第五期组队学习团队成员组队学习负责人评优助教星球星主初级算法梳理Danny梁乾明黑桃高级算法梳理居居路建飞黑桃编程LeoLRH鲁力黑桃统计学谷勇杰ben黑桃Leetcode老表苏静老表Python基础孙涛赵吟薇排骨知乎小组小尧许辉排骨算法梳理进阶
Datawhale·2019-03-18 23:10

【题解】LeetCode-两数相加（add-two-numbers）

2.两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路一看到这题，一般来说有过dfs经验的基本上应该可
Chavin-Chen·2019-03-17 22:11

【题解】LeetCode-两数之和（two-sum）

已经很久没有写题解了，上次面对一道表达式求值都写了半天而且最后效果也不是很理想。看来没事这个技能还是要点一点的，不然很容易会失去它。换一个比较适合职场上的人刷题的平台，以后有时间就刷一刷~好久没用C++，发现用C++刷不动了，尴尬，Java将就一下吧，反正刷题这种事情差不大啦~1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下
Chavin-Chen·2019-03-17 21:34

LeetCode-爬楼梯

题目描述解题一开始看到这个题目，我最先想到的是用递归来实现，但是递归的性能不够好。然后我在查看评论时，发现有人使用斐波那契数列实现，然后我算出3阶、4阶台阶的解，果然是斐波那契数列。这里贴一个别人的博客https://blog.csdn.net/ljsspace/article/details/6455293解释了爬楼梯问题与斐波那契数列的关联性。代码classSolution{publicint
cfslbrn·2019-03-15 16:25

Leetcode-下一个更大元素2

题目描述给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大的数是2；数字2找不到下一个更大的数；第二个1的下一个最大的数需要循环搜索，结
cfslbrn·2019-03-11 21:35

leetcode初级算法题-存在重复

题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true解题思路（C）：首先想到的是两层for循环，以此判断两两是否相等，但提交时，超出时间限制代码：
a776995799·2019-02-27 14:45

leetcode-朋友圈

解析方法一：DFS遍历所有人，对于每一个人，寻找他的好友，找到好友后再找这个好友的好友，这样深度优先遍历下去，设置一个visited记录是否已经遍历了这个人。因为如果m个人最多m个朋友圈，设置后visited后，相同的朋友圈会检测到visited[i]!=0就会不算数classSolution{publicintfindCircleNum(int[][]M){intres=0;int[]visit
嘎嘣脆哦哦·2019-02-27 14:53

LeetCode-字符串的最长回文子串

文章目录题目链接题目描述示例解析代码题目链接Problem.5:https://leetcode.com/problems/longest-palindromic-substring/题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例输入1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。输入2:输入:"cbbd"输出:"bb"解析首先将
LovelyBear2019·2019-02-13 09:56

Leetcode-三数之和

Leetcode-三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。
dulearning·2019-02-01 21:26

每天一道leetcode-正则表达式匹配

Givenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedingelement.Thematchingshouldcovertheentireinpu
autisticBoy·2019-02-01 14:43

Leetcode-寻找两个有序数组的中位数

Leetcode-寻找两个有序数组的中位数给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。
dulearning·2019-01-28 08:20

leetcode-两数之和

给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一使用for循环，直接找出是否存在target-num[i]classSolution(object):deftwoSum(self,nums,target):foriinrange(len(nums)):j=target-nums[i]ifjinnums:k=nums.ind
圆圆KK·2019-01-21 16:39

【Leetcode_总结】686. 重复叠加字符串匹配 - python

链接：https://leetcode-
Maka_uir·2019-01-12 09:54

leetcode-反转链表

反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？代码/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}
8239e604d437·2018-12-18 10:35

leetcode-两数之和与两数之和||

两数之和||题目描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]
策良何有·2018-12-05 15:41

LeetCode-搜索专题总结

搜索深度优先搜索和广度优先搜索是常考题型，广泛运用于树和图中。BFS广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。第一层：0->{6,2,1,5}第二层：6->{4}2->{}1->{}5->{3}第三层：4->{}3->{}每一层遍历的节点都与根节点距离相同。设di表示第i个节点与根节点的距离，推导
HUANG Zichen·2018-12-04 11:41

LeetCode-数学专题总结

数学素数素数分解每一个数都可以分解成素数的乘积，例如84=22*31*50*71*110*130*170*…整除令x=2m0*3m1*5m2*7m3*11m4*…令y=2n0*3n1*5n2*7n3*11n4*…如果x整除y（ymodx==0），则对于所有i，mi0){a=num/7;b=num%7;num=a;result.append(b);}Stringret=result.reverse(
HUANG Zichen·2018-12-02 15:26

LeetCode（初级算法）数组篇--存在重复c++

方法1：先排序，然后比较相邻两个元素是否相等。classSolution{public:boolcontainsDuplicate(vector&nums){if(nums.size()==0)returnfalse;sort(nums.begin(),nums.end());for(inti=0;i&nums){if(nums.size()==0)returnfalse;for(inti=0;i
hehern·2018-12-01 21:01

LeetCode-二叉树总结（三）

BST二叉查找树（BST）：根节点大于等于左子树所有节点，小于等于右子树所有节点。二叉查找树中序遍历有序。修剪二叉查找树669.TrimaBinarySearchTree(Easy)Input:3/\04\2/1L=1R=3Output:3/2/1题目描述：只保留值在L~R之间的节点classSolution{publicTreeNodetrimBST(TreeNoderoot,intL,intR
HUANG Zichen·2018-11-27 17:58

C++ Leetcode初级算法之字符串转换整数 (atoi)

请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对
钟力文·2018-11-25 19:57

LeetCode-二叉树总结（二）

层次遍历使用BFS进行层次遍历。不需要使用两个队列来分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。一棵树每层节点的平均数637.AverageofLevelsinBinaryTree(Easy)classSolution{publicListaverageOfLevels(Tree
HUANG Zichen·2018-11-25 17:52

LeetCode-二叉树总结（一）

二叉树一棵二叉树要么是空树，要么有指向子结点的指针，每个指针指向一棵树。树是一种递归结构，很多树的问题可以使用递归来处理。树的高度104.MaximumDepthofBinaryTree(Easy)classSolution{publicintmaxDepth(TreeNoderoot){if(null==root){return0;}if(null==root.left&&null==root.
HUANG Zichen·2018-11-23 11:38

freecodecamp刷题笔记（二）初级算法题2-5题

FactorializeaNumber：计算一个整数的阶乘如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成n!例如:5!=1*2*3*4*5=120当你完成不了挑战的时候，记得开大招’Read-Search-Ask’。这是一些对你有帮助的资源:ArithmeticOperatorsfunctionfactorialize(num){//请把你的代码写在这里retu
亚伯拉罕·玄烨·2018-11-21 01:41

LeetCode-二分查找的变种总结

二分查找二分查找作为一种基础算法，在面试和笔试中也是经常遇到，然而这一算法在不同的情形中也有不同的表现形式，下面是一些二分查找算法的变种总结。（以下代码均已实现）时间复杂度：二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性的算法时间复杂度为O(logN)。mid的计算：有两种计算中值m的方式：m=(l+h)/2m=l+(h-l)/2l+h可能出现加法溢出，最好使用第二种方式。正常实现：
HUANG Zichen·2018-11-17 19:01

LeetCode-动态规划总结（二）

最长递增子序列已知一个序列{S1,S2,…,Sn}，取出若干数组成新的序列{Si1,Si2,…,Sim}，其中i1、i2…im保持递增，即新序列中各个数仍然保持原数列中的先后顺序，称新序列为原序列的一个子序列。如果在子序列中，当下标ix>iy时，Six>Siy，称子序列为原序列的一个递增子序列。定义一个数组dp存储最长递增子序列的长度，dp[n]表示以Sn结尾的序列的最长递增子序列长度。对于一个递
HUANG Zichen·2018-11-16 18:00

LeetCode-动态规划总结（一）

动态规划递归和动态规划都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存了子问题的解，避免重复计算。斐波那契数列爬楼梯70.ClimbingStairs(Easy)题目描述：有N阶楼梯，每次可以上一阶或者两阶，求有多少种上楼梯的方法。定义一个数组dp存储上楼梯的方法数（为了方便讨论，数组下标从1开始），dp[i]表示走到第i个楼梯的方法数目。第i个楼梯可以从第i-1和i-2个
HUANG Zichen·2018-11-15 20:28

LeetCode-数组与矩阵总结

数组与矩阵把数组中的0移到末尾283.MoveZeroes(Easy)Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].classSolution{publicvoidmoveZeroes(int[]nums){if(null==nums||0==nums.length){retu
HUANG Zichen·2018-11-13 10:32

LeetCode-栈和队列总结

栈和队列栈和队列是很重要的数据结构，栈是先进后出，队列是先进先出，可以用两个栈实现队列，也可以用一个队列实现栈，这些基本操作都应该掌握熟练。数组中元素与下一个比它大的元素之间的距离739.DailyTemperatures(Medium)Input:[73,74,75,71,69,72,76,73]Output:[1,1,4,2,1,1,0,0]在遍历数组时用栈把数组中的数存起来，如果当前遍历的数
HUANG Zichen·2018-11-09 18:32

LeetCode-双指针总结

--双指针--双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。通过双指针可大大优化复杂度，减小因多重循环浪费的时间。例题一：two-sum-ii-input-array-is-sort题目描述：在有序数组中找出两个数，使它们的和为target。使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。如果两个指
HUANG Zichen·2018-10-24 14:24

Leetcode-贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。455.分发饼干题目链接思路这道题目给了我们两组array，一组代表小朋友的胃口值，另一组代表曲奇饼干的大小。我们要分发曲奇给尽可能多的小朋友，并且曲奇饼干的大小要满足小朋友的胃口。所以，最好给孩子们分配与他胃口最接近的饼干。不能把大的曲奇去满足很小
EmilyGnn·2018-10-23 20:34

【LeetCode-面试-算法】股票的最大盈利值

这个题目遇到两次：联想面试手写代码+码隆科技在线笔试。LeetCode原题：题号：121.BestTimetoBuyandSellStock链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/题目描述：给定一个整形数组，其中的第i个元素代表股票第i天的价格。在一开始，你手里有足够的钱，但没有股票。
Microstrong0305·2018-10-21 21:38

LeetCode-第十六题：3Sum Closest

题目题目源码publicclassSolution{publicintthreeSumClosest(int[]nums,inttarget){Arrays.sort(nums);intresult=nums[0]+nums[1]+nums[2];intdis=result-target;intlen=nums.length;for(inti=0;i0&&nums[i]==nums[i-1]){c
baixiaoshuai·2018-10-16 15:56

LeetCode-第十五题：3Sum

题目题目分析源码publicclassSolution{publicList>threeSum(int[]nums){List>result=newArrayList0){break;}if(i>0&&nums[i]==nums[i-1]){continue;}inttarget=-nums[i];intj=i+1;intm=len-1;while(jlist=newArrayList<>();l
baixiaoshuai·2018-10-16 15:55

leetcode-腾讯算法笔试题

数组和字符串：两数之和：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。代码：classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""foriinrange(len(nums)):num
thxiong1234·2018-09-20 22:20

LeetCode-找不同

给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例:输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。代码：classSolution{publiccharfindTheDifference(Strings,Stringt){char[]s_array=s.toCharArray();cha
G_dalx·2018-09-20 21:40

Leetcode-初级算法-存在重复元素

本文首发于我的个人Blog阿西BUG，欢迎大家批评指正题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true自己的思路思路1双层循环，就是想着说先用最笨
路飞的小迷弟·2018-09-17 10:37

Leetcode-初级算法-数组循环右移

本文首发于我的个人Blog阿西BUG，欢迎大家批评指正题目给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2输入:[-1,-100,3,99]和k=2输出:[
路飞的小迷弟·2018-09-17 10:06

Leetcode-初级算法-两数之和

本文首发于我的个人Blog阿西BUG，欢迎大家批评指正题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]自己的思路遍历每个元素x，并查找是否存在一个值与target−x相等的目标元素。耗时:188ms
路飞的小迷弟·2018-09-17 09:18

LeetCode-转换成小写字母

实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例1：输入:"Hello"输出:"hello"示例2：输入:"here"输出:"here"示例3：输入:"LOVELY"输出:"lovely"思路：小写转大写-32大写转小写+32代码：classSolution{publicStringtoLowerCase(Stri
G_dalx·2018-09-14 21:05

LeetCode-初级-链表-环形链表（JavaScript）

给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？思路:设置两个指针p1，p2。p1每次走一步，p2每次走两步。若没有环，则两者不会碰到，若有环，则必然会碰到。/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNod
进击的桐人·2018-09-08 16:18

LeetCode 初级算法 C# 存在重复

解法一时间复杂度O(n^2)方法，将数组遍历两次，最容易想到的方法。publicstaticboolCheckRepeat1(int[]nums){if(nums.Length<2)returnfalse;for(inti=0;i
testiness_wind·2018-09-05 20:29

LeetCode 初级算法 C# 旋转数组

解法一1.每次将数组旋转一位2.旋转K次publicstaticint[]nums=newint[7]{1,2,3,4,5,6,7};publicstaticvoidRotate1(int[]nums,intk){if(nums.Length==0)return;inttemp=0;for(inti=k;i>=1;i--){temp=nums[nums.Length-1];for(intj=num
testiness_wind·2018-09-04 20:25

leetcode-初级算法-数组-旋转图像

题目：给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。解决方法：//旋转二维数组可通过两个步骤完成：//一、沿对角线对称翻转//二、沿中心线左右对称翻转publicvoidrotate(int[][]matrix){for(inti=0;ii){inttemp1=matrix[j][i]
iamchuancey·2018-09-04 16:39

leetcode-初级算法-数组-两数之和

题目：两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。解决方法：//待优化：双指针法的加减对全是负数的数组不适用publicint[]twoSum(int[]nums,inttarget){inttempArray[]=newint[nums.length];for(inti=0;itarget){range=k;b
iamchuancey·2018-09-04 16:22

leetcode-初级算法-数组-移动零

题目：移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。解决方法：publicvoidmoveZeroes(int[]nums){for(inti=1;i=1&&nums[j-1]==0){nums[j-1]=nums[j];nums[j]=0;j=j-1;}}}
iamchuancey·2018-09-04 16:44

leetcode-初级算法-数组-加1

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。解决方法：//待优化：能支持的最大的数字的位数有限publicint[]plusOne(int[]digits){longnumber=0;//暂时记录数字intindex=1;//记录加1后的位数longnumberPl
iamchuancey·2018-09-04 16:12

leetcode-初级算法-数组-两个数组的交集 II

题目：两个数组的交集II给定两个数组，编写一个函数来计算它们的交集。解决方法：publicint[]intersect(int[]nums1,int[]nums2){//对两个数组进行排序Arrays.sort(nums1);Arrays.sort(nums2);intpointer1=0;intpointer2=0;intarr[]=newint[nums1.length];intindex=0
iamchuancey·2018-09-04 16:11

leetcode-初级算法-数组-只出现一次的数字

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？解决方法：publicintsingleNumber(int[]nums){Arrays.sort(nums);intsingleNumber=-1;if(nums.length==1){singleNumber=nums[
iamchuancey·2018-09-04 16:39
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他