真子集

摘要： [toc] 命令 LaTex中字体大小由以下命令控制： 效果图 阅读全文

摘要： [toc] 题目链接 "Merge k Sorted Lists LeetCode" 注意点 给出了链表是有序的 解法 解法一：暴力。用map收集所有链表的数据，然后排序生成新链表。时间复杂度O(kn) 解法二：分治法。比如6个链表，先合并14、25、36。然后合并13，最后和2合并即可。要用到 " 阅读全文

摘要： [toc] 题目链接 "Generate Parentheses LeetCode" 注意点 解法 解法一：递归。当left right的时候返回(为了防止出现 ) 解法二：网上看来的方法。也需要递归，把n 1中生成的字符串中的每一个 后面加上一个 然后把和这个 配对的 一起去掉。最后加上一个 就形 阅读全文

摘要： [toc] 题目链接 "Length of Last Word LeetCode" 注意点 "a "这样的串应该return 1而不是0 有空串或者串中只有0的情况 解法 解法一：从尾巴开始，遇到非空格就字符+1，如果是空格，为了排除以空格结尾的串的影响，只有已经有字符出现了才返回当前统计的字符数。 阅读全文

摘要： [toc] 题目链接 "Maximum Subarray LeetCode" 注意点 最大值有可能是正负数交替着出现 解法 解法一：一次遍历即可。当sum小于0的时候就重新开始求和，因为sum小于0再加上一个数字绝对不可能是max(即sum+nums[i] & nums) { int max = n 阅读全文

摘要： [toc] 题目链接 " Count and Say LeetCode" 注意点 输入的序列可能小于等于0 解法 解法一：观察题目给的序列，加上网上的评论，可以看出从第二个序列开始，每个序列是对前一个序列的报数。例如，前一个序列是1211，那下一个序列就是1个1、1个2、2个1 = 111221。也 阅读全文

摘要： [toc] 介绍 在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找 阅读全文

摘要： [toc] 题目链接 "Search Insert Position LeetCode" 注意点 输入的数组是有序的 有可能是要插入头或尾 解法 解法一：遍历数组找到两个数字 ——左边的小于target右边的大于target。时间复杂度为O(n) 解法二：二分查找，和查找数字略有不同，结束条件为le 阅读全文

摘要： [toc] 题目链接 "Implement strStr() LeetCode" 注意点 输入的数组是无序的 解法 解法一：暴力解法，当haystack[i]等于needle[0]的时候说明接下来的串有可能会是needle, 于是我们逐个遍历判断是否真的是needle。时间复杂度为O(nm) cla 阅读全文

摘要： [toc] 题目链接 "Remove Element LeetCode" 注意点 输入的数组是无序的 解法 解法一：使用了erase函数，将等于val的值移除。时间复杂度为O(n) 解法二：来自官方题解。将不等于val的值移到前面。时间复杂度为O(n) class Solution { public 阅读全文

摘要： [toc] 题目链接 "Remove Duplicates from Sorted Array LeetCode" 注意点 解法二要考虑输入为空的情况 解法 解法一：只要两行！超级简单，使用了 "unique函数" 。时间复杂度为O(n) 解法二：来自官方题解。维护两个指针，i是慢指针，j是快指针。 阅读全文

摘要： [toc] 题目链接 "Remove Nth Node From End of List LeetCode" 注意点 考虑删除的结点是开头的那个结点 输入给的链表是没有开头的"哑结点"的 解法 解法一：先在开头加一个哑结点，这样可以简化后面的处理。一次遍历统计有多少个结点。然后再一次遍历找到倒数第n 阅读全文

摘要： [toc] 介绍 unique是STL比较实用的一个函数。用于“去除”容器内相邻的重复的元素（只保留一个）。这里说的去除并 不是真正将容器内的重复元素删去，只是把重复的元素移到容器最后，但是依然在容器内。 对于数组而言返回去重后最后一个元素的指针，而其他容器则是返回去重后最后一个元素的迭代器。 用法 阅读全文

摘要： [toc] 题目链接 " Merge Two Sorted Lists LeetCode" 注意点 和3Sum那道题一样 解法 解法一：在 "3Sum" 的基础上再加一层循环即可。时间复杂度为O(n^3) 解法二：看了评论得到的思路。先二重循环，将所有可能出现的两数之和的值map保存。然后再二重循环 阅读全文

摘要： [toc] 问题描述 在学习LaTex Tutorial的时候，按照教程输入矩阵的时候发现出现了 的错误。 解决 在矩阵前后要加上$，如图所示 参考 "Latex报"Missing $ inserted"的解决方法" 阅读全文