子烁爱学习

摘要： LeetCode：零钱兑换【322】【DP】 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 示例 2: 说明:你可以认为每种硬币的数量是无限的。 题目分析 很 阅读全文

摘要： LeetCode：完全平方数【279】【DP】 题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 题目分析 动态规划真的是笔试过程中必不可少的题型。 如果我们想知道n=15的方 阅读全文

摘要： LeetCode：加油站【134】 题目描述 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周， 阅读全文

摘要： LeetCode：存在重复元素【217】 题目描述 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 示例 2: 示例 3: 题目分析 对于数据结构HashSet， 我们首先需要知道的是Hash 阅读全文

摘要： LeetCode：快乐数【202】 题目描述 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 阅读全文

摘要： LeetCode：字符串的排列【567】 题目描述 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 示例2: 注意： 题目分析 1.这道题，我们用到的算法是滑动窗口，思路大体是这样的： 首先字符串s1 阅读全文

摘要： LeetCode：乘法表中的第K小的数【668】 题目描述 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？ 给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。 例 1： 例 2： 注意： 题目分析 1.直观思路：首先生成乘法表，将所有 阅读全文

摘要： 算法：并查集 快速掌握 理解算法 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。这个确定方法就是不断向上 阅读全文

摘要： LeetCode：范围求和||【598】 题目描述 给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M 阅读全文

摘要： LeetCode：删除排序链表中的重复元素【83】 题目描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 给定一个排序链表，删除所有重复的元素，使得每个元 阅读全文