真子集

摘要： [toc] 题目链接 "Find First and Last Position of Element in Sorted Array LeetCode" 注意点 可能为空 时间复杂度为O(logn) 解法 解法一：最普通的二分搜索，先找到一个target，然后向两边拓展。 class Soluti 阅读全文

摘要： [toc] 题目链接 " Permutations II LeetCode" 注意点 不确定有几种排列 解法 解法一：因为有重复的数字所以排列的个数不确定几个，一直生成新的排列直到和原始的数列相同为止 小结 利用 "Next Permutation LeetCode" 的函数来求下一个全排列 阅读全文

摘要： [toc] 题目链接 "Rotting Oranges LeetCode" 注意点 解法 解法一：bfs。首先先统计所有新鲜的橘子数目 ，如果 大于0则一直执行bfs。我们只处理昨天刚腐烂的橘子， 的值就表示第几天腐烂的橘子，由于新鲜橘子的值一开始就是2，所以每次修改的时候都要改为 即 （2是本来就 阅读全文

摘要： [toc] 题目链接 "Search in Rotated Sorted Array LeetCode" 注意点 题目给的序列是一个有序数组按某个轴旋转后的数组 要求时间复杂度为O(logn) 解法 解法一：根据题目的时间复杂度O(logn)要求，很容易想到要用二分搜索。但是二分搜索要求数组是有序的 阅读全文

摘要： [toc] 题目链接 "Permutations LeetCode" 注意点 n个数字共有 个全排列 解法 解法一：每一个排列用 "Next Permutation LeetCode" 中的函数生成，一共有 个。时间复杂度O(n)。 小结 排列题，有许多变种 阅读全文

摘要： [toc] 题目链接 "Next Permutation LeetCode" 注意点 如果是字典序最大的串则要返回字典序最小的串 解法 解法一：参见：http://www.cnblogs.com/grandyang/p/4428207.html 时间复杂度O(n)。 class Solution { 阅读全文

摘要： [toc] 题目链接 "Remove Duplicates from Sorted List LeetCode" 注意点 可能重复的数字不止两个，例如： 解法 解法一：一道简单题，注意不要访问空结点就好。如果相邻两个数字相等就把前一个的指针指向后一个的下一个即可。时间复杂度O(n)。 小结 链表题 阅读全文

摘要： [toc] 题目链接 "Min Cost Climbing Stairs LeetCode" 注意点 注意边界条件 解法 解法一：这道题也是一道dp题。dp[i]表示爬到第i层的最小cost，想要到达第i层只有两种可能性，一个是从第i 2层上直接跳上来，一个是从第i 1层上跳上来。所以可以得到 。时 阅读全文

摘要： [toc] 题目链接 "Climbing Stairs LeetCode" 注意点 注意边界条件 解法 解法一：这道题是一题非常经典的DP题(拥有非常明显的重叠子结构)。爬到n阶台阶有两种方法：1. 从n 1阶爬上 2. 从n 2阶爬上。很容易得出递推式： 于是可以得到下面这种最简单效率也最低的解法 阅读全文

摘要： [toc] 算法介绍 wiki "并查集" 通俗解释 "零基础学并查集算法" 算法实现（C语言） Find函数(未采用路径压缩) Find函数(路径压缩递归实现) Find函数(路径压缩非递归实现) Join函数 算法实战 "HOJ 1232" 修改的地方是每相连两个城镇需要额外多一步 —— 减少道 阅读全文

摘要： [toc] 题目链接 "Satisfiability of Equality Equations LeetCode" 注意点 必须要初始化pre 解法 解法一：典型的并查集算法应用。先遍历所有等式，将等号两边的字母加入同一分类，每类中的字母都是相等的。然后遍历不等式，如果不等号两边的字母属于同一类则 阅读全文

摘要： [toc] 题目链接 "Add Binary LeetCode" 注意点 考虑开头数字有进位的情况 如何将string和int之间转化 解法 解法一：carry表示当前是否有进位，从尾部开始逐位相加。时间复杂度O(n) 解法二：解法一中to_string效率太低了，仔细思考会发现其实真正可能出现的数 阅读全文

摘要： 作业地址 ：https://edu.cnblogs.com/campus/fzu/2019/homework/2608 作业提交准则 得分榜 千帆竞发图 本次作业 优点 编程语言百花齐放，有C、C++、python等 开放题解决思路各有秋千，略胜一筹的同学博客观光车 "陈翰泽" 许多同学对开放题都思 阅读全文

摘要： [toc] 题目链接 "Plus One LeetCode" 注意点 考虑开头数字有进位的情况 解法 解法一：如果当前数字是9就变为0，否则就+1，并return。时间复杂度O(n) 小结 链表是很常见的一种数据结构，要花点时间专门研究一下。 阅读全文

摘要： [toc] 题目链接 "Swap Nodes in Pairs LeetCode" 注意点 考虑链表为空 解法 解法一：维护三个指针，前中后，调换这三个位置的next指针即可。时间复杂度O(n) 小结 链表是很常见的一种数据结构，要花点时间专门研究一下。 阅读全文