摘要: 剑指 Offer 16. 数值的整数次方 题目 链接 https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ 问题描述 实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑 阅读全文
posted @ 2020-02-27 22:07 cheng102e 阅读(86) 评论(0) 推荐(0)
摘要: 213. House Robber II(打家劫舍 II) 链接 https://leetcode cn.com/problems/house robber ii 题目 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是 阅读全文
posted @ 2020-02-27 18:24 cheng102e 阅读(93) 评论(0) 推荐(0)
摘要: 198. House Robber(打家劫舍) 链接 https://leetcode cn.com/problems/house robber 题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在 阅读全文
posted @ 2020-02-27 18:02 cheng102e 阅读(91) 评论(0) 推荐(0)
摘要: LeetCode 303. Range Sum Query - Immutable (区域和检索 - 数组不可变) 题目 链接 https://leetcode-cn.com/problems/range-sum-query-immutable 问题描述 给定一个整数数组 nums,处理以下类型的多 阅读全文
posted @ 2020-02-27 17:29 cheng102e 阅读(102) 评论(0) 推荐(0)
摘要: 算法 动态规划 定义 分治法:将问题划分为不相交的子问题,递归的求解子问题,在将它们的解组合起来,求出原问题的解。 动态规划:通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划和递归的最大的区别,就是在碰到重叠子问题时,是否只需要计算一次。 过程 1. 拆分子问题,把整体问题拆成 阅读全文
posted @ 2020-02-27 16:42 cheng102e 阅读(127) 评论(0) 推荐(0)
摘要: 746. Min Cost Climbing Stairs (使用最小花费爬楼梯) 链接 https://leetcode cn.com/problems/min cost climbing stairs 题目 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost "i" 阅读全文
posted @ 2020-02-27 12:13 cheng102e 阅读(99) 评论(0) 推荐(0)