LeetCode题

二叉树遍历（前序，后序，中序，层次）递归与迭代实现JavaScript

最近做leetcode题目。总结一下二叉树遍历的一般方法。数据结构functionNode(val){this.left=this.right=null;this.val=val;}先定义一棵树。
liusaint1992·2020-08-13 15:32

LeetCode 1154：一年中的第几天（Day of the Year）解法汇总

文章目录Solution更多LeetCode题解GivenastringdaterepresentingaGregoriancalendardateformattedasYYYY-MM-DD,returnthedaynumberoftheyear.Example1
Ubuntu1996·2020-08-13 12:55

二叉树 前序遍历 迭代算法

参考的LeetCode题解区：LeetCode题解链接以这个二叉树为例，来展示一下遍历的过程前提条件：假设每个节点有两个颜色：蓝色和白色节点第一次入栈，节点标记为蓝色节点第二次入栈，节点标记为白色如果出栈的是节点是白色的
嗯Jul·2020-08-13 10:48

2020年算法真的很重要，字节3+1面成功拿到offer后的感悟

背景武大计科本科应届生，面试前看过马老师的公开课，了解到算法的重要性，利用这微薄的时间看完了左神的算法书《程序员代码面试指南IT名企算法与数据结构题目最优解》顺带着看了左神很多算法视频，每天LeetCode
gyhycx·2020-08-13 09:14

每日一道 LeetCode (16)：求 x 的平方根

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-13 09:00

剑指offer-38-串字符串的排列（套路解决递归算法问题）

套路解决递归算法问题例1：求二叉树的最大深度先看一道简单的Leetcode题目：Leetcode104.二叉树的最大深度题目很简单，求二叉树的最大深度，那么直接套递归解题三部曲模版：找终止条件。
lk小强·2020-08-12 18:41

leetcode题：706. 设计哈希映射（简单）

一、题目描述：706.设计哈希映射（简单）不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key,value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。remove(key)：如果映射中存在这个键，删除这个数值对。示例：MyHashMaphashMap=n
tankpanv·2020-08-12 17:52

leetcode题目 130. 被围绕的区域

题目给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例输入：XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何不在边界上，或不与边界上的‘O’相连的‘O’最终都会被填充为‘X’。如果两个元素在水平或
陈迹·清欢·2020-08-12 17:05

LeetCode题解--160. 相交链表

题目编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A:a1→a2↘c1→c2→c3↗B:b1→b2→b3在节点c1开始相交。注意：如果两个链表没有交点，返回null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足O(n)时间复杂度，且仅用O(1)内存。分析题目重点在于要求满足时间复杂度是O(n)以及空间复杂度O(1)。空间角度：由于需要遍历
GuanghaoChen·2020-08-12 17:17

LeetCode精选题之字符串

LeetCode2054回文子串--LeetCode647（Medium）5回文数--LeetCode96计数二进制子串--LeetCode696LeetCode精选题之字符串参考资料：CyC2018的LeetCode
何时立秋丷·2020-08-12 17:23

LeetCode题解：24. 两两交换链表中的节点，迭代，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/解题思路：假设链表编号从1开始，按照1,3,5,7…的顺序遍历链表。每次循环将两个节点调换，假设链表1->2->3->4，调换一次后就是2->1->3->4，以此类推。需要注意的是，调换实际需要3个节点参与，因此在第一次调换时，需要创建一个伪节点参与。调换的顺序是1->3，2->1，
Lee_Chen86·2020-08-12 16:22

24. 两两交换链表中的节点

题目描述请点击查看LeetCode题目描述Python3代码解答如下:#Definitionforsingly-linkedlist.
勿问情殇·2020-08-12 16:21

leetcode题目：1315. 祖父节点值为偶数的节点和（中等）

给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节点值为偶数的节点，那么返回0。示例：输入：root=[6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]输出：18解释：图中红色节点的祖父节点的值为偶数，蓝色节点为这些红色节点的祖父节点。方法一：深度优先遍历/***
桎皓·2020-08-12 13:05

leetcode题：缺失的第一个正整数

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。要求：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。思路：交换数组元素，使得数组中第i位存放数值(i+1)。最后遍历数组，寻找第一个不符合此要求的元素，返回其下标。整个过程需要遍历两次数组，复杂度为O(n)。c++实现如下：classSolution{public:intfirstMissingPositive(vector
有梦想的小鸡·2020-08-12 12:23

每日一道 LeetCode (15)：二进制求和

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-12 09:00

python实现解数独

leetcode题目地址https://leetcode-cn.com/problems/sudoku-solver/1.数独的规则数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。
stu_xujin·2020-08-11 15:01

每日一道 LeetCode (14)：数组加一

前文合集每日一道LeetCode前文合集代码仓库GitHub：https://github.com/meteor1993/LeetCodeGitee：https://gitee.com/inwsy/LeetCode
极客挖掘机·2020-08-11 12:00

leetcode 485 Max Consecutive Ones (最大连续1的个数) python3 多种思路(用加法乘法运算，简化判断语句)

所有Leetcode题目不定期汇总在Github,欢迎大家批评指正，讨论交流。'''
每一个有风的日子·2020-08-11 12:44

Leetcode 696.计数二进制子串（Count Binary Substrings）

Leetcode696.计数二进制子串1题目描述（Leetcode题目链接）  给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。
就叫昵称吧·2020-08-11 05:50

LeetCodeBug-Runtime Error Message: reference binding to null pointer of type 'struct value_type'

写在前面：这个Bug是在我做LeetCode题目时遇到的，以前也遇到过，这个问题也不大，但还是积累一下。
复习复习复习！·2020-08-11 02:48

Leetcode72 编辑距离 C++，Java，Python

编辑距离来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/edit-distance/博主Github：https://github.com/GDUT-Rp/LeetCode
Rp_·2020-08-11 00:56

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]
Yan_Liang95·2020-08-10 23:03

LeetCode题库解答与分析——#100. 相同的树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]输出:falseGiventwobinarytrees,writeafunc
CptSwift·2020-08-10 23:25

LeetCode题库解答与分析——#152. 乘积最大子序列MaximumProductSubarray

找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。例如，给定序列[2,3,-2,4]，其中乘积最大的子序列为[2,3]其乘积为6。Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],the
CptSwift·2020-08-10 23:25

Leetcode题库-移除元素（java语言版）

题目描述：给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面
奇思妙妙想·2020-08-10 23:46

带你学算法：LeetCode 第 201 场周赛 题解

LeetCode题解哪家强？来GTA逛一逛！我们的公众号：GrandTheftAlgorithm每天一道LeetCode题解每周七种不一样的题型每月六个周赛大礼包只要你来，我们就包你学会！
SmellBilly·2020-08-10 22:03

LeetCode题解：Linked List Cycle

/***Definitionforsingly-linkedlist.*classListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicbooleanhasCycle(ListNodehead){if(head==null)returnfalse;ListNo
CheeRok·2020-08-10 22:35

LeetCode题解：Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktoshowmor
CheeRok·2020-08-10 22:35

LeetCode题解：Kth Smallest Element in a BST

Givenabinarysearchtree,writeafunctionkthSmallesttofindthekthsmallestelementinit.Note:Youmayassumekisalwaysvalid,1≤k≤BST’stotalelements.Followup:WhatiftheBSTismodified(insert/deleteoperations)oftenandy
CheeRok·2020-08-10 22:35

LeetCode题目（Python实现）： 恢复二叉搜索树

文章目录题目对数组进行排序算法实现执行结果复杂度分析迭代中序遍历算法实现执行结果复杂度分析递归中序遍历算法实现执行结果复杂度分析Morris中序遍历算法实现执行结果复杂度分析小结题目二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入:[1,3,null,null,2]1/3\2输出:[3,1,null,null,2]3/1\2示例2:输入:[3,1,4,null
RexT1·2020-08-10 20:47

LeetCode题目（Python实现）：相同的树

文章目录题目想法一：递归算法实现执行结果复杂度分析迭代算法实现执行结果小结题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例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,
RexT1·2020-08-10 20:47

Leetcode 415.字符串相加（Add Strings）

Leetcode415.字符串相加1题目描述（Leetcode题目链接）  给定两个字符串形式的非负整数num1和num2，计算它们的和。
就叫昵称吧·2020-08-10 19:38

Leetcode 145.二叉树的后序遍历（Binary Tree Postorder Traversal）

Leetcode145.二叉树的后序遍历1题目描述（Leetcode题目链接）  给定一个二叉树，返回它的后序遍历。
就叫昵称吧·2020-08-10 19:38

Leetcode 1362.最接近的因数（Closest Divisors）

Leetcode1362.最接近的因数1题目描述（Leetcode题目链接）  给你一个整数num，请你找出同时满足下面全部要求的两个整数：两数乘积等于num+1或num+2以绝对差进行度量，两数大小最接近你可以按任意顺序返回这两个整数
就叫昵称吧·2020-08-10 19:38

Leetcode 99.恢复二叉搜索树（Recover Binary Search Tree）

Leetcode99.恢复二叉搜索树1题目描述（Leetcode题目链接）  二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。
就叫昵称吧·2020-08-10 19:38

Leetcode 54.螺旋矩阵（Spiral Matrix）

Leetcode54.螺旋矩阵1题目描述（Leetcode题目链接）  给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
就叫昵称吧·2020-08-10 19:37

C++算法：有效的数独

leetcode相关C++算法解答:https://github.com/Nereus-Minos/C_plus_plus-leetcode题目：判断一个9x9的数独是否有效。
Zeus_dad·2020-08-10 19:35

一道简单的LeetCode题的优化，从优于14%到99%

我到现在已经刷了一百多道leetcode的题目了，这里用一道简单的leetcode题来说明一下，写一个优秀的代码有多重要。
晓_晨·2020-08-10 18:48

[Leetcode从零开刷]119. Pascal's Triangle II

题目来源leetcode题目要求：Givenanindexk,returnthekthrowofthePascal’striangle.Forexample,givenk=3,Return[1,3,3,1
Li_GaoGao·2020-08-10 17:40

Leetcode题解 二分查找

原理1.正常实现publicintbinarySearch(int[]nums,intkey){intl=0,h=nums.length-1;while(lkey){h=m-1;}else{l=m+1;}}return-1;}2.时间复杂度二分查找也称为折半查找，每次都能将查找区间减半，这种折半特性的算法时间复杂度为O(logN)。3.m计算有两种计算中值m的方式：m=(l+h)/2m=l+(h-
yanbingqaq·2020-08-10 17:19

leetcode 824. Goat Latin 山羊拉丁文 python 字符串操作

所有Leetcode题目不定期汇总在Github,欢迎大家批评指正，讨论交流。
每一个有风的日子·2020-08-10 16:01

【LeetCode】Pascal's Triangle II 解题报告

【LeetCode】Pascal’sTriangleII解题报告标签（空格分隔）：LeetCode题目地址：https://leetcode.com/problems/pascals-triangle-ii
负雪明烛·2020-08-10 16:33

Leetcode题解——数据结构之字符串

1.字符串循环移位包含2.字符串循环移位3.字符串中单词的翻转4.两个字符串包含的字符是否完全相同5.计算一组字符集合可以组成的回文字符串的最大长度6.字符串同构7.回文子字符串个数8.判断一个整数是否是回文数9.统计二进制字符串中连续1和连续0数量相同的子字符串个数1.字符串循环移位包含编程之美3.1s1=AABCD,s2=CDAAReturn:true给定两个字符串s1和s2，要求判定s2是否
dieshi8689·2020-08-10 16:06

leetcode 第131场周赛

https://leetcode.com/contest/weekly-contest-131对应的leetcode题目为1021-10241021：类似于括号序列。
dezhonger·2020-08-10 16:21

LeetCode - 有效的数独

GitHub：https://github.com/biezhihua/LeetCode题目判断一个数独是否有效，根据：SudokuPuzzles-TheRules。
别志华·2020-08-10 15:09

LeetCode题目：二叉树的后序遍历

二叉树的后序遍历给定一个二叉树，返回它的后序遍历。示例:输入:[1,null,2,3]1\2/3输出:[3,2,1]后序遍历比较复杂，但有种非常简单的方法:把前序遍历反转如前序：root->left->right修改前序：root->right->left反转前序得到后序遍历：left->right->rootclassSolution{public:vectorpostorderTraversa
Hello、MrTree·2020-08-10 14:44

LeetCode 853. 车队

最近刷LeetCode题目的一些思路，题目信息N辆车沿着一条车道驶向位于target英里之外的共同目的地。
SundyGuo·2020-08-10 14:14

2020届秋招中兴笔试题

leetcode题目为：49.字母异位词分组，有兴趣的同学可以对比学习。题目的大致意思是：超市卖东西，然后统计那些商品相同的组合。
IRON_MAN_LEVEL1·2020-08-10 14:42

leetcode题库——有效的数独

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

LeetCode题解(0094)：二叉树的中序遍历(Python)

题目：原题链接（中等）标签：树、二叉树、二叉树-遍历、栈解法时间复杂度空间复杂度执行用时Ans1(Python)O(N)O(N)O(N)O(logN)O(logN)O(logN)32ms(96.42%)Ans2(Python)O(N)O(N)O(N)O(logN)O(logN)O(logN)28ms(99.19%)Ans3(Python)LeetCode的Python执行用时随缘，只要时间复杂度没
长行·2020-08-10 13:18
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他