上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 62 下一页
摘要: 贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 算法思路 贪心算法一般按如下步骤进行: ①建立数学模型来描述问题 。 ②把求解的问题分成若干个子问题 。 ③对每个子问题求解,得到子问题的 阅读全文
posted @ 2020-09-05 16:39 关注我更新论文解读 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 944. 删列造序 给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。 你需要选出一组要删掉的列 D,对 A 执行删除操作,使 A 中剩余的每一列都是 非降序 排列的,然后请你返回 D.length 的最小可能值。 删除 操作的定义是:选出一组要删掉的列,删去 A 中对应列中的所有 阅读全文
posted @ 2020-09-05 16:33 关注我更新论文解读 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 1221. 分割平衡字符串 在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1: 输入:s = "RLRRLLRLRL" 输出:4 解释:s 可以分割为 "RL", " 阅读全文
posted @ 2020-09-05 16:27 关注我更新论文解读 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 面试题 01.01. 判定字符是否唯一 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: false 示例 2: 输入: s = "abc"输出: true 解法1:哈希表计数 思路:遍历字符串,利用哈希表存储每个字符出现的次数,当当 阅读全文
posted @ 2020-09-05 15:26 关注我更新论文解读 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2示例 2 阅读全文
posted @ 2020-09-05 14:40 关注我更新论文解读 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 面试题 16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例 1 输入:shorter = 1longer 阅读全文
posted @ 2020-08-26 22:16 关注我更新论文解读 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 1137. 第 N 个泰波那契数 泰波那契序列 Tn 定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n,请返回第 n 个泰波那契数 Tn 的值。 示例 1: 输入:n = 4 输出:4 解释: T_ 阅读全文
posted @ 2020-08-26 15:29 关注我更新论文解读 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 面试题 08.05. 递归乘法 递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。 示例1: 输入:A = 1, B = 10 输出:10 示例2: 输入:A = 3, B = 4 输出:12 代码 class Solution { pu 阅读全文
posted @ 2020-08-26 12:29 关注我更新论文解读 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移 阅读全文
posted @ 2020-08-26 00:37 关注我更新论文解读 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 46. 全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 全排列: 排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数 阅读全文
posted @ 2020-08-25 16:27 关注我更新论文解读 阅读(105) 评论(0) 推荐(0) 编辑
上一页 1 ··· 45 46 47 48 49 50 51 52 53 ··· 62 下一页