LeetCode-初级算法

leetcode-有效的括号（c语言）

题目：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false———————————————
剑在桥上·2020-08-15 02:59

leetcode-删除链表元素

203.RemoveLinkedListElementsRemoveallelementsfromalinkedlistofintegersthathavevalueval.去掉链表中的val。代码classSolution{publicListNoderemoveElements(ListNodehead,intval){if(head==null)returnhead;while(head.v
青菜白玉·2020-08-14 21:08

leetcode记录 leetcode-最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。classSolution{public:intmaxSubArray(vector&nums){in
seasea1991·2020-08-14 20:30

初级算法学习day3

1、信息论基础（熵、联合熵、条件熵、信息增益、基尼不纯度）熵：描述一个时间的不确定性联合熵：将一维随机变量分布推广到多维随机变量分布条件熵：在A发生的情况下B发生的信息熵信息增益：待分类的集合的熵和选定某个特征的条件熵之差基尼不纯度：从一个数据集中随机选取子项，度量其被错误的划分到其他组里的概率2、决策树的不同分类算法（ID3算法、C4.5、CART分类树）的原理及应用场景ID3算法：具有最高信息
qq_40571471·2020-08-14 19:44

初级算法学习day2

1、逻辑回归与线性回归的联系与区别联系：两种都可以归于同一个家族，即广义线性模型。这个家族中的模型形式基本上都差不多，不过的是因变量不同，如果是连续的就是多重线性回归，如果是二项分布就是logistic回归。区别：（1）线性回归用来预测，逻辑回归用来分类；（2）线性回归是拟合函数，逻辑回归是预测函数；（3）线性回归的参数计算方法是最小二乘法，逻辑回归的参数计算方法是梯度下降2、逻辑回归的原理（1）
qq_40571471·2020-08-14 19:44

初级算法学习day1

1、机器学习的基本概念按照学习形式分类：监督学习和非监督学习。1.1监督学习（KNN，线性回归，逻辑回归，SVM，决策树和随机森林，神经网络）1.2非监督学习（K-means、聚类分析、可视化和降维-PCA、关联性规则学习）1.3泛化能力泛化能力（generalizationability）是指机器学习算法对新鲜样本的适应能力。学习的目的是学到隐含在数据对背后的规律，对具有同一规律的学习集以外的数
qq_40571471·2020-08-14 19:44

leetcode-面试题 02.03. 删除中间节点

//面试题02.03.删除中间节点//实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。//示例：//输入：单向链表a->b->c->d->e->f中的节点c//结果：不返回任何数据，但该链表变为a->b->d->e->f//来源：力扣（LeetCode）//链接：https://leetcode-cn.com/problems/dele
qianzi_wei·2020-08-14 18:43

C练题笔记之：Leetcode-面试题 02.03. 删除中间节点 && 237. 删除链表中的节点

面试题一开始看的很奇怪，因为我理解成给我的node是头，所以不知道删除什么。后来才明白给我的是要删除的节点，而没有给我头。237题的描述就很清楚。既然如此，只能让自己成为自己下一个节点，然后删除下一个节点了。题目：结果：面试题：237：代码：（代码完全一样）/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListN
悦阳要努力哟·2020-08-14 17:42

Leetcode-删除链表中的节点

55.删除链表中的节点题目内容：代码及思路：第一次做题的时候按照之前做题的思路，给定一个列表LinkNode*head和一个目标节点数target，则可以实现题目中的要求：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/
chestnutllin·2020-08-14 17:07

[LeetCode-面试02.01]删除单链表中的重复元素

一.题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1,2,3,3,2,1]输出：[1,2,3]示例2:输入：[1,1,1,1,2]输出：[1,2]提示：链表长度在[0,20000]范围内。链表元素在[0,20000]范围内二.题解1.第一种方法：双指针法(1)解题思路：HashSet中存入未曾出现的元素，pre和current依次向后推进HashSet出现出现过的
Movle·2020-08-14 16:45

leetcode-字符串-简单-C-第一部分

文章目录序号13序号14序号20序号38序号58序号67序号125序号344序号345序号383序号387序号392序号415序号434序号443序号520序号521序号541序号551序号557序号13解析：由后一个字母和前一个字母大小比较，决定前一个字母的正负模拟存储字母对应值，可以用数组保存，也可以函数switch返回intromanToInt(char*s){intvalue[150]={
鲁仲连·2020-08-14 14:51

leetcode-链表-简单-C

文章目录序号21序号83序号141序号160序号203序号206序号234序号237序号876序号1290面试02.01面试02.02面试02.03面试02.06面试18序号21题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解析：这是无头节点的1.双指针先按有头节点做，最后头节点向后移，也可叫做伪头节点/***Definitionforsingl
鲁仲连·2020-08-14 14:19

leetcode-二分查找-C

文章目录序号69序号278序号367序号374序号441序号704序号744序号852面试08.03面试10.05面试11面试53-I面试题53-II序号69题目：实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。解析：牛顿法二分法在大于2时，整数平方根一定小于x/2，每次判断mid*mid==xmid=left
鲁仲连·2020-08-14 14:19

leetcode-字符串-简单-C-第二部分

文章目录序号606序号657序号680序号686序号696序号709序号788序号804序号606题目：你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号“()”表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。解析：递归strcat不能连接NULL，所以另建函数完成连接当前值在本层完成连接括号在上层完成#defineMAX
鲁仲连·2020-08-14 14:19

分割数组为连续子序列LeetCode-

目录题目运行时间代码题目输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割？示例1：输入:[1,2,3,3,4,5]输出:True解释:你可以分割出这样两个连续子序列:1,2,33,4,5示例2：输入:[1,2,3,3,4,4,5,5]输出:True解释:你可以分割出这样两个连续子序列:1,2,3,4,53
那些小花·2020-08-14 07:55

leetcode-动态规划之最大子序列和

一:题目描述二:题目分析(重点)dp[i]记录以nums[i]为子序列末端的最大序子列连续和那么状态转移方程为:dp[i]=max{dp[i-1]+nums[i],nums[i]},时间复杂度为n注意不要与dp[i]=max{dp[i-1]+nums[i],dp[i-1]}相混乱.此方程求得的为可以为不连续的元素最大和,也就是简单的数组元素的最大和.请务必思考这一点.三:测试通过代码法一:动态规划
JAVA/C++·2020-08-14 06:02

leetcode-石子游戏III

 题目是LeetCode第183场周赛的第四题，链接：石子游戏III。具体描述为：Alice和Bob用几堆石子在做游戏。几堆石子排成一行，每堆石子都对应一个得分，由数组stoneValue给出。Alice和Bob轮流取石子，Alice总是先开始。在每个玩家的回合中，该玩家可以拿走剩下石子中的的前1、2或3堆石子。比赛一直持续到所有石头都被拿走。每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。
JR_Chan·2020-08-14 06:12

Leedcode(初级算法-字符串9)： 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解法classSolution:deflongestCommonPrefix(self,strs:Lis
vvvvv呀·2020-08-13 22:55

leetcode-数字的补数（java版）

文章目录题目思路代码题目给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。示例1:输入:5输出:2解释:5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例2:输入:1输出:0解释:1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。本题与1009https://le
lingle1·2020-08-13 22:55

leetcode-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4代码=》异或运算/***@param{number[]}nums*@return{number}*/varsingleNumber=function(
来杯时光·2020-08-13 21:49

LeetCode-字符串-2 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解析设置一个临时变量保存第一个字符串的每一位就可以了，比较第2-n个字符串的是否一直相等是的话保存，不是
图像与视觉InSight·2020-08-13 16:24

【LeetCode-字符串】打印从1到最大的n位数

题目描述输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例：输入:n=1输出:[1,2,3,4,5,6,7,8,9]题目链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/思路使用大数加法。代码如下：classSolution{publi
Flix·2020-08-13 11:00

LeetCode-剑指Offer-42-连续子数组的最大和

题意描述：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。1int:ret=nums[0]pre=0forxinnums:ifpreret://从n个“最大值”中挑出一个最大的ret=prereturnretJava方法一：动态规划。classSolution{publicintmaxSubArray(int[]
花花生·2020-08-13 11:49

Leetcode-字符串问题--最长的公共子字符串长度--可不连续--#583

原题为删除两个字符串的不同部分使两个字符串相同，求删除的步数。反向推理即为求两个字符串中的最长的公共部分，这个公共部分可不连续，然后利用动态规划求解这个问题。实际官网讲解：https://leetcode.com/problems/delete-operation-for-two-strings/#/solution当i==0||j==0:dp(i,j)=0;当word1[i]!=word2[j]
xihuaxi·2020-08-13 11:18

【初级算法】-- 7.顺时针旋转二维数组90度

给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,6,
Hepburn Yang·2020-08-12 01:55

【leetcode-数组】螺旋矩阵 II

题目：给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]思路：给定四个边界，left=0,right=n-1,up=0,down=n-1,然后每次进行四遍循环，(top)left->right循环结束后up+1(right)up->down循环结束后right-1(bottom)right-
康斌825·2020-08-11 21:28

Leetcode-编辑距离

原题链接：https://leetcode-cn.com/problems/edit-distance/description/1、题目描述：给你两个单词word1和word2，请你计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1=“horse”,word2=“ros”输出：3解释：horse->r
CleMints·2020-08-11 12:39

【leetcode-树】二叉树的序列化与反序列化

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树：1/\23/\45序列化为
康斌825·2020-08-11 05:47

LeetCode-【字符串】-山羊拉丁文

给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“GoatLatin”（一种类似于猪拉丁文-PigLatin的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a,e,i,o,u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如，单词"goat"
唐家威少·2020-08-11 02:37

LeetCode-最小区间

美好的8月从一到困难破坏这个题还是一头雾水，只能看官方题解了classSolution{publicint[]smallestRange(List>nums){intrangeLeft=0,rangeRight=Integer.MAX_VALUE;intminRange=rangeRight-rangeLeft;intmax=Integer.MIN_VALUE;intsize=nums.size(
神蜗牛·2020-08-11 01:50

算法-leetcode-每日一题-给出数组中和为target的索引（该数组为升序数组）

给出一个按升序排列的数组，返回两个索引，这两个索引对应的数字和为一个特定的值假定上述问题只有一个解决方案，并且只能遍历数组一次Example:Input:numbers=[2,7,11,15],target=9Output:[1,2]Explanation:Thesumof2and7is9.Thereforeindex1=1,index2=2.分析：该题是https://blog.csdn.net
茹果_遇见T·2020-08-11 01:41

算法-leetcode-每日一题-判断一个整数是否是回文

**Example1:Input:121Output:trueExample2:Input:-121Output:falseExplanation:Fromlefttoright,itreads-121.Fromrighttoleft,itbecomes121-.Thereforeitisnotapalindrome.Example3:Input:10Output:falseExplanation
茹果_遇见T·2020-08-11 01:41

【简单】Leetcode-相同的树///递归遍历比较树结点

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例一//输入：11///\/\//2323//[1,2,3],[1,2,3]//输出：true示例2：//输入：11///\//22//[1,2].[1,null,2]//输出：false示例3：//输入：11///\/\//2112//[1，2，1][1，1，2]//输出：fals
冷眼观world·2020-08-11 00:44

JAVASCRIPT初级算法题，Diff Two Arrays，比较两个数组，返回两个数组的差异。

比较两个数组，然后返回一个新数组，该数组的元素为两个给定数组中所有独有的数组元素。换言之，返回两个数组的差异。我们会用到以下三个数组内置的方法函数：Array.filter()过滤器，括号里可以放回调函数，回返的结果是一个新的数组。Array.indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置。注释：indexOf()方法对大小写敏感！注释：如果要检索的字符串值没有出现，则该方
weixin_30556959·2020-08-10 22:02

LeetCode-只出现一次的数字

只出现一次的数字给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。你可以不用额外空间来实现它吗？答题思路：因为一个数组中除了一个元素，其他元素都出现了两次，所以可以使用位用算异或（^）来实现，因为相同的元素进行异或，其结果为0，所以当数组中的所有元素进行异或后，最后剩下的值就是只出现一次的那个值。代码如下：publicclass
赤城白彗星·2020-08-10 22:30

LeetCode-矩阵置零

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]进阶:一个直接的解决方案是使用O(mn)的额
国服冰·2020-08-10 20:06

Leetcode-队列-622. 设计循环队列

题目：622.设计循环队列难度中等130收藏分享切换为英文关注反馈设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去
失去斗志的菜鸟·2020-08-10 19:08

Leetcode-贪心/动态规划/分治法-53. 最大子序和

题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。题目示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。题解：这道题算是经典了，可以用多种方法解答我用的就是贪心，用两个指标nows和max来保存当前和以及
失去斗志的菜鸟·2020-08-10 19:08

Leetcode-队列-641. 设计循环双端队列

Leetcode-队列-641.设计循环双端队列题目：设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。
失去斗志的菜鸟·2020-08-10 19:07

Leetcode-优先队列-621. 任务调度器

题目：621.任务调度器难度中等336给定一个用字符数组表示的CPU需要执行的任务列表。其中包含使用大写的A-Z字母表示的26种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在1个单位时间内执行完。CPU在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为n的冷却时间，因此至少有连续n个单位时间内CPU在执行不同的任务，或者在待命状态。你需要
失去斗志的菜鸟·2020-08-10 19:07

Leetcode_回文链表(探索初级算法--python)

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defisPalindrome(self,head:ListNode
记录一下呀·2020-08-10 19:25

leetcode-数组中数字出现的次数

一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2#include#include#include#includeusingnamesp
龙啸wyh·2020-08-10 19:51

Leetcode- LRUCache

关键是搞懂题目（不知道LRUCache的只能自己google了）。然后用双向链表来模拟cache被get和set。但是naiveimplementation会exceedtimelimit。所以最大的关键是用一个HashMap来记录key在链表中的位置，这样子每次查询是O(1)的时间，否则O(n)。这个也是很经典的用Map来加速双向链表查询的思路（前提是key要唯一）。importjava.uti
batilei·2020-08-10 18:06

leetcode-初级-验证二叉搜索树

题意：判断一棵树是否满足二叉搜索树。二叉搜索树的特点：左子树count=0;stack->top=NULL;}voidPushStack(structStack*stack,intval){//压栈structNode*node;node=(structNode*)malloc(sizeof(structNode));if(stack->count>0){if(stack->top->valval
mouthful·2020-08-10 18:45

LeetCode-探索-初级-数组-有效的数独-java

有效的数独判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。示例1:输入:[["5","3",".",".","7",".",".",".","."],["6","."
aptx1048576·2020-08-10 17:57

【LeetCode-面试算法经典-Java实现】【074-Search a 2D Matrix（搜索二维矩阵）】

【074-Searcha2DMatrix（搜索二维矩阵）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties
Wang-Junchao·2020-08-10 13:29

【LeetCode-面试算法经典-Java实现】【119-Pascal's Triangle II（帕斯卡三角形（杨辉三角）II）】

【119-Pascal’sTriangleII（帕斯卡三角形（杨辉三角）II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenanindexk,returnthekthrowofthePascal
Wang-Junchao·2020-08-10 13:29

LeetCode-搜索二维矩阵

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
BeiShangBuZaiLai·2020-08-10 13:25

[leetcode-二叉查找树的修正]--99. Recover Binary Search Tree

Question99.RecoverBinarySearchTreeTwoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudeviseaco
惜暮·2020-08-10 13:15

leetcode-找两个和为目标值且不重叠的子数组

给你一个整数数组arr和一个整数值target。请你在arr中找两个互不重叠的子数组且它们的和都等于target。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回-1。示例1：输入：arr=[3,2,2,4,3],target=3输出：2解释：只有两个子数组和为3（[3]和[3]）。它们的长度和为2。示例2：输入：arr
龙啸wyh·2020-08-10 12:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他