打工人的博客

摘要： 300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2, 阅读全文

摘要： 72. 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros"输出：3解释：ho 阅读全文

摘要： 从一个问题引出 如何随机从n个对象中（这n个对象是按序排列的，但是在此之前你是不知道n的值的）随机选择一个对象？具体来说，如何在实现不知道文本文件行数的情况下读取该文件，从中随机选择并输出一行？ 这是《编程珠玑》中的一个习题，如果我们知道n的值，那么问题就可以简单的用一个大随机数rand()%n得到 阅读全文

摘要： https://leetcode-cn.com/problems/evaluate-division/solution/399-chu-fa-qiu-zhi-nan-du-zhong-deng-286-w45d/ 给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件， 阅读全文

摘要： 取模运算的规则如下： 1、(a + b) % p = (a % p + b % p) % p 。 2、(a - b) % p = (a % p - b % p) % p 。 3、(a * b) % p = (a % p * b % p) % p 。 4、a ^ b % p = ((a % p)^b) 阅读全文

摘要： 剑指 Offer 49. 丑数 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n  阅读全文

摘要： Description You are given N number of books. Every ith book has Pi number of pages. You have to allocate books to M number of students. There can be m 阅读全文

摘要： 28. 实现 strStr() 参考来源 作者：labuladong链接：https://leetcode-cn.com/problems/implement-strstr/solution/kmp-suan-fa-xiang-jie-by-labuladong/ 动态规划版的kmp算法比较好理解。 阅读全文

摘要： 第一题比较简单就不放了 213. 打家劫舍 II 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一 阅读全文

摘要： 121.买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 阅读全文