动态规划
文章平均质量分 85
Tanyongyin
公众号:【程序员小熊】 华为程序员,作者自学计算机,公众号主要分享:各大厂笔试/面试中的高频算法题、编程语言、数据结构与算法和后台开发相关资料。
展开
-
专业小偷才能盗取最大金额的现金
前言大家好,我是「程序员小熊」,就职于「华为」。今天给大家带来一道与「动态规划」相关的题目,这道题同时也是包括字节、微软和谷歌等互联网大厂的面试题,即力扣上的第 198 题-打家劫舍。本文主要介绍两种「动态规划」的策略来解答此题,供大家参考,希望对大家有所帮助。打家劫舍题目示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2:输...原创 2021-07-01 23:37:35 · 620 阅读 · 2 评论 -
最大子序和,你会吗?
前言大家好,我是来自「华为」的「程序员小熊」。清明假期马上就要结束了,小熊给大家带来一道笔试和面试中与「动态规划」相关的常考的简单题,这道题被字节、微软、亚马逊和苹果等各大互联网大厂作为笔试题。这道题就是 Leetcode 的第 53 题-最大子序和,了解「动态规划」的童鞋,在看到最大两个字的时候,很容易就会想到用「动态规划」去解答,因为涉及到「最优解」的问题,一般都可以通过动归去做。本题小熊提供「动态规划」的思路供大家参考,希望对大家有所帮助。题目给定一个整数数组nums,找到一个具..原创 2021-06-14 09:07:02 · 139 阅读 · 0 评论 -
手撕腾讯面试题-乘积最大子数组
前言动态规划是面试中常考的知识点,特别是一些互联网大厂的面试,可以说必会考到一道涉及动态规划的算法题,因此掌握动态规划,能提高面试的通过率。本文的内容为通过一道腾讯的面试题,即力扣 152. 乘积最大子数组,由暴力法求解一步一步演化到由动态规划进行求解来介绍动态规划。题目给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例解题思路注意点本题要求的是乘积最大的连续子数组而不是乘积最大的子序列,因此要原创 2021-05-10 16:39:36 · 234 阅读 · 0 评论