【leetcode刷题】

LeetCode刷题（485. 最大连续1的个数）

近来刷LeetCode上面的题。由于是纯菜鸟，很多特简单的题都不太会，而且很多题自己设计的算法，复杂度太高，希望能借助一下这个平台，能够学到大神们更好的算法（C#实现）。这道题比较简单。使用了两个int变量，一个是用来临时存储连续1的个数。另一个是存储当前连续1的个数的最大值。但是有一陷阱就是数组最后一个数为1的情况。代码如下：publicclassSolution{publicintFindMa
private_GK·2020-08-11 12:30

leetcode刷题python之解数独

classSolution:defsolveSudoku(self,board:List[List[str]])->None:"""Donotreturnanything,modifyboardin-placeinstead."""row=[set(range(1,10))foriinrange(9)]column=[set(range(1,10))foriinrange(9)]block=[se
leileii·2020-08-11 12:43

LeetCode刷题记录——第485题（最大连续1的个数）

题目描述给定一个二进制数组，计算其中最大连续1的个数。示例1:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.思路分析用result记录全局的结果，cur记录当前的连续个数便利nums中的元素，如果碰到第一个nums不为０的元素，则cur+=1，出现断层时（后续有０元素出现）将cur和记录全局的result进行比较，选取较大的那个作为res
人工智障1025·2020-08-11 11:43

非科班计算机学习简要路线及书籍

已有C语言基础，自学过（蜻蜓点水）（没有具体做项目，只是看、掠过）数据结构与算法、python、c++、看过几本计算机方面的书慢慢的再次学习不愿再在一门语言上投入太长时间，leetcode刷题会有种空虚感
风e心·2020-08-11 10:12

Leetcode刷题笔记1：Two Sum（C语言）

/** *Note:Thereturnedarraymustbemalloced,assumecallercallsfree(). */int*twoSum(int*nums,intnumsSize,inttarget) {  inti,j,flag=0;  int*s=(int*)malloc(2*sizeof(int));  for(i=0;i
happyGirl122·2020-08-11 10:46

Leetcode刷题Java1. 两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/
Bonbon_wen·2020-08-11 09:46

LeetCode刷题之001Python两数之和

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]我的解答：classSolution(object):deftwoSum(self,nums,target):“””:typenums:List[i
Aurora_ym·2020-08-11 09:46

leetcode刷题之Two Sum

Python31、TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Example:Givennums=[2,7,11,15],target=9,Because
鲸鱼啊·2020-08-11 09:14

【leetcode刷题】1、Two Sum两数之和

突然想重刷下之前刷过的leetcode的题，记录下自己的解题思路，以及不同的方法给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[
Mooney安·2020-08-11 09:01

LeetCode刷题笔记（1，两数之和，Easy）

Solution1:哈希表执行时间：2msclassSolution{publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap<>();for(inti=0;i
早坂爱有些提不起劲·2020-08-11 05:50

leetCode刷题计划-1-easy-两数之和

leetCode刷题计划-1-easy-两数之和1.题目描述2.思路3.个人代码（C）4.踩坑4.总结1.题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数
yadeayang·2020-08-11 05:51

leetcode刷题记录-数据库篇

**1.连接考察点：**innerjoin：结果保留匹配的leftjoin：结果为左边全部的rightjoin：结果为右边全部的fulljoin：结果为左右所有的**2.查询薪水第二高，空可以返回**selectifnull((SELECTdistinctSalaryfromEmployeeorderbySalarydesclimit1,1),null)asSecondHighestSalary`
李家悠然·2020-08-11 03:09

leetcode刷题记录91-100 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬91.解码方法#动态规划classSolution
思源湖的鱼·2020-08-11 00:07

LeetCode刷题：爬楼梯（day10）

LeetCode刷题：爬楼梯（day10）题目描述：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。
bingeox·2020-08-11 00:34

leetcode刷题(二叉树翻转、二叉树左右节点互换)

关于java的相关学习和一些笔记，祝大家儿童节快乐！！！博客地址题目一描述：翻转一颗二叉树题目链接题目分析：对于这道题目可以先想着如何遍历一颗二叉树，因为需要访问树中的每一个节点，因此个人喜欢递归的方式进行访问。注：其实这种题目是一种思想，选中当前一个节点，默认当前节点的左结点能够返回一个翻转后的左子树的头结点，右子树上能够返回一个翻转后右子树的头结点，当前节点将左右头结点进行交换。代码如下：cl
study_**·2020-08-11 00:17

python leetcode刷题 （36）：999. 车的可用捕获量

题目描述：在一个8x8的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符“R”，“.”，“B”和“p”给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他友方（白
团子学python·2020-08-11 00:51

LeetCode 93. 复原IP地址

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode93
图灵的图，图灵的灵。·2020-08-11 00:00

LeetCode 93. 复原IP地址

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode93
图灵的图，图灵的灵。·2020-08-11 00:00

LeetCode刷题——动态规划，No.62不同路径

题目是这样的：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->
FluteSounds·2020-08-10 23:40

LeetCode 696. 计数二进制子串

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode696
图灵的图，图灵的灵。·2020-08-10 23:00

LeetCode 696. 计数二进制子串

我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode696
图灵的图，图灵的灵。·2020-08-10 23:00

LeetCode刷题（二） —— 整数拆分

题目：给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。例如，给定n=2，返回1（2=1+1）；给定n=10，返回36（10=3+3+4）。注意：你可以假设n不小于2且不大于58。分析：这个问题实际是一个动态规划问题。我们所要避免的是在和中尽可能少的出现1，所以设n=x1+x2+x3+...+xi+...+xn，那么乘积为x1*x2*x3*...x
vergilsmallshoes·2020-08-10 22:07

LeetCode刷题记

总共不超过250到题目，先完成50道，顺便捡起来数据结构和算法的内容用python把脑卒中的项目再写一遍，有可能写不完，写完爬虫的部分就行了了解下gitR想想到底该不该看看node.jsSTL等等这些鬼东西LeetCode
王小树砍大树·2020-08-10 22:54

Leetcode刷题记——100. Same Tree（相同的树）

一、题目叙述：Givenanarrayofintegers,everyelementappearstwiceexceptforone.Findthatsingleone.Note:Youralgorithmshouldhavealinearruntimecomplexity.Couldyouimplementitwithoutusingextramemory?Subscribetoseewhich
爱胡椒的小白兔呢·2020-08-10 21:38

LeetCode刷题 之 回溯法

LeetCode中回溯法的一些题总结最近刷LeetCode（惭愧，前两页还没刷完···）发现在好多问题中都碰到了回溯法，并且有一个固定的模板。于是想试着总结一下，并加深记忆，希望以后碰到类似的问题能信手拈来~利用回溯的题目，比较好识别，特点就是需要穷举才能得到答案。所以肯定是需要递归的。（吐槽一下自己，树的问题基本都需要递归，我每次碰到都要想半天···）话不多说，上题：LeetCode46全排列给
Bayes_y·2020-08-10 21:31

leetcode刷题44.通配符匹配

1.题目给定一个字符串(s)和一个字符模式(p)，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:
毛毛苦练吉吉国王·2020-08-10 21:12

leetcode刷题41.缺失的第一个正数

1.题目2.题目意思给定一个未排序的整数数列，找出未出现的最小正整数，比如[1,2,0,3,5][1,2,0,3,5][1,2,0,3,5],则未出现的最小正整数为4.3.代码classSolution:deffirstMissingPositive(self,nums:List[int])->int:fori,ainenumerate(nums):#负数和超过数组大小的不需要考虑，因为这种情况下
毛毛苦练吉吉国王·2020-08-10 21:12

leetcode刷题209.长度最小的子数组

1.题目给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。2.题目意思略3.代码classSolution:defminSubArrayLen(self,s:int,nums:List[int
毛毛苦练吉吉国王·2020-08-10 21:12

LeetCode刷题中遇到的小技巧（长期更新）

emmmmm，博主在刷题过程中，总会碰到一些题目会利用我们某些不熟悉的性质因而能够以最优的算法解出题目，因此特开此篇博客来记录刷题中的小技巧。1.异或1.任何数和0做异或运算，结果仍然是原来的数，即a⊕0=a。2.任何数和其自身做异或运算，结果是0，即a⊕a=0。例题给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间
shangshanzixu·2020-08-10 21:46

leetcode刷题——70. 爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
Jonathan李占·2020-08-10 20:10

Leetcode刷题java之1013. 将数组分成和相等的三个部分

执行结果：通过显示详情执行用时:5ms,在所有Java提交中击败了42.19%的用户内存消耗:53.2MB,在所有Java提交中击败了41.05%的用户题目：给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果我们可以找出索引i+1
IDEA_TEYU_1112·2020-08-10 20:24

Leetcode刷题99-55. 跳跃游戏(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/jump-game/]55.JumpGame1.Question2.Answer3.大神的算法4.我的收获1.QuestionGivenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelem
胡云层呀·2020-08-10 20:58

Leetcode刷题36-682.棒球比赛(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/baseball-game/].682.棒球比赛1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：整数（一轮的得分）：直接表示您在本轮中获得的积分数。“+”（一轮的得分）：表示本轮获得的得分是前两轮有效回合得分的总和
胡云层呀·2020-08-10 20:27

Leetcode刷题26-240.搜索二维矩阵 II(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/search-a-2d-matrix-ii/].240.搜索二维矩阵II1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：现有矩阵mat
胡云层呀·2020-08-10 20:27

Leetcode刷题93-14. 最长公共前缀(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/longest-common-prefix/]14.LongestCommonPrefix1.Question2.Answer3.我的收获1.QuestionWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifther
胡云层呀·2020-08-10 20:27

（python刷题）leetcode

使用python3进行leetcode刷题，每一题都详细讲解了题目的解题思路以及python代码，题目数量正在持续更新中哦！
Life will be better·2020-08-10 19:27

LeetCode刷题记录

目录算法771.宝石与石头929.独特的电子邮件地址905.按奇偶排序数组804.唯一摩尔斯密码词922.按奇偶排序数组II807.保持城市天际线938.二叉搜索树的范围和114.二叉树展开为链表1029.可被5整除的二进制前缀350.两个数组的交集II1029.两地调度122.买卖股票的最佳时机II53.最大子序和121.买卖股票的最佳时机69.x的平方根744.寻找比目标字母大的最小字母540
安藤青司·2020-08-10 19:00

LeetCode刷题笔记——回文子串

LeetCode刷题笔记——回文素数1.什么是回文子串？所谓回文串就是从前面读和从后面读完全一样的字符串。
xjtu-lining·2020-08-10 19:34

leetcode刷题 ｜ 1013.将数组分成和相等的三个部分

1013.将数组分成和相等的三个部分题目描述给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果可以找出索引i+12);};
辣爷·2020-08-10 19:14

LeetCode刷题思路

篇前语：刻意练习是走向卓越的必经之路！371题：求两个整数的和，不允许使用+-运算符7.25思路：除+-外其他运算符没有限制，如移位，乘除等。首先明确，乘除是不能代替加减运算的，移位是单目运算符，也不适用。因此通过运算符求和可能行不通。其次，调用C语言内置math函数sum本质上依然使用了+-。由此引出一个关键问题：在leetcode上能不能使用已有的函数，比如此题，如果设计两个字符串，其长度分别
风过无影jx·2020-08-10 19:21

C#LeetCode刷题之#530-二叉搜索树的最小绝对差（Minimum Absolute Difference in BST）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/4123访问。给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。输入:1\3/2输出:1解释:最小绝对差为1，其中2和1的差的绝对值为1（或者2和3）。注意:树中至少有2个节点。Givenabinarysearchtreewithnon-nega
byteflying.com·2020-08-10 19:25

C#LeetCode刷题之#700-二叉搜索树中的搜索（Search in a Binary Search Tree）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/4102访问。给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL。给定二叉搜索树:4/\27/\13和值:2你应该返回如下子树:2/\13在上述示例中，如果要找的值是5，但因为没有节
byteflying.com·2020-08-10 19:25

Leetcode刷题笔记 632. 最小区间

632.最小区间时间：2020年8月1日知识点：滑动窗口题目链接：https://leetcode-cn.com/problems/smallest-range-covering-elements-from-k-lists/题目你有k个升序排列的整数数组。找到一个最小区间，使得k个列表中的每个列表至少有一个数包含在其中。我们定义如果b-a=。1#include#include#includeusi
chenjialun_corner·2020-08-10 19:41

LeetCode刷题记录 235.二叉搜索树的最近公共祖先

LeetCode刷题记录235.二叉搜索树的最近公共祖先题目解题思路实现代码或者也可以采用循环的方式题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
超级代码搬运工·2020-08-10 18:21

【leetcode刷题】[简单]415. 字符串相加（add strings）-java

字符串相加addstrings题目分析解答题目给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。代码模板：classSolution{publicStringaddStrings(St
mikukuma·2020-08-10 18:25

【leetcode刷题】[简单]100. 相同的树（same tree）-java

相同的树sametree题目分析解答题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: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]输出:false代码模板：/*
mikukuma·2020-08-10 18:25

LeetCode刷题之三：判断两个二叉树是否相同

题目为：Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue.解题思路：这种题目也是递归操作简单代码为：/***Definitionforbinaryt
longshengguoji·2020-08-10 17:04

Leetcode刷题系列（二）Binary Search

BinarySearch的基础框架代码BianrySearch的基本思想二分查找法是基于一组有序数上的查找，它的时间复杂度最坏为O(n)，平均时间复杂度为O(lgn)，空间复杂度为O(1)。由于它不需要借助额外的空间，并且大多数情况下（平均）性能较好，所以是应用较广的一种查找法。接下来介绍一些其他查找方法的时间和空间复杂度：查找算法平均时间复杂度最坏时间复杂度空间复杂度顺序查找O(n)O(n)O(
lingyun_fay·2020-08-10 17:21

leetcode刷题python之不同的二叉搜索树

思路：这个题与上一个不同，只需要得到次数。使用动态规划可以避免一次次的计算。n对应的次数与1~n-1都有关。ps：二叉搜索树的顺序为根→左→右题目：给定一个整数n，求以1…n为节点组成的二叉搜索树有多少种？示例:输入:3输出:5classSolution:defnumTrees(self,n:int)->int:G=[0]*(n+1)G[0]=G[1]=1foriinrange(2,n+1):fo
leileii·2020-08-10 17:43

leetcode刷题python之恢复二叉搜索树

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defrecoverTree(self,root:TreeNode)->None:"""Donotreturnanything,modifyrootin-p
leileii·2020-08-10 17:12
上一页 74 75 76 77 78 79 80 81 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他