【leetcode刷题】

C#LeetCode刷题-设计

设计篇#题名刷题通过率难度146LRU缓存机制33.1%困难155最小栈C#LeetCode刷题之#155-最小栈（MinStack）44.9%简单173二叉搜索树迭代器49.2%中等208实现Trie
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-数学

数学篇#题名刷题通过率难度2两数相加29.0%中等7反转整数C#LeetCode刷题之#7-反转整数（ReverseInteger）28.6%简单8字符串转整数(atoi)15.3%中等9回文数C#LeetCode
无痕的过往·2020-07-11 16:10

C#LeetCode刷题之#69-x 的平方根（Sqrt(x)）

问题实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。输入:4输出:2输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。Implementintsqrt(intx).Computeandreturnthesquarerootofx,wherexisguaranteedt
无痕的过往·2020-07-11 16:10

C#LeetCode刷题之#63-不同路径 II（Unique Paths II）

目录问题示例分析问题一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。输入:[[0,0,0],[0,1,0],[0,0,0]]输出:2
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-链表

链表篇#题名刷题通过率难度2两数相加29.0%中等19删除链表的倒数第N个节点29.4%中等21合并两个有序链表C#LeetCode刷题之#21-合并两个有序链表（MergeTwoSortedLists
无痕的过往·2020-07-11 16:10

C#LeetCode刷题-数组

数组篇#题名刷题通过率难度1两数之和C#LeetCode刷题之#1-两数之和（TwoSum）43.1%简单4两个排序数组的中位数C#LeetCode刷题之#4-两个排序数组的中位数（MedianofTwoSortedArrays
无痕的过往·2020-07-11 16:09

C#LeetCode刷题之#1-两数之和（Two Sum）

问题给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifi
无痕的过往·2020-07-11 16:09

leetcode刷题总结 -- 技巧

959由斜杠划分区域初始化编号把每个grid分割有2种分法60第k个排列std::next_permutation(it1,it2,f);或者纯数学方法1297子串的最大出现次数–子串中不同字母的数目必须小于等于maxLetters+子串的长度必须大于等于minSize且小于等于maxSize。注意是子串，不是子序列！可以断定，在所有满足条件且出现次数最多的的字符串中，一定有一个的长度恰好为min
xiaoxiao落木·2020-07-11 16:18

leetcode刷题-1.两数之和（twoSum）

题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法暴力法时间复杂度：O(n^2)；空间复杂度：O(1)vartwoSum=functi
人间撒欢·2020-07-11 15:18

LeetCode刷题中遇到的一些知识点

char数组与Sting相互转换Strings;chararray[]=s.toCharArray();s=String.vauleOf(array);或者newString(array)HashMap与HashSethashMap是key-valuehashSet是key通过hashcode进行选择bucket然后判断equal（）是否相等来决定是否加入http://www.importnew.
poppy917·2020-07-11 14:56

LeetCode刷题记--第二十六题--C语言

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3
怡梦拾年雯·2020-07-11 12:42

LeetCode刷题记--第二十一题--C语言

题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解答：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*mergeTwo
怡梦拾年雯·2020-07-11 12:42

leetcode刷题总结（回溯）

回溯算法：套用模板voidbacktrace(inti,intn,otherparameters){if(i==n){if(valid){addrecord;}else{return;}}for(nextansinpositioni){/*有效性检查*//*保存对应dotindex的place值*/pstAddrRecord->dotIndexBuf[dotIndex]=k;/*进一步深度优先搜索
_soloangel·2020-07-11 11:40

leetcode刷题python之通配符匹配

classSolution:defisMatch(self,s:str,p:str)->bool:i=0j=0start=-1match=0whilei
leileii·2020-07-11 10:16

LeetCode刷题笔记 63. 不同路径 II

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。说明：m和n的值均不超过100。示例:输入:[[0,0,0],[0,1,0],[0,0,0]]输出:2解释:
XIIV13·2020-07-11 00:47

LeetCode刷题笔记 287. 寻找重复数

题目描述给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例:输入:[1,3,4,2,2]输出:2总结类似于链表的快慢指针，重复必有环。用值当坐标来跳到下一个位置先想象一个没有重复数的[1,2,3,4,5]的随机排列数组，一直循环i=nums[i]，想象那个画面，就比较好理解了Sample&DemoC
XIIV13·2020-07-11 00:47

LeetCode刷题笔记 面试题 04.06. 后继者

题目描述设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回null。示例:输入:root=[5,3,6,2,4,null,null,1],p=4输出:5SampleCodeclassSolution{publicTreeNodeinorderSuccessor(TreeNoderoot,TreeNodep){if(root==nul
XIIV13·2020-07-11 00:47

LeetCode刷题笔记 116. 填充每个节点的下一个右侧节点指针

题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示列:输入:[1,2,3,4,5,6,7
XIIV13·2020-07-11 00:47

LeetCode刷题笔记 1110. 删点成林

题目描述给出二叉树的根节点root，树上每个节点都有一个不同的值。如果节点值在to_delete中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。返回森林中的每棵树。你可以按任意顺序组织答案。示例：输入：root=[1,2,3,4,5,6,7],to_delete=[3,5]输出：[[1,2,null,4],[6],[7]]SampleCodeclassSolutio
XIIV13·2020-07-11 00:17

LeetCode刷题笔记 979. 在二叉树中分配硬币

题目描述给定一个有N个结点的二叉树的根结点root，树中的每个结点上都对应有node.val枚硬币，并且总共有N枚硬币。在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。返回使每个结点上只有一枚硬币所需的移动次数。示例：输入：[0,3,0]输出：3解释：从根结点的左子结点开始，我们将两枚硬币移到根结点
XIIV13·2020-07-11 00:17

LeetCode刷题笔记 959. 由斜杠划分区域

题目描述在由1x1方格组成的NxN网格grid中，每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此\用“\”表示。）。返回区域的数目。示例:总结还有不同小方块的2-0和1-3会发生连通Sample&DemoCodeclassSolution{publicintregionsBySlashes(String[]grid){intN=grid.
XIIV13·2020-07-11 00:16

Leetcode刷题（234. 回文链表）

Leetcode刷题（234.回文链表）一.题目二.代码（C）方法一方法二三.提交记录方法一方法二四.备注一.题目请判断一个链表是否为回文链表示例1:输入:1->2输出:false示例2:输入:1->2
不周山的葫芦·2020-07-11 00:26

Leetcode刷题--链表

一、操作链表结构反转链表解题思路：三个指针：一个指针pre保存老链表的next节点，一个指针cur保存当前节点，一个指针tmp为新链表头指针。ListNode*reverseList(ListNode*head){//3个指针,保存老链表下一个元素，cur前元素，新链表头元素ListNode*next=nullptr;ListNode*cur=head;ListNode*tmp=nullptr;w
Nick_Zhang_CSDN·2020-07-10 23:07

leetcode刷题：104. 二叉树的最大深度（Java）

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。代码如下：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodele
MistyWood·2020-07-10 22:28

leetcode刷题：112. 路径总和（Java）

题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\\721返回true,因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。代码：/***Definitionforabinarytreenode.*publi
MistyWood·2020-07-10 22:28

leetcode刷题：111. 二叉树的最小深度（Java）

题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.注意：如果根节点的左或右子树为空的话是构不成子树的。而最小深度是要求从根节点到子树的。[1,2]的最小深度是2，因为1是根节点，不符合要求。代码/***Defin
MistyWood·2020-07-10 22:28

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

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】14.最长公共前缀  题目描述：编写一个函数来查找字符串数组中的最长公共前缀。
Mingw_·2020-07-10 22:24

LeetCode每日一题--爬楼梯

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  【题目】70.爬楼梯  题目描述：假设你正在爬楼梯。需要n阶你才能到达楼顶。  
Mingw_·2020-07-10 22:24

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

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  
Mingw_·2020-07-10 22:24

leetcode刷题记录无重复字符的最长子串（Java&&C#）

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。例：输入:“pwwkew”；输出:3因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwke”是一个子序列，不是子串。1.JavaclassSolution{publicintlengthOfLongestSubstring(Strings){//哈希集合，记录每个字符是否出现过Setocc=ne
最爱的羊驼驼啦·2020-07-10 22:04

LeetCode刷题笔记--021. 合并两个有序链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4分析：一、维护一个当前节点cur，以及节点l1和l2。若l1和l2非空，如果l1的值小于l2的值，则将l1添加到cur.next中，反之则将l2添加到cur.next之中，并不断遍历下去。二、考虑l1和l2为空的情况。
Liekkas_Javey·2020-07-10 22:07

LeetCode刷题笔记：删除链表的倒数第N个节点

Givenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.Example:Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwillalway
RJzz·2020-07-10 22:14

在VSCode中安装LeetCode刷题插件方便Python刷题

一、安装Anacondahttps://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/（推荐，清华大学开源软件镜像站进行下载并配置镜像）二、安装VSCode并配置官网下载后正常安装https://code.visualstudio.com/docs/python/python-tutorialInstallpython配置Interpreter配置为A
NLP_victor·2020-07-10 21:45

leetcode刷题05--复杂的链表的深度拷贝--T138

题目:深度拷贝:构造一个完全新的链表,即使将原链表毁坏,新链表也可以独立使用自己的思路:无…好吧看一下ppt的思路:ppt中的解法,利用到了stl中的map:知识补充:std::mapmap是一种映射的数据格式在这里可以将链表节点地址作为map序号,其映射值为该地址对应的链表节点序列该工具足矣解决该问题的难点:如何在新链表中保留旧链表random指针所指向的相对位置std::vectorvecto
桐谷君·2020-07-10 21:15

Leetcode刷题之旅(每日一题)--63. 不同路径 II

题目描述：思路：看到这道题的第一想法就是递归+回溯(八皇后的做法)，但是要注意到m,n的均值上限为100，这时候使用递归加回溯会相当慢。那么有没有什么其他方法？动态规划！由于只能往右或下方走，那么第一行和第一列只可能有一种走法，或者是有障碍被阻挡。而其他地方在无障碍的情况下的走法为左侧数量+上侧数量。classSolution{publicintuniquePathsWithObstacles(i
祥哲·2020-07-10 19:18

LeetCode刷题总结 -- 数组篇

因为去学别的东西，也就两个月没刷题，结果该忘记的不该忘记的都忘记了。思来想去，还是做个总结要来的好些。不涉及那些奇思妙想的题目，就纪录最基本的东西。文章目录1、引用传参2、快慢指针3、map、set的使用4、其余5、了解vector1、引用传参先来看个题目：等下也是用这个题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你
看，未来·2020-07-10 18:47

LeetCode刷题总结 -- 链表篇

因为去学别的东西，也就两个月没刷题，结果该忘记的不该忘记的都忘记了。思来想去，还是做个总结要来的好些。不涉及那些奇思妙想的题目，就纪录最基本的东西。文章目录本篇将重点讲链表的基本操作（增删查改）public.hmy_list.c概览创建节点新增节点指定位置插入节点删除节点问题代码1:问题代码2得出经验翻转链表关于链表成环的处理办法本篇将重点讲链表的基本操作（增删查改）做链表的题目，总会遇到各种各样
看，未来·2020-07-10 18:15

LeetCode刷题笔记-32. 最长有效括号

题目：给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:“(()”输出:2解释:最长有效括号子串为“()”示例2:输入:“)()())”输出:4解释:最长有效括号子串为“()()”题解：定义一个dp数组，其中第i个元素表示以下标为i的字符结尾的最长有效子字符串的长度。可知dp[0]=0，且位置处字符为‘（’的dp均为0，所以只需要考虑字符为‘）’的情况:当扫描
太平长安C·2020-07-10 18:02

C#LeetCode刷题-回溯算法

回溯算法篇#题名刷题通过率难度10正则表达式匹配18.8%困难17电话号码的字母组合43.8%中等22括号生成64.9%中等37解数独45.8%困难39组合总和58.6%中等40组合总和II49.6%中等44通配符匹配17.7%困难46全排列61.6%中等47全排列II45.4%中等51N皇后55.2%困难52N皇后II66.6%困难60第k个排列39.0%中等77组合59.2%中等78子集67.
无痕的过往·2020-07-10 17:25

记VsCode配置Leetcode刷题环境

配置Nodejs环境可以按照下面网址进行https://blog.csdn.net/u012830533/article/details/79986984。期间可能会遇到'npm'不是内部或外部命令,也不是可运行的程序或批处理文件这样的问题。解决方案如下：手动配置PATH1.右键单击此电脑选择属性2.选择高级系统设置3.将你的Nodejs安装路径填上去。如我的是G:\ProgramFiles\no
bingbangbingbang·2020-07-10 16:51

LeetCode刷题笔记 面试题 17.13. 恢复空格

题目描述哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，
XIIV13·2020-07-10 16:21

leetcode刷题记录301-310 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬301.删除无效的括号classSolution
思源湖的鱼·2020-07-10 11:32

Leetcode刷题记录

2：两数相加。判断数组里和为n的两数位置。可用一层hash遍历解。3：最长不重复子串。一层循环，用一个数组存储该字符上一次出现的位置。4：找中位数：双针法。5：最长回文子串。两层循环。6：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。模拟题。7：整数反转，注意溢出的情况。int的范围是INT_MIN-INT_MAX。8：字符串转整型。注意溢出的情况。m=num*10+str[
weixin_44391390·2020-07-10 11:35

JAVA学习与LeetCode刷题——（二）无重复字符的最长子串与HashSet

一：题目与分析3.无重复字符的最长子串题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。
谶生·2020-07-10 10:43

LeetCode刷题复习

内容参考CyC大佬的LeetCode复习指南算法思想复习在考虑更优解时，先从数据状况入手，一般C++1s可以运行107−10810^7-10^8107−108次，看有何特点可以利用，如有序，回文，重复，推公式等1.1双指针、快慢指针双指针求和，先使数组有序，然后根据大小判断哪个指针移动。叠加时需要考虑是否爆int甚至是大数运算。633需要考虑从0开始，两个数相等也可，爆int。字母注意大小写的考虑
麻花不好吃·2020-07-10 10:55

LeetCode刷题——动态规划，No.64最小路径和

题目是这样的：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。这道题目看上去最简单暴力的解法当然是穷举搜索，因为每次只能往两个方向走，所以到达终点时，需要走N+M步（因为每次只能下或者上，所以无论怎么
FluteSounds·2020-07-10 09:30

leetcode刷题（六）路径总和I、II、III

（一）112题题目地址：https://leetcode-cn.com/problems/path-sum/description/题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。解决方案：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left
跳跳_bupt·2020-07-10 09:54

【Leetcode刷题】第 35 题：Search Insert Position 搜索插入位置——解题篇

「Leetcode刷题」系列，仅为刷题过程中对于算法和编程的思考与记录，如果对你有帮助欢迎点赞收藏。博主也在探索刷题过程中，记录的一些知识点可能很小白，因此主要是想做一个记录。文中的不足请多担待。
weixin_34128411·2020-07-10 08:29

LeetCode刷题系列

LeetCode我们工作面试和提高自身数据结构和算法能力的时候往往需要刷刷题，我选择LeetCode是通过一个留学论坛了解的。专业，覆盖语种全面。提前说说刷题的心得：尽量手写代码，少使用IDE的代码补全和智能提示。既然是提升和锻炼自己的代码功底，那就没有理由再犯没有IDE写代码会死症让自己去思考本身就是一件艰难的事，所以如果遇到困难，可以借鉴但切不可抄袭他人思考成果。不然刷题就没有意义了，别贪多贪
weixin_30820151·2020-07-10 07:14

leetcode刷题 LinkedList

LinkedList主要注意的就是，快慢指针找中点，如果头节点要变的话得要在头节点前面加dummyNode。83.RemoveDuplicatesfromSortedList遇到相同的跳过，不相同的继续/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x
sweet_sauce·2020-07-10 02:03
上一页 87 88 89 90 91 92 93 94 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他