![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode题目浅析
粘人精小朋友
不要变成不断将就的自己,变成一个更喜欢的自己!自律即自由。
展开
-
变态跳台阶-牛客(剑指offer)
题目: 思路一: (1)假定第一次跳的是1阶,那么剩下的是n-1个台阶,跳法是f(n-1);假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2);假定第一次跳的是3阶,那么剩下的是n-3个台阶,跳法是f(n-3)…假定第一次跳的是n-1阶,那么剩下的是1个台阶,跳法是f(1); 假定第一次跳的是n阶,那么剩下的是0个台阶,跳法是1种; (2)总跳法为: f(n) = 1+f(n-1...原创 2020-04-06 20:55:30 · 130 阅读 · 0 评论 -
213. 打家劫舍 II
题目: 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例: 结题思路: 代码实现: int rob(i...原创 2020-03-28 13:21:52 · 84 阅读 · 0 评论 -
198.打家劫舍问题(I)
题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 解题思路: 代码实现: int rob(int* nums, int numsSize){ if...原创 2020-03-27 23:12:24 · 90 阅读 · 0 评论 -
LeetCode【203.移除链表的元素】
LeetCode【203.移除链表的元素】 题目描述: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路: 1.得有一个节点prev记录被删除节点的前驱节点,还得有一个节点next记录被删除节点的后继结点。 2.要先判断链表是...原创 2019-07-20 17:07:32 · 96 阅读 · 0 评论 -
LeetCode【876.链表的中间结点】
LeetCode【876.链表的中间结点】 题目描述: 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNode 类型的对象 ans...原创 2019-07-22 14:27:27 · 92 阅读 · 0 评论 -
LeetCode【21.合并俩个有序链表】
LeetCode【21.合并俩个有序链表】 题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/...原创 2019-07-22 15:31:57 · 74 阅读 · 0 评论