E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【leetcode刷题】
leetcode刷题
笔记(2)
目录1.TwoSum15.3Sum18.4Sum22.括号生成23.MergekSortedListsarray专题:26.删除排序数组中的重复项80.删除排序数组中的重复项II82.删除排序链表中的重复元素II88.MergeSortedArray合并有序数组LeetCode:36.ValidSudoku(检测一个9x9矩阵是不是数独)(用HashSet做)37.SudokuSolver(数独问
raylrnd
·
2020-06-26 05:52
算法题总结
【LeetCode攻略】使用
LeetCode刷题
时你必须注意的几个点
LeetCode刷题
攻略文章目录LeetCode中的技巧如何查看别人提交的代码LeetCode多组数据的坑点,新手必须要看!!!
Wilson_79
·
2020-06-26 02:18
Algorithm
LeetCode刷题
心得 -- map的妙用
在LeetCode上刷了一波关于数组的题,我有一个好习惯,每次做完题都会去看一下官方的解法和其他大佬留在评论区的解法。我发现,在和计数(我词汇量比较匮乏,这个“计数”,是一个横广阔的场景)的过程中,map出现的频率非常之高,和哈希表有的一拼。我想可能是哈希表难度太高吧,为了照顾我们这些菜鸟看得懂,特地降低了难度。在我前面几篇刷题笔记中,可以随便找些题目,看完之后,马上就可以学以致用(当然,代码别看
看,未来
·
2020-06-26 02:45
刷题心得
STL
LeetCode刷题
(30-50)
文章目录32、最长有效括号(栈)33、搜索旋转排序数组(二分查找)34、在排序数组中查找元素的第一个和最后一个位置(二分查找)35、搜索插入位置(二分查找)36、有效的数独(HashSet)37、解数独(递归回溯算法)39、组合总和I(递归回溯)40、组合总数II(递归回溯)42、接雨水(双指针!)43、字符串相乘(双指针)44、通配符匹配(双指针!)55、跳跃游戏I(贪心算法)45、跳跃游戏II
活着~
·
2020-06-26 00:50
LeetCode
Leetcode 刷题指南-树(2)字典树 C++
作为
Leetcode刷题
指南-树专题的第二章,本文主要介绍设计字符串搜索和存储结构的结构字典树以及相关的Leetcode题型。关于字典树这一章节,都是套路模板题啦!
雪碧GOD
·
2020-06-26 00:42
leetcode
树结构
leetcode刷题
记第15题解法(python解析)
leetcode刷题
记-->15题解法(python解析)题目定义解题1.暴力解法2.定住两个数然后二分查找第三个3.定住一个数,然后二分查找后两个数4.使用python的内置函数实现题目定义给定一个包含
康泽的学习之路
·
2020-06-25 23:57
leetcode
leetcode刷题
记第16题解法(python解析)
leetcode刷题
记-->16题解法(python解析)题目定义解题1.暴力解法2.定住一个数,然后二分查找后两个数3.定住一个数,然后二分查找后两个数实现题目定义给定一个包括n个整数的数组nums和一个目标值
康泽的学习之路
·
2020-06-25 23:57
leetcode
Leetcode刷题
java之100. 相同的树
执行结果:通过显示详情执行用时:0ms,在所有Java提交中击败了100.00%的用户内存消耗:34.8MB,在所有Java提交中击败了77.42%的用户题目:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。思路:利用深度遍历逐个进行比较即可。代码:/***Definitionforabinarytreenode.*publiccl
IDEA_TEYU_1112
·
2020-06-25 22:04
java
Leecode
二叉树
深度遍历
递归算法
Leetcode刷题
java之897. 递增顺序查找树
执行结果:通过显示详情执行用时:11ms,在所有Java提交中击败了86.44%的用户内存消耗:46.3MB,在所有Java提交中击败了75.50%的用户题目:给定一个树,按中序遍历重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。示例:输入:[5,3,6,2,4,null,8,1,null,null,null,7,9]5/\36/\\248//\179输出:
IDEA_TEYU_1112
·
2020-06-25 22:04
java
Leecode
二叉树
递归算法
中序遍历
递增顺序查找树
Leetcode刷题
java之349. 两个数组的交集
执行结果:通过显示详情执行用时:8ms,在所有Java提交中击败了66.35%的用户内存消耗:37.6MB,在所有Java提交中击败了29.53%的用户题目:给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素
IDEA_TEYU_1112
·
2020-06-25 22:04
java
Leecode
哈希
数组
Leetcode刷题
java之226. 翻转二叉树
执行结果:通过显示详情执行用时:1ms,在所有Java提交中击败了89.88%的用户内存消耗:35MB,在所有Java提交中击败了38.99%的用户题目:翻转一棵二叉树。示例:输入:4/\27/\/\1369输出:4/\72/\/\9631备注:这个问题是受到MaxHowell的原问题启发的:谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这
IDEA_TEYU_1112
·
2020-06-25 22:04
java
Leecode
二叉树
递归算法
深度遍历
Leetcode刷题
java之88. 合并两个有序数组
执行结果:通过显示详情执行用时:1ms,在所有Java提交中击败了96.20%的用户内存消耗:36.1MB,在所有Java提交中击败了85.49%的用户题目:给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间(空间大小大于或等于m+n)来保存nums2中
IDEA_TEYU_1112
·
2020-06-25 22:03
java
Leecode
数组
Leetcode刷题
java之283. 移动零
执行结果:通过显示详情执行用时:1ms,在所有Java提交中击败了94.33%的用户内存消耗:41MB,在所有Java提交中击败了46.20%的用户题目:给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路:使用快慢指针,慢的属于
IDEA_TEYU_1112
·
2020-06-25 22:03
java
Leecode
数组
双指针
Leetcode刷题
java之557. 反转字符串中的单词 III
执行结果:通过显示详情执行用时:13ms,在所有Java提交中击败了72.46%的用户内存消耗:49.4MB,在所有Java提交中击败了52.37%的用户题目:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意:在字符串中,每个单词由单
IDEA_TEYU_1112
·
2020-06-25 22:03
java
Leecode
字符串
Leetcode刷题
java之找到数组中消失的数字
题目:给定一个范围在1≤a[i]≤n(n=数组大小)的整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在[1,n]范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗?你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]思路:用相反数进行标记,然后再绝对值回来代码:classSolution
IDEA_TEYU_1112
·
2020-06-25 22:03
java
Leecode
数组
相反数标记法
Leetcode刷题
java之124. 二叉树中的最大路径和(一天一道编程题之五十二天)
执行结果:通过显示详情执行用时:1ms,在所有Java提交中击败了99.80%的用户内存消耗:41.5MB,在所有Java提交中击败了15.00%的用户题目:给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,nul
IDEA_TEYU_1112
·
2020-06-25 22:30
java面经之查缺补漏
Leecode
二叉树
Leetcode刷题
java之138. 复制带随机指针的链表(一天一道编程题之第十五天)
执行结果:通过显示详情执行用时:0ms,在所有Java提交中击败了100.00%的用户内存消耗:41.1MB,在所有Java提交中击败了5.05%的用户题目:给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val,random_index]表示:val:一个表
IDEA_TEYU_1112
·
2020-06-25 22:30
java面经之查缺补漏
Leecode
链表
java
Leetcode刷题
java之64. 最小路径和
执行结果:通过显示详情执行用时:5ms,在所有Java提交中击败了76.78%的用户内存消耗:45.5MB,在所有Java提交中击败了9.03%的用户题目:给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小
IDEA_TEYU_1112
·
2020-06-25 22:30
动态规划
Leecode
java
Leetcode刷题
java之437. 路径总和 III
执行结果:通过显示详情执行用时:16ms,在所有Java提交中击败了70.04%的用户内存消耗:41.3MB,在所有Java提交中击败了12.40%的用户题目:给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是[-100000
IDEA_TEYU_1112
·
2020-06-25 22:30
top100
Leecode
二叉树
Leetcode刷题
java之322. 零钱兑换
执行结果:通过显示详情执行用时:13ms,在所有Java提交中击败了68.96%的用户内存消耗:35.9MB,在所有Java提交中击败了51.50%的用户题目:给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+
IDEA_TEYU_1112
·
2020-06-25 22:30
top100
Leecode
动态规划
Leetcode刷题
java之406. 根据身高重建队列(一天一道编程题之第五天)
执行结果:通过显示详情执行用时:11ms,在所有Java提交中击败了48.48%的用户内存消耗:42MB,在所有Java提交中击败了79.66%的用户题目:假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意:总人数少于1100人。示例输入:[[7,0],[4,4],[7,1],[5
IDEA_TEYU_1112
·
2020-06-25 22:30
java面经之查缺补漏
Leetcode刷题
java之693. 交替位二进制数
执行结果:通过显示详情执行用时:1ms,在所有Java提交中击败了99.59%的用户内存消耗:34MB,在所有Java提交中击败了73.36%的用户题目:给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。示例1:输入:5输出:True解释:5的二进制数是:101示例2:输入:7输出:False解释:7的二进制数是:111示例3:输入:11输出:False
IDEA_TEYU_1112
·
2020-06-25 22:29
java
Leecode
位操作
[东哥的
leetcode刷题
日记] leetcode 349 : Intersection of Two Arrays
leetcode349:IntersectionofTwoArrays题目链接:https://leetcode.com/problems/intersection-of-two-arrays/难度:简单归类:数组操作,二分查找,set,unordered_set题目:给定两个数组,编写一个函数来计算它们的交集示例:示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示
我的爱在西元前
·
2020-06-25 21:04
东哥的leetcode刷题日记
[东哥的
leetcode刷题
日记] leetcode 167 :Two Sum II - Input array is sorted
leetcode167:TwoSumII-Inputarrayissorted题目链接:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/难度:简单归类:数组操作,二分查找,hashmap题目:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2,
我的爱在西元前
·
2020-06-25 21:04
东哥的leetcode刷题日记
《
LeetCode刷题
日记》 —— 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke",所以其长度为3。请注意,你的答案必须是子串的长度,"pwke"是
憨憨龟.
·
2020-06-25 20:45
LeetCode
【
leetcode刷题
】152.乘积最大子序列 C++
//思路动态规划//不断维护imax,imin,res三个变量,并且不断更新//imax为当前最大值,当前最大值为imax=max(imax*nums[i],nums[i]//由于数组中有负数,那么还要多维护一个最小值imin//因为最小值乘一个负数,就变成最大值了//当正数出现,则按照正常逻辑//当负数出现,交换imax,imin,因为负数会让imax*nums[i]乘积变最小,让imin*nu
韬韬不绝OvO
·
2020-06-25 19:34
Leetcode
leetcode刷题
心得
本人以前大概搞过半年的算法,不是什么大佬,学得也不怎么样,一般般。leetcode只刷了200左右(没有水题),leetcode简单、中等级别的题目大部分都可以做。大部分公司的笔试题也还行,当然了像字节、腾讯那种就太难了,根本顶不住,面试遇到的算法题一般也能答得上来(其实也没啥面大厂的机会),偶尔也会有失误。先说一说刷leetcode的前提,建议不要完全零基础就一股脑的去刷题,如果你啥都不会临时突
Kollin
·
2020-06-25 19:44
思考-总结-感悟
LeetCode刷题
(一)Two Sum
题目:Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.思路:循环if(nums[j]+nums[i]
qq_41007874
·
2020-06-25 19:36
LeetCode
Leetcode刷题
39-349.两个数组的交集(C++详细解法!!!)
题目来源:链接:[https://leetcode-cn.com/problems/intersection-of-two-arrays/].349.两个数组的交集1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5]
胡云层呀
·
2020-06-25 18:57
LeetCode从零开始
LeetCode
C++
Leetcode刷题
1-771.宝石与石头(C++)
题目来源:链接:[https://leetcode-cn.com/problems/jewels-and-stones/].771.宝石与石头1.问题描述2.解决方案3.代码1.问题描述给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此"a"和
胡云层呀
·
2020-06-25 18:57
LeetCode从零开始
Leetcode刷题
111-350. 两个数组的交集Ⅱ(C++详细解法!!!)
Comefrom:[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/]350.IntersectionofTwoArraysII1.Question2.Answer3.大神解答4.我的收获1.QuestionGiventwoarrays,writeafunctiontocomputetheirin
胡云层呀
·
2020-06-25 18:57
LeetCode从零开始
LeetCode
C++
Leetcode刷题
15-292.Nim游戏(C++)
题目来源:链接:[https://leetcode-cn.com/problems/nim-game/].292.Nim游戏1.问题描述2.我的解决方案3.官方代码4.我从这题中收获了哪些东西1.问题描述你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头,每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。编写一个函数,来判断你是否可以在给
胡云层呀
·
2020-06-25 18:57
LeetCode从零开始
leetcode刷题
中的python知识点总结
字符串在字符串中查找匹配的str.find(str1)a='dog'>>>a.find('go')不存在,局部也不行,返回-1-1>>>a.find('og')存在,但不是从头开始一致,返回11>>>a.find('do')存在,包含和完全一致,返回00直接对比ifainb字典字典形式d={key1:value1,key2:value2}创建字典dic={}赋值操作dic[key]=value重复
林林宋
·
2020-06-25 17:42
leetcode
Leetcode刷题
修炼手册
我的机器学习教程「美团」算法工程师带你入门机器学习已经开始更新了,欢迎大家订阅~任何关于算法、编程、AI行业知识或博客内容的问题,可以随时扫码关注公众号「图灵的猫」,加入”学习小组“,沙雕博主在线答疑~此外,公众号内还有更多AI、算法、编程和大数据知识分享,以及免费的SSR节点和学习资料。其他平台(知乎/B站)也是同名「图灵的猫」,不要迷路哦~“跟着我左手右手一个二叉树,堆栈链表反转换不同风格”对
图灵的猫.
·
2020-06-25 16:59
算法之数据结构
***算法与编程艺术***
【原创】
LeetCode刷题
-Python版
文章目录LeetCode1、两数之和*2、两数相加3、无重复字符的最长子串**4、寻找两个正序数组的中位数**5、最长回文子串**动态规划思维导图6、Z字形变换7、整数反转8、字符串转换整数(atoi)9、回文数10、正则表达式匹配*11、盛最多水的容器*12、整数转罗马数字13、罗马数字转整数*14、最长公共前缀*15、三数之和16、最接近的三数之和17、电话号码的字母组合*18、四数之和19、
__Hogan__
·
2020-06-25 16:34
Python
LeetCode
Go语言的
LeetCode刷题
之旅-005-最长回文子串
Go语言的
LeetCode刷题
之旅-005-最长回文子串题目:给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。
南易武痴
·
2020-06-25 14:15
Golang
LeetCode
算法
过去的 2019
2、
LeetCode刷题
数达到了167题,困难+中等难度超过总数的一半。3、扇贝阅读全年打卡(365天),目前连续打卡天数迈向800天。4、在杭州一家科技公司实习了2个月的Java开发岗。
码农在途
·
2020-06-25 14:43
复盘
罗马数字转整数-----
leetcode刷题
(python解题)
文章目录题目解答执行效果题目罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的
执笔人
·
2020-06-25 12:35
leetcode
python那些事
「翻转图像」python之
leetcode刷题
|003
镇楼题目给定一个二进制矩阵A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换,1全部被0替换。例如,反转[0,1,1]的结果是[1,0,0]。示例1:输入:[[1,1,0],[1,0,1],[0,0,0]]输出:[[1,0,0],[0,1,0],[1,1,1]
sixkery
·
2020-06-25 12:14
LeetCode刷题
笔记——1. 两数之和
LeetCode刷题
笔记——1.两数之和题目解题思路改进方法题目给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。
不会编程的峰峰
·
2020-06-25 12:06
#简单
LeetCode刷题笔记
python-
LeetCode刷题
总结
(一)56题合并区间题目给出一个区间的集合,请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].分析一开始拿到这题,本来想用两层循环来做,求两个数组的交集求交集,数组p[i]和数组p[j]只要满足p[i][1]>=p[j][0]即可更简便的方法是先
Z哒媛
·
2020-06-25 12:26
python
LeetCode刷题
11. 盛最多水的容器、283. 移动零、70. 爬楼梯
盛最多水的容器给你n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49。示例:输
坤仔1
·
2020-06-25 11:28
LeetCode
LeetCode刷题
1. 两数之和(Two Sum) 、 15. 三数之和
目录两数之和java实现方法一:一遍hash表解法方法二:暴力法三数之和解法一、排序+双指针两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回
坤仔1
·
2020-06-25 11:57
LeetCode
go语言
leetcode刷题
最近在学习go语言,正好也在刷leetcode,所以想到用go来写一下leecode算法。不按照leetcode顺序来写,先从简单的开始。本博客持续更新中…两数之和(原第1题)packagemainimport("fmt")funcmain(){nums:=[]int{2,3,4,5}target:=9res:=twoSum(nums,target)fmt.Println(res)}functwo
牛帅兵
·
2020-06-25 11:47
算法
leetcode
go
LeetCode刷题
指南:合并两个有序数组
给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间(空间大小大于或等于m+n)来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]解答:题目指出nums1的
DataSheep
·
2020-06-25 10:46
Python
算法
Leetcode刷题
记录 63. 不同路径II(添加阻碍物)
一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。说明:m和n的值均不超过100。来源:力扣(LeetCode)链接:https://leetcode-cn.com/
Mr_dogyang
·
2020-06-25 10:54
写过的小程序
Leetcode刷题
记录 62. 不同路径
一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7x3的网格。有多少可能的路径?说明:m和n的值均不超过100。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-pa
Mr_dogyang
·
2020-06-25 10:54
写过的小程序
Leetcode
Leetcode刷题
记录 64. 最小路径和
给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网络所有
Mr_dogyang
·
2020-06-25 10:54
写过的小程序
Leetcode刷题
:初级算法之动态规划
题目爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例1:输入:2输出:2解释:有两种方法可以爬到楼顶。1阶+1阶2阶示例2:输入:3输出:3解释:有三种方法可以爬到楼顶。3.1阶+1阶+1阶4.1阶+2阶5.2阶+1阶classSolution(object):"""假设爬n层台阶有f(n)种方法,注意到爬
ConyQiQi
·
2020-06-25 09:13
刷题
Leetcode刷题
:初级算法之字符串
目录题目反转字符串整数反转字符串中的第一个唯一字符字符串转换整数(atoi)最长公共前缀报数有效的字母异位词实现strStr()总结题目反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1:输入
ConyQiQi
·
2020-06-25 09:42
刷题
上一页
95
96
97
98
99
100
101
102
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他