每日题解:LeetCode 120. 三角形最小路径和

题目地址题目描述三角形最小路径和给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11(     阅读全文
清水雅然君's avatar
清水雅然君 07月 14,2020

每日题解:LeetCode 174. 地下城游戏

个人博客地址题目描述一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔     阅读全文
清水雅然君's avatar
清水雅然君 07月 12,2020

每日题解:LeetCode 63. 不同路径 II

题目地址题目描述一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用1和0来表示。     阅读全文
清水雅然君's avatar
清水雅然君 07月 06,2020

每日题解:LeetCode 718. 最长重复子数组

题目地址个人博客地址题目描述给两个整数数组A和B,返回两个数组中公共的、长度最长的子数组的长度。示例:输入:A:[1,2,3,2,1]B:[3,2,1,4,7]输出:3解释:长度最长的公共子数组是[3,2,1]。提示:1<=len(A),len(B)<=10000<=A[i],B[     阅读全文
清水雅然君's avatar
清水雅然君 07月 01,2020

每日题解:LeetCode 139. 单词拆分

题目地址个人博客地址题目描述给定一个非空字符串s和一个包含非空单词列表的字典wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1:输入:s="leetcode",wordDict=[     阅读全文
清水雅然君's avatar
清水雅然君 06月 26,2020

每日题解:LeetCode 10. 正则表达式匹配

题目地址题目描述给你一个字符串s和一个字符规律p,请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及     阅读全文
清水雅然君's avatar
清水雅然君 06月 21,2020

每日题解:LeetCode 70. 爬楼梯

题目地址个人博客地址题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例1:输入:2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1     阅读全文
清水雅然君's avatar
清水雅然君 06月 13,2020

每日题解:LeetCode 面试题46. 把数字翻译成字符串

题目地址题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成“a”,1翻译成“b”,……,11翻译成“l”,……,25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译,分别是     阅读全文
清水雅然君's avatar
清水雅然君 06月 09,2020

每日题解:LeetCode 837. 新21点

题目地址题目描述爱丽丝以0分开始,并在她的得分少于K分时抽取数字。抽取时,她从[1,W]的范围中随机获得一个整数作为分数进行累计,其中W是整数。每次抽取都是独立的,其结果具有相同的概率。当爱丽丝获得不少于K分时,她就停止抽取数字。爱丽丝的分数不超过N的概率是多少?示例1:输入:N=10,K=1,W=     阅读全文
清水雅然君's avatar
清水雅然君 06月 03,2020

每日题解:LeetCode 198. 打家劫舍

198.打家劫舍题目地址题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能     阅读全文
清水雅然君's avatar
清水雅然君 05月 29,2020