LeetCode题

Leetcode 230.二叉搜索树中第K小的元素（Kth Smallest Element in a BST）

Leetcode230.二叉搜索树中第K小的元素1题目描述（Leetcode题目链接）  给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。
就叫昵称吧·2020-08-23 02:57

LeetCode题解：234.回文链表

回文链表一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门前端进阶笔记：Gitbook传送门二、算法题题目请判断一个链表是否为回文链表
余光、·2020-08-23 01:25

【LeetCode题解】230. 二叉搜索树中第K小的元素

给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设k总是有效的，1≤k≤二叉搜索树元素个数。示例1:输入:root=[3,1,4,null,2],k=13/\14\2输出:1示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:3来源：力扣（LeetCode）链接：https://leetcode-
zzzfeiyu·2020-08-23 00:06

【LeetCode题解】228. 汇总区间

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例1:输入:[0,1,2,4,5,7]输出:["0->2","4->5","7"]解释:0,1,2可组成一个连续的区间;4,5可组成一个连续的区间。示例2:输入:[0,2,3,4,6,8,9]输出:["0","2->4","6","8->9"]解释:2,3,4可组成一个连续的区间;8,9可组成一个连续的区间。来源：力扣（LeetCode）
zzzfeiyu·2020-08-23 00:06

【LeetCode题解】234. 回文链表

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：f
zzzfeiyu·2020-08-23 00:06

【LeetCode题解】127. 单词接龙

目录version1：深度递归回溯超时version2：不递归回溯如何遍历所有可能结果？层次遍历给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回0。所有单词具有相同的长度。所有单词只由小写字母组成。字典
zzzfeiyu·2020-08-23 00:37

Leetcode题解：5315. 6和9组成的最大数字

题目描述给你一个仅由数字6和9组成的正整数num。你最多只能翻转一位数字，将6变成9，或者把9变成6。请返回你可以得到的最大数字。解题思路思路一：利用区间夹出第一个不为6的数字，加上3*10^n；思路二：转化为字符串/字符数组找到第一个不为‘6’的字符，将其转化为‘9’，再转化回数字思路三：枚举（太暴力了，此处就不列代码）代码一classSolution{public:intmaximum69Nu
passionwp·2020-08-22 22:59

2020.3.29

LeetCode题239滑动窗口最大值最近云顶之奕版本更新，为了s3首次吃鸡有点玩上头了，周末才来补这周的LeetCode作业题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧
一鸣真鲜·2020-08-22 14:32

简单的leetcode题（四）

RomantoIntegerGivenaromannumeral,convertittoaninteger.Inputisguaranteedtobewithintherangefrom1to3999.把一个罗马数字转换成十进制，范围是1到3999为了编个程，把罗马有数字学了一遍。。。简单说一下罗马数字的构造规则首先罗马数字由7个基本数字组成I=1,V=5,X=10,L=50,C=100,D=50
编程的小鱼·2020-08-22 13:45

Leetcode - Word Ladder I，II

首先需要说明的是，这两道题代表了一种思想或者说一种思维定式对比说明了dfsvsbfs有关效率，通用场景和局限性的优劣分析，详细见具体讲解Attention：本文介绍的思路参考了YouTube上一位讲解leetcode
焚香谷主·2020-08-22 10:28

LeetCode题目解析

LeetCode——两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=22，因为nums[1]+nums[3]=7+15=22，所以返回[1,3]简单解法#include#include#include#includeint*twoSum(int*nums,in
TimGitChat·2020-08-22 10:13

LeetCode题解(python)-11. 盛最多水的容器

LeetCode题解（python）11.盛最多水的容器题目描述：给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。
Marshal Zheng·2020-08-22 09:52

LeetCode 72. Edit Distance--动态规划--Levenshtein Distance Algorithm--Java，Python解法

LeetCode72.EditDistanceLeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python，Java的解法都有。
zhang0peter·2020-08-22 05:25

LeetCode题库 数据库分类 困难 262. 行程和用户 MS SQL解法 答案

最近在刷leetcode题库，刚好看到中文网站已经上线了，新增了mssql解释器。困难难度链接在这，就顺便吐槽一下这个中文名字吧。[力扣题库]262.行程和用户Trips表中存所有出租车的行程信息。
wwivywwivy·2020-08-22 04:57

Leetcode题目分类指南

单独刷题或学习算法书籍配合使用2.学习/操作后续补充...3.问题TBD4.参考https://blog.csdn.net/locallucky/article/details/103553602//Leetcode
ning先森·2020-08-22 04:12

动态规划 第1讲： 一维动态规划

这篇文章参考了以下博客或者公众号：1、动态规划图解作者：NFGC(Leetcode题解)之前我写了一篇博客：动态规划第0讲：基础入门课对动态规划算法进行了大致的讲解。
SG_Dreaming·2020-08-22 04:42

leetcode题目

目录1.两数之和2.三数之和（超时了311/313)3.无重复字符的最长子串4.寻找两个有序数组的中位数5.整数反转6.回文数7.有效括号8.两个数组的交集9.实现strStr()10.收索插入位置11.只出现一次数字12.存在重复元素13.买卖股票最佳时机14.找不同15.按奇偶排序数组16.有序数组的平方17.删除排序数组中的重复项18.最小差值19.重复N次的元素20.求众数21.最大间距2
weixin_30617737·2020-08-22 03:12

Leetcode题解 6-10题

006Z字形变换题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnum
@Levin·2020-08-22 03:01

判断链表是否有环---leetcode题目

分享2道leetcode题目(判断链表是否有环以及找出环的入口点)141.LinkedListCycleGivenalinkedlist,determineifithasacycleinit.142.LinkedListCycleIIGivenalinkedlist
银尘爵迹·2020-08-22 03:21

DataWhale编程实践：Task01——分治

具体算法思想参见team-learning-program/LeetCodeClassification/1.分治.md下面是对上面链接中的各个leetcode题给出的代码测试版本（注意类名称都由Solution
that-little-girl·2020-08-22 03:02

数组中只有一个重复的整数，寻找这个重复数

题目描述leetcode题目链接：https://leetcode-cn.com/problems/find-the-duplicate-number/submissions/给定一个包含n+1个整数的数组
Sasura_321·2020-08-22 02:47

leetcode task01-分治

leetcodetask01-分治1.概述2.leetcode题目练习2.1第169题.多数元素2.2第53题最大子序和2.3第50题Pow(x,n)3.总结参考1.概述分治算法的主要思想是将原问题递归地分成若干个子问题
尘归尘-北尘·2020-08-22 01:05

Swift 3的幂 - LeetCode

LeetCode题目：3的幂描述：给定一个整数，写一个函数来判断它是否是3的幂次方。
韦弦Zhy·2020-08-22 01:19

leetcode题解 - 动态规划(4)

写在前面：1，使用dp找关系式时如果f有两个自变量，那么有两种方向：1，使用二维数组，二维dp将结果存放在dp中2，构建一个双参数的函数，直接返回目标值(不用构建二维数组)2，由1引申一下：dp找关系式时如果f有一个自变量：1，使用一维数组，一维dp将结果存放在dp中2，构建一个单参数的函数，直接返回目标值3，只使用一个变量通过与之关联的变量进行操作↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑
fang0jun·2020-08-22 01:30

Task01：分治

分治算法的步骤：分：递归地将问题分解为各个的子问题(性质相同的、相互独立的子问题)；治：将这些规模更小的子问题逐个击破；合：将已解决的子问题逐层合并，最终得出原问题的解；2.leetcode题目练习2.1
Thor1·2020-08-22 01:37

LeetCode 583. Delete Operation for Two Strings--动态规划 DP--Java，Python，C++解法

LeetCode583.DeleteOperationforTwoStringsLeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，
zhang0peter·2020-08-22 00:35

Leetcode刷题---python

github刷题链接在线阅读地址参考资料:LeetCode题解(c++)灵魂机器著难题记录最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
天青如水·2020-08-22 00:04

【LeetCode题解】31. 下一个排列

题目实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1题解（1）从后向前遍历，找到第一个不满足降序(不满足降序可能是相等，比如上面例子中
码蹄疾·2020-08-21 21:47

剑指 Offer 40. 最小的k个数

剑指Offer40.最小的k个数LeetCode题目链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/输入整数数组arr，找出其中最小的
明天不吃鱼·2020-08-21 17:56

动态规划总结——背包dp(基于LeetCode题目)

题目汇总这类问题阔以说是笔试最常出现的题目了(线性dp也挺常见，啥最长上升子序列啥啥的)。这类问题如果不是太难基本上阔以套模板的。抽象一下就是有一个收益尽可能大的目标，有一个其他消耗，在允许的消耗范围内使得收益最大。子问题也很好想，就是某个消耗限制下最大的收益。这类问题分为01背包，多重背包，完全背包。01背包就是同个有价值的消耗都只有一个。多重背包每个有价值的消耗有有限个(可以转换为01背包)。
源大郎·2020-08-21 15:18

拿到腾讯字节快手offer后，他的LeetCode刷题经验在GitHub上收获1.3k星

一位Java研发工程师分享了一个名为「LeetCode题目分类与面试问题整理」，一时间获得1300星。
itwriter·2020-08-21 15:00

leetCode题型总结

本文选取了LeetCode和剑指offer中的经典面试题，供大家进行参考LeetCodeleetcode总计176道题，下面根据对应目录一一对应。二分查找位运算分治算法动态规划双指针哈希表图字符串排序搜索数学数组+矩阵栈和队列树贪心算法链表一、二分查找*[1.X的平方差](#1-求开方)*[2.寻找比目标字母大的最小字母](#2-大于给定元素的最小元素)*[3.有序数组中的单一元素](#3-有序数
在IT中穿梭旅行·2020-08-21 12:35

LeetCode题目：二叉树的镜像

题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：镜像输出：示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0<=节点个数<=1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof著作权归领扣网络所有。商业转载请联系
Yan_Liang95·2020-08-21 11:37

LeetCode题目：对称的二叉树

题目描述：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false限制：0list1=n
Yan_Liang95·2020-08-21 11:37

LeetCode题目：顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0bottom)break;//如果上边界
Yan_Liang95·2020-08-21 11:06

LeetCode题目：串联所有单词的子串

题目描述：给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“barfoo”和“fooba
Yan_Liang95·2020-08-21 11:06

LeetCode题目：缺失的第一个正数

题目描述：给你一个未排序的整数数组，请你找出其中没有出现的最小的正数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外间。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-po
Yan_Liang95·2020-08-21 11:06

LeetCode题目：外观数列

题目描述：「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211被读作“one1”(“一个一”),即11。11被读作“two1s”(“两个一”）,即21。21被读作“one2”,“one1”（“一个二”,“一个一”),即1211。给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。示例
Yan_Liang95·2020-08-21 11:06

LeetCode题目：矩阵中的路径

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d
Yan_Liang95·2020-08-21 11:06

《剑指offer》牛客网java题解-合并两个排序的链表

leetcode上有拓展是k个链表的问题，之后整理leetcode题解时再写。
林林剑·2020-08-21 11:05

LeetCode题目：有效的符号

题目描述：给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”
Yan_Liang95·2020-08-21 11:05

leetcode题目4：递减元素使数组呈锯齿状（中等）

leetcode题目4题目描述给你一个整数数组nums，每次操作会从中选择一个元素并将该元素的值减少1。
5y322hn432·2020-08-21 10:31

Leetcode 1343.大小为 K 且平均值大于等于阈值的子数组数目

Leetcode1343.大小为K且平均值大于等于阈值的子数组数目1题目描述（Leetcode题目链接）  给你一个整数数组arr和两个整数k和threshold。
就叫昵称吧·2020-08-21 10:20

Leetcode 面试题22.链表中倒数第k个节点

Leetcode面试题22.链表中倒数第k个节点1题目描述（Leetcode题目链接）  输入一个链表，输出该链表中倒数第k个节点。
就叫昵称吧·2020-08-21 10:20

Leetcode刷题：剑指offer【面试题20 表示数值的字符串】

Leetcode题目对应位置：面试题20：表示数值的字符串这道题实际上意思是
yaoyz105·2020-08-21 09:02

LeetCode题目：表示数值的字符串

题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi
Yan_Liang95·2020-08-21 08:05

LeetCode 19 & 剑指 Offer 22

文章目录版权声明1.LeetCode19&剑指Offer221.1复杂度分析1.2单指针1.3双指针2.SummaryReferences版权声明LeetCode系列笔记来源于LeetCode题库1，在个人思考的基础之上博采众长
Andrew*·2020-08-21 07:05

LeetCode关于节点公共祖先的问题

关于我的Leetcode题目解答，代码前往Github：https://github.com/chenxiangcyr/leetcode-answersLeetCode题目：235.LowestCommonAncestorofaBinarySearchTreeGivenabinarysearchtree
专职跑龙套·2020-08-21 06:43

leetcode题目 398. 随机数索引

题目给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。示例:int[]nums=newint[]{1,2,3,3,3};Solutionsolution=newSolution(nums);//pick(3)应该返回索引2,3或者4。每个索引的返回概率应该相等。solution
陈迹·清欢·2020-08-21 04:21

回溯法经典问题之八皇后问题

此处使用Leetcode题目：https://leetcode-cn.com/problems/n-queens-ii/首先考虑暴力解法：即在第一行第一个位置上放置一个皇后，接着在第二行与第一行不在同一列位置放置一个皇后
caijianqiu502·2020-08-21 03:11
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他