摘要：
1. 什么是图 图论（graph theory） 是数学的一个分支，它以 图 为研究的对象。 图论本身是应用数学的一部分，历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉 1736 年的论著中，也就是著名的柯尼斯堡（Konigsberg）问题（七桥问题）。 2. 图的定 阅读全文
posted @ 2020-09-09 11:13
别关注我了，私信我吧
阅读(1310)
评论(0)
推荐(0)
摘要：
贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 算法思路 贪心算法一般按如下步骤进行： ①建立数学模型来描述问题 。 ②把求解的问题分成若干个子问题 。 ③对每个子问题求解，得到子问题的 阅读全文
posted @ 2020-09-05 16:39
别关注我了，私信我吧
阅读(261)
评论(0)
推荐(0)
摘要：
944. 删列造序 给定由 N 个小写字母字符串组成的数组 A，其中每个字符串长度相等。 你需要选出一组要删掉的列 D，对 A 执行删除操作，使 A 中剩余的每一列都是 非降序 排列的，然后请你返回 D.length 的最小可能值。 删除 操作的定义是：选出一组要删掉的列，删去 A 中对应列中的所有 阅读全文
posted @ 2020-09-05 16:33
别关注我了，私信我吧
阅读(102)
评论(0)
推荐(0)
摘要：
1221. 分割平衡字符串 在一个「平衡字符串」中，'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1： 输入：s = "RLRRLLRLRL" 输出：4 解释：s 可以分割为 "RL", " 阅读全文
posted @ 2020-09-05 16:27
别关注我了，私信我吧
阅读(177)
评论(0)
推荐(0)
摘要：
面试题 01.01. 判定字符是否唯一 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode"输出: false 示例 2： 输入: s = "abc"输出: true 解法1：哈希表计数 思路：遍历字符串，利用哈希表存储每个字符出现的次数，当当 阅读全文
posted @ 2020-09-05 15:26
别关注我了，私信我吧
阅读(122)
评论(0)
推荐(0)
摘要：
剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2示例 2 阅读全文
posted @ 2020-09-05 14:40
别关注我了，私信我吧
阅读(106)
评论(0)
推荐(0)
摘要：
面试题 16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例 1 输入：shorter = 1longer 阅读全文
posted @ 2020-08-26 22:16
别关注我了，私信我吧
阅读(103)
评论(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
别关注我了，私信我吧
阅读(133)
评论(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
别关注我了，私信我吧
阅读(104)
评论(0)
推荐(0)
摘要：
面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移 阅读全文
posted @ 2020-08-26 00:37
别关注我了，私信我吧
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号