leetcode菜狗入门

leetcode菜狗入门 | 198. 打家劫舍

打家劫舍题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。
Pricircle·2020-09-15 06:07

leetcode菜狗入门 | 64. 最小路径和

最小路径和题目描述给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。解题思路动态规划，和62.不同路径基本一样代码classSolution{public:intminPathSum(vector>&gr
Pricircle·2020-09-13 06:17

leetcode菜狗入门 | 543. 二叉树的直径

二叉树的直径题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例:给定二叉树1/\23/\45返回3,它的长度是路径[4,2,1,3]或者[5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。解题思路直径=左子树的高度+右子树的高度树的高度=max（左子树高度，右子树高度）+1需要注意的是最长的直径是不
Pricircle·2020-09-13 06:17

leetcode菜狗入门 | 120. 三角形最小路径和

三角形最小路径和题目描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。解题思路动态规划代码classSolution{public:intminimumTotal(vector>&triangle){if(triangle[0].si
Pricircle·2020-09-13 06:17

leetcode菜狗入门 | 62. 不同路径 & 63. 不同路径 II

不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明：m和n的值均不超过100。示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。1.向右->向右->向下2.向右->向下->向右3.向下->向右-
Pricircle·2020-09-13 04:19

leetcode菜狗入门 | 3. 无重复字符的最长子串

无重复字符的最长子串题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须
Pricircle·2020-07-12 12:43

leetcode菜狗入门 | 207. 课程表 | 拓扑排序

课程表题目描述你这个学期必须选修numCourse门课程，记为0到numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例2:输
Pricircle·2020-07-12 12:13

leetcode菜狗入门 | 24. 两两交换链表中的节点

两两交换链表中的节点题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定1->2->3->4,你应该返回2->1->4->3.解题思路和链表反转基本一样，用递归的思想代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*nex
Pricircle·2020-07-12 12:12

leetcode菜狗入门 | 7. 整数反转

7.整数反转题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入:123输出:321示例2：输入:-123输出:-321示例3：输入:120输出:21解题思路首先，是范围问题，32位的有符号整数，这里我使用16进制来存储，如果结果比超出了最大最小的范围，则返回0。其次，先将输入整数每次对10取余，把此数放在结果数的末尾，就是将原结果x10再加上取余的数。最后把输
Pricircle·2020-07-12 12:12

leetcode菜狗入门 | 143. 重排链表

重排链表题目描述给定一个单链表L：L0→L1→…→Ln-1→Ln，将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1:给定链表1->2->3->4,重新排列为1->4->2->3.示例2:给定链表1->2->3->4->5,重新排列为1->5->2->4->3.代码/***Definitionforsingly-l
Pricircle·2020-07-12 12:12

leetcode菜狗入门 | 573. 松鼠模拟

松鼠模拟题目描述现在有一棵树，一只松鼠和一些坚果。位置由二维网格的单元格表示。你的目标是找到松鼠收集所有坚果的最小路程，且坚果是一颗接一颗地被放在树下。松鼠一次最多只能携带一颗坚果，松鼠可以向上，向下，向左和向右四个方向移动到相邻的单元格。移动次数表示路程。输入1:输入:高度:5宽度:7树的位置:[2,2]松鼠:[4,4]坚果:[[3,0],[2,5]]输出:12注意:所有给定的位置不会重叠。松鼠
Pricircle·2020-07-12 12:12

leetcode菜狗入门 | 66. 加一

加一题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解题思路一开始看到这类数组和数字的题，还涉及加减法
Pricircle·2020-07-12 12:12

leetcode菜狗入门 | 面试题 08.11. 硬币

面试题08.11.硬币题目描述硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)示例1:输入:n=5输出：2解释:有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2:输入:n=10输出：4解释:有四种方式可以凑成总金额:10=1010=5+510=5+1+1+1+1+110=1+1+1+1+1
Pricircle·2020-07-12 12:12

leetcode菜狗入门 | 394. 字符串解码

字符串解码题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数k，例如不会出现像3a或2[4]的输入。示例:s
Pricircle·2020-07-12 12:12

leetcode菜狗入门 | 505. 迷宫 II

迷宫II题目描述由空地和墙组成的迷宫中有一个球。球可以向上下左右四个方向滚动，但在遇到墙壁前不会停止滚动。当球停下时，可以选择下一个方向。给定球的起始位置，目的地和迷宫，找出让球停在目的地的最短距离。距离的定义是球从起始位置（不包括）到目的地（包括）经过的空地个数。如果球无法停在目的地，返回-1。迷宫由一个0和1的二维数组表示。1表示墙壁，0表示空地。你可以假定迷宫的边缘都是墙壁。起始位置和目的地
Pricircle·2020-07-10 19:03
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他