摘要：
No.20, Valid Parentheses No.22, Generate Parentheses 第一个题目主要是判断给定的括号序列是否合法（即成对），这里括号包含(){}[]。第二个题是生成n对括号组成的合法的序列，这里括号只是()。 第一题括号配对，这里括号的规律是：如果碰到了右括号，就 阅读全文
摘要：
No.19, Remove Nth Node From End of List 输入为一个链表，需要删除第n个节点，返回删除后的链表。 最直白的方法，先循环一遍记录该链表有多长，计算出应该删除的节点的前一个节点n+1位置，再从头循环，到该节点位置后，改变该节点的next到下一个节点的next上。如果 阅读全文
摘要：
No.18, 4Sum 给定一个数字数组，找出所有四个数字加和等于target的组合。要求输出中不含重复的组合，以及组合中的数字按照从小到大升序排列。 前面做过2Sum，3Sum，这次是4Sum。其实KSum的都可以采用3Sum类似的方法来做，先把数组排序，再定死k-2个数字（即外面有k-2重循环） 阅读全文
摘要：
No.17, Letter Combinations of a Phone Numbers 根据输入的数字，输出所有可能的字母组合。例如输入“23”，输出["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"] 这里采用了简单的递归方式来做，也可以 阅读全文
摘要：
No.15, 3Sum No.16, 3Sum Closest 前一个题主要是算3个数字加和等于target的三个数字，可能有多组，输出全部可能性，数字可能重复。 后一个题主要是算3个数字加和离target最近的值，结果存在且唯一。 两个题目的解题思路基本一致，首先最暴力的方法当然是O(n3)三重循 阅读全文
摘要：
No.14，Longest Common Prefix 这道题的输入是一个字符串数组，从里面找出最长的公共前缀。 解题思路：从第一个字符串和第二个字符串开始找寻最长公共前缀，再将最长公共前缀和第三个字符串比较，以此类推，遍历全部字符串，找出最后的公共前缀。 优化点在于，最长公共前缀的长度一定小于等于 阅读全文
摘要：
No.12, Integer to Roman，将一个int数转换为罗马数字（范围为1-3999）。 No.13, Roman to Integer，将罗马数字转换为int（范围为1-3999）。 这题没什么难度，主要是理解罗马数字的规则。 在罗马数字中： 1~9: {"I", "II", "III 阅读全文
摘要：
No.11, Container With Most Water 这道题目在坐标轴中给出了若干平行于y轴的竖线，每两个搭配加上x轴组成一个盛水的容器，找出容量最大的容器。 最暴力的方法还是两重循环算，这不在我们讨论范围内。 这里采用贪心算法实现，在该题中有一个规律，如果说最终的结果是ij两个竖线组成 阅读全文
摘要：
因为leetcode的题号会变动，所以先记录一下每一题对应的内容。 10 Regular Expression Matching 21.6% Hard 9 Palindrome Number 30.9% Easy 8 String to Integer (atoi) 13.3% Easy 7 Rev 阅读全文
摘要：
由于第一次实验的实验报告不在这台机器，先写这一算法吧。SGDLR（the Stochastic Gradient Descent for Logistic Regression），要讲解这一算法，首先要把名字拆为几块。1 随机 2 梯度下降 3逻辑回归先贴一篇文章：http://blog.csdn.... 阅读全文