leetcode-初级算法

LeetCode-通配符模式串匹配

题目：'?'Matchesanysinglecharacter.'*'Matchesanysequenceofcharacters(includingtheemptysequence).Thematchingshouldcovertheentireinputstring(notpartial).Thefunctionprototypeshouldbe:boolisMatch(constchar*s
caoyan_12727·2020-07-11 03:55

Leecode初级算法C++题解（字符串篇）

字符串篇力扣初级算法链接1.反转字符串（leecode第344题）编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
不爱学习的壳·2020-07-11 03:14

LeetCode初级算法--设计问题02：最小栈

LeetCode初级算法--设计问题02：最小栈搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2020-07-11 02:21

LeetCode初级算法--其他02：有效的括号

LeetCode初级算法--其他02：有效的括号搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net/baidu
xiaoming3526·2020-07-11 02:21

LeetCode初级算法--设计问题01：Shuffle an Array （打乱数组）

LeetCode初级算法--设计问题01：ShuffleanArray（打乱数组）搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://
xiaoming3526·2020-07-11 02:20

[LeetCode-面试01.04]回文排列

一.题目：给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等）二.题解：1.第一种题解：(1)解题思路：每个字符出现的次数为偶数,或者有且只有一个字符出现的次数为奇数时,是回文的排列;否则不是利
Movle·2020-07-11 01:48

leetcode-最大子序和

题目描述：  给定一个整数数组numsnumsnums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：  输入:[−2,1,−3,4,−1,2,1,−5,4][-2,1,-3,4,-1,2,1,-5,4][−2,1,−3,4,−1,2,1,−5,4],  输出:666  解释:连续子数组[4,−1,2,1][4,-1,2,1][4,−1,2,1]的和最大，为666。
Leon_winter·2020-07-10 22:27

leetcode-二分查找总结（34，240，1111，162，658；153，154，33，81；287，875，1011，1283；528，497，1292）

一：二分的两种写法：一：经典的类似二分题目：1：34：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/题目：思路：直接二分，但是要分开找，先找左边界，利用第一次的找到的l,结合r=len，一起再找右边界代码：2：240：https://leetcode-cn.com/p
LLM1602·2020-07-10 22:27

leetcode-非递增顺序的最小子序列

 题目是LeetCode第183场周赛的第一题，链接：非递增顺序的最小子序列。具体描述为：给你一个数组nums，请你从中抽取一个子序列，满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回长度最小的子序列。如果仍然有多个解决方案，则返回元素之和最大的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离
JR_Chan·2020-07-10 22:14

【LeetCode-面试算法经典-Java实现】【066-Plus One（加一）】

【066-PlusOne（加一）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanon-negativenumberrepresentedasanarrayofdigits
Wang-Junchao·2020-07-10 21:05

【LeetCode-面试算法经典-Java实现】【058-Length of Last Word （最后一个单词的长度）】

【058-LengthofLastWord（最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenastringsconsistsofupper/lower-casealphabetsandemptyspacecharacters
Wang-Junchao·2020-07-10 21:05

leetcode-回文数，回文串（非dp，排序问题哈，dp太难，以后再总结）

266：https://leetcode-cn.com/problems/palindrome-permutation/题目：思路：判断能否形成回文串，那只要数奇数个字符的种类是否大于2，大于2肯定不可以形成代码：409：https://leetcode-cn.com/problems/longest-palindrome/题目：思路：那遇到偶数个重复的字符可以直接加入，遇到奇数个可以直接-1加入
LLM1602·2020-07-10 16:40

LeetCode-【动态规划】-零钱兑换

给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬币的数量是无限的。题解：呃，第一想法是递归加回溯找到组合最小值，又来了，
追风筝的咸鱼·2020-07-10 15:22

LeetCode-路径总和-总结

Leetcode112：路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。示例：输入：5/\48//\11134/\/\7251输出：返回true,因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。这个问题太简单了，我们只要搞清楚什么时候才是叶子节点，这个问题就解决了。当node.left==Noneandnode.
AlexGoke·2020-07-10 09:51

LeetCode-动态规划

目录264.丑数II313.超级丑数264.丑数II编写一个程序，找出第n个丑数。丑数就是质因数只包含2,3,5的正整数。思路1个丑数也只能是从2,3,5中衍生出来动态规划:一个数字可以拆分成若干因子之积，那么我们也可以使用不同因子去构造这个数定义三个指针p2、p3、p5分别乘以2、3、5的数字dp[i]表示第i个丑数。那么dp[p2]*2、dp[p3]*3和dp[p5]*5中的最小值就是下一个丑
吴彦祖doubleBo·2020-07-10 09:06

LeetCode-排序篇

目录1086.前五科的平均分数252.会议室253.会议室II280.摆动排序324.摆动排序II1057.校园自行车分配1244.力扣排行榜56.合并区间179.最大数57.插入区间349.两个数组交集350.两个数组的交集II75.颜色分类147.对链表进行插入排序148.排列链表220.存在重复元素III164.最大间距快排堆排归并1086.前五科的平均分数给你一个不同学生的分数列表，请按学
吴彦祖doubleBo·2020-07-10 09:05

LeetCode-栈篇

LeetCode439.三元表达式解析器255.验证前序遍历序列二叉搜索树20.有效括号二叉树前中后序迭代遍历144.二叉树前序遍历94.利用栈实现二叉树中序145.二叉树的后序遍历103.二叉树的锯齿形层次遍历150.逆波兰表达式求值772.基本计算器III42.接雨水84.柱状图中最大的矩形173.二叉搜索树迭代器1063.有效子数组的数目439.三元表达式解析器给定一个以字符串表示的任意嵌套
吴彦祖doubleBo·2020-07-10 09:05

LeetCode初级算法训练-链表

简介上一篇:LeetCode初级算法训练-字符串下一篇:LeetCode初级算法训练-树本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-07-10 04:58

LeetCode初级算法训练-树(更新中...)

简介上一篇:LeetCode初级算法训练-链表下一篇:LeetCode初级算法训练-xxxxxx本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-07-10 04:58

LeetCode初级算法训练-字符串

简介上一篇:LeetCode初级算法训练-数组下一篇:LeetCode初级算法训练-链表本来想重初中级和企业面试算法开始的，但是最后还是选择从基础的开始，因为我们并不是为了刷题而刷题，而是在刷题过程中锻炼一种算法思维
Darksiderl·2020-07-10 04:57

LeetCode初级算法训练-数组

LeetCode初级算法简介如果你也想训练自己的
Darksiderl·2020-07-10 04:57

LeetCode-二叉树查找篇

此篇博客按照下文指导顺序刷题https://blog.csdn.net/linhuanmars/article/details/39546025LeetCode98boolisValidBST(TreeNode*root){if(!root)returntrue;vectorarr;inorder(root,arr);for(inti=0;i=arr[i+1]){returnfalse;}}ret
BUAA_小胡·2020-07-10 04:57

LeetCode-判断两棵树是否相同

两颗树的情况可能如下图所示：11/\/\232311/\/\2112求解思路：1.先判断两棵树是否为空，如果均为空，那么两棵树肯定相同；如果有一个为空，则不同。2.在两棵树都不为空的情况下，先判断根结点数据是否相同，不相同则不同，否则，判断两棵树的左右子树是否相同，只要有一个不同则不同，否则相同。/***Definitionforabinarytreenode.*structTreeNode{*i
ty6693·2020-07-10 03:39

【leetcode-每日一题】贪心算法实现删除k个元素的最小值

题目给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成的新整数尽可能小。应该如何选取被去掉的数字？其中整数的长度大于或等于k，给出的整数的大小可以超过long类型的数字范围。解题思路把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它右面的数字，那么在删除该数字后，必然会使该数位的值降低，因为右面比它小的数字顶替了它的位置。所有代码均已上传github，有兴趣的同学可以看看https
干就完了99·2020-07-10 00:02

Leetcode- 滑动窗口类型题总结

目录Slidingwindow--分为滑动窗口和固定窗口滑动窗口固定窗口Slidingwindow--分为滑动窗口和固定窗口滑动窗口题目一般是在数组、链表、字符串等线性结构上进行操作，比如找最长的子字符串、最短的子字符串等等判断是否需要用滑动窗口法：对象是数组、链表、字符串等线性结构题目要求求具有最短、最长、或固定长度的子序列滑动窗口问题一般具有以下结构：先移动右窗口边界，逐步扩大右窗口，直到达到
Jared_Yang·2020-07-09 23:36

【LeetCode-数学】计数质数

题目描述统计所有小于非负整数n的质数的数量。示例：输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。题目描述：https://leetcode-cn.com/problems/count-primes/思路1质数就是只能被1和自身整除的数，1不是质数。在判断x是否是质数的时候，不需要从2到x-1逐个判断能否被x整除，只需要在2到\(\sqrt{x}\)范围内判断即可。代码如下
Flix·2020-07-09 22:00

Leetcode-无重复字符的最长子串

68.无重复字符的最长子串题目内容：代码及思路：1.记录所有可能的长度2.当出现新的重复字符则去掉原始子串中的字符及其前面的字符具体实现：1）建立一个left指针，指向子串最左边没有出现重复字符的位置，right(遍历时的变量i）指针指向子串终点位置，那么子串的长度就为i-left+1；2）若遍历到这个字符，哈希表中的对应值为0的话，就说明没有出现过该字符，每一次出现字符后都要对其哈希表中的数值进
chestnutllin·2020-07-09 18:58

Leetcode-矩阵置零

67.矩阵置零题目内容：代码及思路：1）判断第0行和第0列是否存在0元素；2）判断除第0行和第0列之外各矩阵位置处是否存在0，若存在，找到对应第0行及第0列位置置0；3）若第0行第0列位置有0元素，将整行或者整列置0；classSolution{public:voidsetZeroes(vector>&matrix){introw=matrix.size();intcol=matrix[0].si
chestnutllin·2020-07-09 18:58

Leetcode-最长回文子串

69.最长回文子串题目内容：代码及思路：1）首先理解什么是回文子串：从左到右和从右到左是一样的。2）#include#include#includeusingnamespacestd;classSolution{public:stringlongestPalindrome(strings){if(s.empty())return"";if(s.size()==0||s.size()==1)retu
chestnutllin·2020-07-09 18:58

LeetCode-两数之和

求两数之和：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。解法1：packageleetcode;importjava.util.Arrays;publicclassleetcode1{int[]a1=newint[2];publicint[]twoSum(int[]nums,inttarget){for(inti=0;imap=
MartinHO·2020-07-09 13:00

【Leetcode-算法-Python3】3. 无重复字符的最长子串

classSolution:deflengthOfLongestSubstring(self,s):""":types:str:rtype:int"""iflen(s)==0:return0loc={}re=0sta=0foriinrange(0,len(s)):ifs[i]inlocandstare:#comparethelength(currentloc-startloc)re=i-sta+1
gxnustc·2020-07-09 13:25

LeetCode-二叉树篇

目录101.对称二叉树104.二叉树最大深度100.相同树107.二叉树的层次遍历II108.将有序数组转换为二叉搜索树110.平衡二叉树111.二叉树的最小深度257.二叉树的所有路径226.反转二叉树112.路径总和404.左叶子之和235.二叉搜索树的最近公共祖先199.二叉树的右视图96.不同的二叉搜索树95.不同的二叉搜索树II98.验证二叉搜索树105.从前序与中序遍历序列构造二叉树1
吴彦祖doubleBo·2020-07-09 09:41

本月学习小结（01/07 - 31/07）

学习笔记之LeetCode-浩然119-博客园https://www.cnblogs.com/pegasus923/p/5528520.htmlExplore-LeetCode-Designhttps:
浩然119·2020-07-09 08:00

算法-leetcode-每日一题-快速幂

分析：A的n次方，将n看成二进制！例如n为5，二进制101。看下图。所以每一次都要消耗一个二进制位，而且要用一个数字来保存当前二进制位累乘的值。publicstaticvoidquestPos(inta,intn){intbase=a;//base用来保存当前二进制位的累乘值intres=1;while(n!=0){if((n&1)!=0){//只有n的当前位为1时，表示要乘上去res*=base
茹果_遇见T·2020-07-09 00:00

算法-leetcode-每日一题-求二进制中1的个数

分析：判断当前数的二进制是否只包含一位1，例如num=00010000，那么num-1的二进制表示为00001111，num&(num-1)的结果必须为0。根据这个想法每次消除1个1就能解publicstaticintcount(intnum){intcount=0;while(num!=0){//注意这里！一定是!=0，注意负数的情况num=num&(num-1);//每一次消除一个1count
茹果_遇见T·2020-07-09 00:29

算法-leetcode-每日一题-最大公约数

分析：求最大公约数要知道以下问题：假设有两个数a和b，其中a是不小于b的数，记a被b除的余数为r，则a=b*q+r。假设a和b的一个约数为u，那么a和b都能被u整除，则a=sub=tu，s和t都是整数。r=a-bq=su-(tu)q=(s-tq)u，所以r也能被u整除所以a和b的任一约数同时也是r的约数（每次取余，直到余数为0）。**publicstaticintgcd(intp,intq){if
茹果_遇见T·2020-07-09 00:29

算法-leetcode-每日一题-求数组中两两相加等于20的组合

分析：对数组先进行排序，时间复杂度为nlogn，然后用两个指针，一个begin，另一个end。前者不断增加，后者不断减少，在这个过程中比较，时间复杂度为n，则平均时间复杂度为nlongn。publicstaticvoidfindSum(int[]a,intsum){Arrays.sort(a);intbegin=0;intend=a.length-1;while(beginsum){//大于sum
茹果_遇见T·2020-07-09 00:29

leetCode-树

Givenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.题目：给定二叉树，找到它的最大深度。最大深度是从根节点到最远叶节点的最长路径上的节点数。/***Definitionforbinarytre
Tiffany小仙女·2020-07-09 00:41

Leetcode-剑指offer-面试题4-二维数组中的查找

Leetcode链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例:现有矩阵matrix如下：[[1,4,7,11
上杉绘梨衣-·2020-07-09 00:34

Leetcode-剑指offer-3-数组中重复的数字

Leetcode链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目描述：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,
上杉绘梨衣-·2020-07-09 00:34

Leetcode-剑指offer-斐波那契数列-矩阵快速幂实现

前情本文内容首先需要了解快速幂的实现原理，详情见pow(x,n)快速幂实现题目leetcode链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/题目描述：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.
上杉绘梨衣-·2020-07-09 00:33

leetcode-高频题题解

1.TwoSumhashmap的2-sum模板classSolution{public:vectortwoSum(vector&nums,inttarget){vectorres;if(nums.size()==0){returnres;}unordered_mapm;for(inti=0;iINT_MAX/10||(num==INT_MAX/10&&(str[i]-'0')>INT_MAX%10
Amelienana·2020-07-08 21:10

LeetCode-面试题57 - II. 和为s的连续正数序列——滑动窗口

滑动窗口的重要性质是：窗口的左边界和右边界永远只能向右移动，而不能向左移动。这是为了保证滑动窗口的时间复杂度是O(n)O(n)。如果左右边界向左移动的话，这叫做“回溯”，算法的时间复杂度就可能不止O(n)O(n)。在这道题中，我们关注的是滑动窗口中所有数的和。当滑动窗口的右边界向右移动时，也就是j=j+1，窗口中多了一个数字j，窗口的和也就要加上j。当滑动窗口的左边界向右移动时，也就是i=i+1，
鹿谷门实-·2020-07-08 21:32

LeetCode 初级算法 maxProfit

题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。 随后，在第4天（股票
Allegro很愉悦·2020-07-08 20:13

leetcode-环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输入：h
来杯时光·2020-07-08 18:29

leetcode-第一场双周赛-5009. 校园自行车分配 II-C语言

/**算法思想：*1.回溯解决排列组合的问题；*2.满足条件时计算当前结果，如果小于之前最小值，则更新最小值；*3.会超时。**/inlineintabs(inta){returna>0?a:-a;}typedefstruct{intindex;intcnt;}Node;inlineintget_dis(int**wks,inti,int**bikes,intj){returnabs(wks[i]
weixin_36094222·2020-07-08 18:04

刷题-leetcode-字节跳动高频题

字节跳动研发岗高频考题之链表链表0.单链表的增删查改1.反转链表（206）2.相交链表（160）3.环形链表II（142题）4.合并两个有序链表5.合并K个排序链表5.回文链表6.环形链表7.环形链表II8.K个一组翻转链表9.奇偶链表10.分隔链表11.两数相加(2)链表岗位：客户端、算法、后端题目来源：LeetCode；括号里是LeetCode题号归纳总结：对于链表问题，返回结果为头结点时，通
小猿訚柃·2020-07-08 15:38

Leetcode-[简单]：合并两个排序的链表

题目:输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。例1：输入：1->2->4,1->3->4输出：1->1->2->3->4->4Code(JAVA):publicstaticListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodepreHead=newListNode(-1);ListNodeprev=preHead
善良的小聪哥·2020-07-08 10:47

[leetcode-二叉树先序遍历]--144.Binary Tree Preorder Traversal

Question144.BinaryTreePreorderTraversalGivenabinarytree,returnthepreordertraversalofitsnodes’values.Forexample:Givenbinarytree{1,#,2,3},1\2/3return[1,2,3].给定一个二叉树，返回先序遍历下面先给出二叉树结点的定义,这里为了代码实现方便，属性域我全部
惜暮·2020-07-08 08:05

【LeetCode-算法】56. 合并区间 （Java实现）

题目给出一个区间的集合，请合并所有重叠的区间。示例1输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。##解答首先将list中的首尾整数分别放入两个数组中然后对两个数组
fan23_0708·2020-07-08 05:48
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他