随笔分类 -  快乐力扣

上一页 1 2
力扣的快乐刷题之旅
<leetcode c++>47. 全排列 II
摘要：47. 全排列 II 给定一个可包含重复数字的序列，返回所有不重复的全排列。 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 解题思路 原数组提前排序，比如[1,1,2,2]这个数组，我们只需要1+[1,2,2]的全排列和2+[1,1,2]的全排列， 对于 阅读全文
posted @ 2020-04-22 12:50 鳄鱼四驱车 阅读(74) 评论(0) 推荐(0)
动态规划——《背包问题》
摘要：474. 一和零（两种容量的0-1背包问题） 在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每 阅读全文
posted @ 2020-04-21 21:19 鳄鱼四驱车 阅读(158) 评论(0) 推荐(0)
双指针专题
摘要：424. 替换后的最长重复字符 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 如果我们按序遍历每个字符开始计算符合条件的子串长度，对于每个子串，我们只需要以它的第一个字符为不变字符。思路简 阅读全文
posted @ 2020-04-20 18:10 鳄鱼四驱车 阅读(124) 评论(0) 推荐(0)
416. 分割等和子集
摘要：416. 分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 阅读全文
posted @ 2020-04-18 10:43 鳄鱼四驱车 阅读(239) 评论(0) 推荐(0)
<leetcode c++>72. 编辑距离
摘要：72. 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3 解 阅读全文
posted @ 2020-04-16 11:46 鳄鱼四驱车 阅读(197) 评论(0) 推荐(0)
<leetcode c++>卖股票系列
摘要：LeetCode上的卖股票题大概有6道，建议大家去看一下英文版 LeetCode上关于这类题目的讲解：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/discuss/108870/M 阅读全文
posted @ 2020-04-15 23:17 鳄鱼四驱车 阅读(187) 评论(0) 推荐(0)
面试题 16.01. 交换数字
摘要：编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。 示例： 输入: numbers = [1,2] 输出: [2,1] 提示： numbers.length == 2 这是一道看起来非常简单但是我觉得也非常启迪思维的题目 方法一：数学计算 //此方法要充分考虑到溢出的 阅读全文
posted @ 2020-04-15 13:06 鳄鱼四驱车 阅读(139) 评论(0) 推荐(0)
233. 数字 1 的个数
摘要：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number 阅读全文
posted @ 2020-04-11 22:17 鳄鱼四驱车 阅读(404) 评论(0) 推荐(0)
<leetcode c++>166. 分数到小数
摘要：166. 分数到小数 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。 如果小数部分为循环小数，则将循环的部分括在括号内。 示例 1: 输入: numerator = 1, denominator = 2 输出: "0.5" 示例 2: 输 阅读全文
posted @ 2020-04-10 14:43 鳄鱼四驱车 阅读(141) 评论(0) 推荐(0)
<leetcode c++>92. 反转链表 II
摘要：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL这题要求一趟扫描，我们不妨先来看一个经典问题：反转一整个链表 Lis 阅读全文
posted @ 2020-04-03 20:34 鳄鱼四驱车 阅读(193) 评论(0) 推荐(0)
《307. 区域和检索 - 数组可修改》——线段树
摘要：leetcode 307. 区域和检索 - 数组可修改 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。 示例: Given nums 阅读全文
posted @ 2020-03-31 15:04 鳄鱼四驱车 阅读(146) 评论(0) 推荐(0)
《面试题 03.05. 栈排序》——惰性更新
摘要：栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。 示例1 输入： ["SortedStack", "push", 阅读全文
posted @ 2020-03-30 23:20 鳄鱼四驱车 阅读(274) 评论(0) 推荐(0)

上一页 1 2