Leetcode每日一题

leetcode每日一题

接触编程时间不长，水平有限，代码以可以通过为主，欢迎批评指正。3.LongestSubstringWithoutRepeatingCharacters思路：由于最长子字符串可能以字符串的任意位置开始，所以需要多次遍历字符串，每次遍历删掉第一个字符，这样就能保证可以搜索到所有可能的子字符串，之后用一个列表保存子字符串的长度，并输出其最大值。使用python3编程代码如下：classSolution:
zhttppp·2020-07-31 22:34

LeetCode每日一题（不同的二叉搜索树）

不同的二叉搜索树题目地址：https://leetcode-cn.com/problems/unique-binary-search-trees/题目大意：给定一个整数n，求以1…n为节点组成的二叉搜索树有多少种？分析：一般看到求有多少种而不要求列出所有排列的题目，我们都会自然的想到使用动态规划。不过这道题的动态规划还是有一点难度的，想到了之后会觉得非常简单，但是没有想到的话就感觉无从下手。对于一
史上最弱万古流芳·2020-07-31 22:35

LeetCode每日一题（一）

LeetCode每日一题（一）面试题65.不用加减乘除做加法写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。
猴子是monkey·2020-07-31 20:17

LeetCode每日一题6月记录

LeetCode每日一题6月记录6.1拥有最多糖果的孩子6.2求1+2+3......
Sigyc·2020-07-31 17:32

长期更新的Leetcode每日一题

长期更新的Leetcode每日一题209.长度最小的子数组记录自己的学习过程。
路边的水果摊子·2020-07-31 17:31

LeetCode每日一题（2020.4.8）

无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。解答一、非固定宽度滑动窗口算法letlengthOfLongestSubstring=function(str){if(!str.length)return0;lettmpStr='';letmaxStrLen=0;le
KaiSarH·2020-07-31 14:44

Leetcode每日一题打卡

215.数组中的第K个最大值原题堆分治算法第一反应，先排序，再倒着遍历，暴力直接找到最大值，时间复杂度O(nlogn)。classSolution{public:intfindKthLargest(vector&nums,intk){sort(nums.begin(),nums.end());intindex=nums.size()-1;while(k>1){index--;k--;}return
蛋蛋只要变强不要秃·2020-07-31 13:44

LeetCode每日一题（题32）

题目题目：https://leetcode-cn.com/problems/longest-valid-parentheses/题目大意：给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。分析：这道题目比较有意思，虽然标注的是困难的题目，但是代码并不长，虽然我第一时间也没做出来。一般地可以采用动态规划，或者单调栈两种方式来做，主要还是因为看到最长子串的题目总是会想到动态规划
史上最弱万古流芳·2020-07-31 12:07

[算法]LeetCode每日一题--16最接近的三数之和(Java)

DailyChallenge16.最接近的三数之和给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。提示：3target，那么就将right左移如果a+b+c
GitKid·2020-07-28 11:29

Leetcode每日一题——搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0链接：搜索插入位置学习过程代码比较简单，就直接贴出来了classSo
hnucs·2020-07-27 23:38

LeetCode每日一题: 309. 最佳买卖股票时机含冷冻期

309.最佳买卖股票时机含冷冻期标签:动态规划给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。示例:输入:[1,2,3,0,2]输出:3解释:对应的交易状态为:[买入,卖出,冷
pao哥·2020-07-27 16:14

LeetCode每日一题--搜索插入位置

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】35.搜索插入位置  题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。  你可以假设数组中无重复元素。  示例:示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1
Mingw_·2020-07-27 16:14

leetcode每日一题.面试题13:机器人的运动范围

题目描述：地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？来源：
Far_Stars·2020-07-16 06:15

LeetCode每日一题：回文字符串 1

问题描述Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]问题分析这题考察把字符串s分割成更小的子串，其
yoshino·2020-07-15 21:36

LeetCode每日一题 152.乘积最大子数组

动次打次动次打次，菜鸡小白理解了半天的动态规划来来来啦。虽然不是第一次接触动态规划，最常见的斐波那契数列动态规划解法，之前也有学习。但是碰到动态规划的题目，我这种菜鸡还是一脸懵逼。一回生二回熟，开始今天的规划吧！152.给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,
爱喝茶的菜鸟·2020-07-15 18:18

Leetcode每日一题：141.linked-list-cycle(环形链表）

思路1：这道题如果就这么遍历下去，那么出现一个环就是死循环了，所以想到一个骚办法，也算是投机取巧吧，把遇到的每个数字都置INT32_MAX，在置之前先判断这个值是不是INT32_MAX，如果是则说明这是个环，如果不是，继续遍历下去；所幸，数据里没并没有INT32_MAX，哈哈哈哈！！！/***Definitionforsingly-linkedlist.*structListNode{*intva
Taco_Tuesdayyy·2020-07-15 16:58

LeetCode每日一题--最大子序和

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】53.最大子序和  题目描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。  示例:示例1:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。  进阶:  如果你已
Mingw_·2020-07-15 13:28

LeetCode每日一题：环形链表

题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输
不会Java怎么找女朋友·2020-07-15 13:13

算法（LeetCode_面试题29_顺时针打印矩阵）

算法概：今日份的LeetCode每日一题，这道题被判为简单难度，看题直接出思路的那种，但是，我还是交了很多很多次，错了好些个地方，主要自己写代码太不注意细节，所以记录一手。
诡白丷·2020-07-15 08:51

leetcode之玩转有效括号题系列

今天的leetcode每日一题是1111.有效括号的嵌套深度。不用看题目，只看标题我们就能拆出几个问题来。1什么是有效括号？2有效括号如何嵌套？
程序员早早·2020-07-14 11:09

LeetCode每日一题：median of two sorted arrays

问题描述TherearetwosortedarraysAandBofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).问题分析这题的难度是怎么在O(log(m+n))的复杂度内解决，最后抄了个答案，实在没想出来。代码实现publicdouble
yoshino·2020-07-13 21:12

LeetCode每日一题之209.长度最小的子数组

209.长度最小的子数组方法一：暴力枚举代码classSolution{publicintminSubArrayLen(ints,int[]nums){intn=nums.length+1;intsum=0;//双重循环枚举所有结果for(inti=0;i=s&&(j-i+1)=s){//如果符合条件且子数组长度比ans小就可以更新best；if(end-start+1=nums.length){
学遍天下·2020-07-13 19:47

LeetCode每日一题：word search

问题描述Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where"adjacent"cellsarethosehorizontallyorverticallyneighboring.Thesamelettercellmay
yoshino·2020-07-13 15:41

[算法]LeetCode每日一题--67二进制求和(Java)

DailyChallenge67.二进制求和Easy20200623Description给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"提示：每个字符串仅由字符‘0’或‘1’组成。1=len2){flag=true;}else{flag
GitKid·2020-07-13 13:49

LeetCode每日一题--加一

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】66.加一  题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。  最高位数字存放在数组的首位，数组中每个元素只存储单个数字。  你可以假设除了整数0之外，这个整数不会以零开头。  你可以假设数组中无重复元素。  示例:示例1:输入:[1,2,3]输出:[
Mingw_·2020-07-13 00:45

LeetCode每日一题--使数组唯一的最小增量

  【前言】坚持日更LeetCode刷题系列  已经有一段时间没有更新这个系列了，不过还是有在坚持每日打卡，写博客分享的话就视情况而定了，因为最近这段时间还在补以前的坑~~~  【题目】945.使数组唯一的最小增量  题目描述：给定整数数组A，每次move操作将会选择任意A[i]，并将其递增1。  返回使A中的每个值都是唯一的最少操作次数。  示例:示例1:输入：[1,2,2]输出：1解释：经过一
Mingw_·2020-07-13 00:45

LeetCode每日一题--旋转数组

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】189.旋转数组  题目描述：给定一个数组，将数组中的元素向右移动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
Mingw_·2020-07-13 00:45

LeetCode每日一题--买卖股票的最佳时机

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】121.买卖股票的最佳时机  题目描述：给定一个数组，它的第i个元素是一支给定股票第i天的价格。      如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。      注意你不能在买入股票前卖出股票。  示例:示例1:输入:[7,1,5
Mingw_·2020-07-13 00:45

LeetCode每日一题--二进制求和

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】67.二进制求和  题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。  输入为非空字符串且只包含数字1和0。  示例:示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"  思路一:如果看过我上题的
Mingw_·2020-07-12 21:23

Leetcode每日一题:38.Count and Say(外观数列)

看题目着实难懂，评论老哥帮忙找答案,可以这么理解:题目的意思是对序列前一个数进行报数，数列第一项为1，那第二项就报第一项的有1个1，输出11，然后第三项就在第二项的基础上报数，第二项是11，第三项不就是2个1么，然后输出21stringcountAndSay(intn){stringres="11";if(n==1)return"1";if(n==2)return"11";for(inti=3;i
Taco_Tuesdayyy·2020-07-12 16:08

LeetCode每日一题：search in rotated sorted array ii

问题描述Followupfor"SearchinRotatedSortedArray":Whatifduplicatesareallowed?Wouldthisaffecttherun-timecomplexity?Howandwhy?Writeafunctiontodetermineifagiventargetisinthearray.问题分析和上一题不同，由于存在相同的数，所以不能直接分成两部
yoshino·2020-07-12 13:26

[算法]LeetCode每日一题--124. 二叉树中的最大路径和(Java)

DailyChallenge124.二叉树中的最大路径和Hard20200621Description给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]输出:6示例2:输入:[-10,9,20,null,null,15,7]输出:42链接：https://leetcode-c
GitKid·2020-07-11 22:45

[算法]LeetCode每日一题--70爬楼梯(Java)

DailyChallenge70.爬楼梯Easy20200613Description假设你正在爬楼梯。需要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阶来源：
GitKid·2020-07-11 22:14

[算法]LeetCode每日一题--14最长公共前缀(Java)

DailyChallenge14最长公共前缀Easy20200614题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。Solution依次遍历每个
GitKid·2020-07-11 22:14

LeetCode每日一题7月记录

LeetCode每日一题7月记录7.1最长重复子数组7.2有序矩阵中第k小的元素7.3将有序数据转换为二叉搜索树7.4最长有效括号7.5通配符匹配7.6不同路径Ⅱ7.7路径总和7.8跳水板7.9恢复空格
Sigyc·2020-07-11 06:57

LeetCode每日一题 378

给定一个nxn矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。思路：直接变成一维排序即可#!/user/bin/envpython#!-*-coding:utf-8-*-#!Time:2018/10/88:06PM#!Author:hyCong#!@File:.pydefkthSmallest(matrix,k):temp=[]len
阿里巴巴我来了·2020-07-11 03:20

LeetCode每日一题：根到叶之和

问题描述Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetotalsumofallroot-to-leafnumbers.Forex
yoshino·2020-07-11 01:59

LeetCode每日一题--最长公共前缀

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】14.最长公共前缀  题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。  示例:示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""  思
Mingw_·2020-07-10 22:24

LeetCode每日一题--爬楼梯

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】70.爬楼梯  题目描述：假设你正在爬楼梯。需要n阶你才能到达楼顶。  每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？  注意：给定n是一个正整数。  示例:示例1:输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入：3输出：3解释：有
Mingw_·2020-07-10 22:24

LeetCode每日一题--有效的括号

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】20.有效的括号  题目描述：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。  有效字符串需满足：    1.左括号必须用相同类型的右括号闭合。    2.左括号必须以正确的顺序闭合。  注意空字符串可被认为是有效字符串。  示例:示例1
Mingw_·2020-07-10 22:24

LeetCode每日一题：不同路径（动态规划）

importjava.util.Arrays;/***一个机器人位于一个mxn网格的左上角。*机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。*问总共有多少条不同的路径？**示例 1:*输入:m=3,n=2*输出:3*解释:*从左上角开始，总共有3条路径可以到达右下角。*1.向右->向右->向下*2.向右->向下->向右*3.向下->向右->向右*
不会Java怎么找女朋友·2020-07-10 22:44

LeetCode 每日一题 42. 接雨水 详细多种题解 C++描述

LeetCode每日一题42.接雨水大家好，我叫亓官劼（qíguānjié），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，一起加油吧~难度困难2020.04.04每日一题题目给定n个非负整数表示每个宽度为
亓官劼·2020-07-10 00:07

LeetCode 每日一题 11. 盛最多水的容器 详细题解 多种解法

LeetCode每日一题11.盛最多水的容器  大家好，我叫亓官劼（qíguānjié），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客，亓官劼的博客2。
亓官劼·2020-07-10 00:07

Leetcode每日一题——思路小记

文章目录LeetCode每日一题golangT152020.6.12三数之和，双指针的运用T702020.6.13斐波那契数列T10142020.6.17最佳观光：双指针，计算公式转化，局部最大值的求解优化
Duz_·2020-07-09 21:55

LeetCode每日一题打卡组队监督！

我相信来看我博客的大部分人都是通过LeetCode刷题过来的。最近发现LeetCode中文网站出了“每日一题”的活动，出于自己的折腾心理，我准备建群组织大家共同刷题。在这个链接可以看到LeetCode的官方活动地址：https://leetcode-cn.com/circle/article/9EZfRE/LeetCode的官方活动虽然每天更新题目，但是大家还是只能凭自制力去做题。由于缺少监督机制
负雪明烛·2020-07-09 16:47

Leetcode每日一题 动态规划（Golang）

动态规划的思想是将一个复杂的问题转换为若干个子问题，并求子问题的最优解大家最熟悉的应该是背包问题以及货币分配问题下面是一道Leetcode上的题分析过程1.思路用坐标（0,0）来表示开始位置，f(i,j)来表示从（0,0）开始走到终点（i,j）的路径数机器人只能每次向右或向下移动一步，所以f(i,j)只能通过f(i-1,j)和f(i,j-1)转移得到（向右，向下）2.障碍题目中有说到网格中会有障碍
Eros11on·2020-07-09 08:35

Leetcode每日一题 路径总和 二叉树（golang）

目录题目二叉树基本知识（golang）性质遍历(golang实现）题目详解题目二叉树是我们经常用到的数据结构下面是一道运用二叉树遍历知识的题二叉树基本知识（golang）性质二叉树主要有以下几个性质1.二叉树的第i层上最多有2i-1（i≥1）个节点2.深度为h的二叉树中最多含有2h-1个节点3.若在任意一棵二叉树中，有n个叶子节点，有n2个度为2的节点，则必有n0=n2+14.具有n个节点的完全二
Eros11on·2020-07-09 08:35

【LeetCode每日一题】2020.7.07 112. 路径总和

112.路径总和（简单）给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例：给定如下二叉树，以及目标和sum=22，​**5**​/\​**4**8​//\​**11**134​/\\7**2**1分析：二叉树的结构非常适合递归，我们从根结点开始一直到叶子结点，必须在叶子结点满足要求时才是正确答案。沿着
arazyZ·2020-07-08 15:00

【LeetCode每日一题】2020.7.08 面试题 16.11. 跳水板

面试题16.11.跳水板(简单)你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例：输入：shorter=1longer=2k=3输出：{3,4,5,6}分析：一道非常简单的题，一次遍历即可。一个简单的公式\(i*shorter+(
arazyZ·2020-07-08 15:00

[算法]LeetCode每日一题--974和可被 K 整除的子数组

974.和可被K整除的子数组20200527难度：中等题目描述给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。示例：输入：A=[4,5,0,-2,-3,1],K=5输出：7解释：有7个子数组满足其元素之和可被K=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]提示：1preSumFreq=ne
GitKid·2020-07-08 05:10
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他