忘忧的博客

愿每次回忆，对生活都不感到负疚。今天忘忧来跟大家一起搞定leetcode第四题，也是我曾经面试过程中真实遇到的题目。题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例1：nums1 = [1, 3]nu...

头发总在那么不经意间流逝。今天忘忧跟大家一起搞定leetcode第三题，无重复字符的最长子串。题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”...

不积跬步,无以至千里;不积小流,无以成江海。忘忧跟大家一起，从简单的开始入手，一步一步的刷遍leetcode，今天跟大家聊一下跟链表相关的一个基础算法题。题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0...

光说不练假把式，光练不说傻把式，又练又说真把式。前边忘忧给大家总结了一下常用的数据结构的知识，但是光单纯的掌握这些知识点是不够用的，还需要在实际问题中灵活发挥，自由组合。从今天开始，忘忧将围绕leetcode，展开漫长的刷题过程，除了leetcode之外，也会穿插一些蓝桥杯、ACM的练习题。今天，就从leetcode的第一题——两数之和，这个算法界的“hello world”来开始练练手...

文章目录问题描述问题抽象问题关键点分析思路一思路二结束语雨纷纷，旧故里草木深。我听闻，你始终一个人。今天忘忧跟大家一起探索一个跟雨水有关的算法，题目来源leetcode。问题描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。下面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个...

“叮咚”，微信提示音响起，打开手机发现“相亲相爱一家人”的群里又收到一个红包，天不负我，这一次终于抢到的金额终于说得过去了，虽然不是“运气王”，但有时候做个榜二也是一件很幸福的事情。###由红包引发的思考红包的金额是如何划分的？红包的金额是怎么实现的完全随机呢？###问题抽象将M元（M可以是两位数小数）的红包完全随机划分，最小分割单位为0.01元，分割成N份，且需要保证每人最少可领取...

背包九讲 算法精讲 高级算法 动态规划 01背包 完全背包 多重背包 混合背包

算法精讲之背包九讲之01背包问题问题描述：现有n件物品，其中第i件物品的重量为w[i]，价值为p[i]，有一容量为v的背包，求在不超过背包容量的情况下，使取得的商品的价值总和最大。

算法精讲之背包九讲之完全背包问题注意事项 有n种物品，每种物品不限量，其中第i种物品的重量为w[i]，价值为p[i]，现有一容量为v的背包，从这n中物品中任意选取，求解在不超过背包容量的情况下，背包内所放物品总价值的最大值。01背包问题 完全背包问题

背包九讲之多重背包问题注意事项：        多重背包的理解请建立在01背包与完全背包的基础上，在了解01背包与完全背包后，多重背包即可不攻自破。 背包九讲 01背包 完全背包 多重背包

背包九讲 背包问题 高级算法 算法精讲 动态规划 算法分析与设计 01背包 完全背包 多重背包 混合背包 二维背包 多维背包 二维成本背包 多维成本背包 二维费用背包 多维费用背包

背包九讲 算法精讲 背包问题 高级算法 简单算法 算法设计与分析 递归 迭代01背包 完全背包 多重背包 混合背包 二维成本背包 二维费用背包 二维背包 多为背包 分组背包 动态规划