摘要：一.题目链接：https://leetcode.com/problems/longest-common-prefix/ 二.题目大意： 给定若干个字符串，找出它们的最长公共子串。 三.题解： 这道题目应该是一道典型题目，需要着重掌握的。该题目的解法并不是很难，代码最好精简化。本题有两种思路： 1.纵
阅读全文
随笔分类 - 刷题&&LeetCode
主要是刷题心得
摘要：一.题目链接：https://leetcode.com/problems/roman-to-integer/ 二.题目大意： 给定一个罗马数字，返回它的整数形式。 三.题解： 这道题与12题恰好相反，关键之处在于罗马数字的组成规律。首先，弄清楚每个罗马字母对应的数字大小： 实质上，对于一个罗马数字，
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/integer-to-roman/ 二.题目大意： 给定一个整数，返回它的罗马数字的形式。 三.题解： 要想做出这道题目，首先应该弄清楚罗马数字的规律。罗马数字中的任意一个字符连写不会重复出现4次，最多连续出现3次。题目给定的
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/container-with-most-water/ 二.题目大意： 给定n个非负整数a1,a2....an；其中每一个整数对应着一条垂直的线段，即(i,ai)到(i,0)这个线段。其中这n个线段中，任意两个线段与x轴就构成了
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/regular-expression-matching/ 二.题目大意： 实现一个正则表达式，该正则表达式只有两种特殊的字符——“.”和“*”，其中.能表示任意字符，即它可以匹配任意的字符；*表示可以重复前面的字符0次或者多次
阅读全文
摘要：一.问题描述：给定一个数，如何求它的平方根(不能使用内置函数，如sqrt()函数)。 二.题解： 这属于比较经典的一道题目，通常有两种方法：二分法和牛顿法，下面是详细描述。 方法1：二分法，这是比较容易想到的一种方法。通过比较中间值与最终值的大小来改变中间值，最终在满足某个精度的情况下返回这个中间值
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/palindrome-number/ 二.题目大意： 给定一个整数，判断它是否为一个回文数。(例如-12，它就不是一个回文数；11它是一个回文数) 三.题解： 这道题目我一共用了两种解法： 方法1：将数字转化成字符串，然后首尾
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/string-to-integer-atoi/ 二.题目大意： 实现一个和C语言里atoi具有相同功能的函数，即能够把字符串转换成整型。例如：输入字符串“-123”，返回值为一个整数-123。 三.题解： 这道题也属于字符串处
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/reverse-integer/ 二.题目大意： 给定一个整数，要求反转该整数之后再返回；如果归返回的整数超过了int型整数的表示范围，则返回0。例如：输入123，返回321。 三.题解： 这道题目在思路上并不难，主要还是在代
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/zigzag-conversion/description/ 二.题目大意： 给定一个字符串和一个数字，将其转换成Zigzag形式后，逐行输出该字符串。所谓的Zigzag形式，具体如下： 也就是把一个字符串拆成"N"字形。 三
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/longest-palindromic-substring/ 二.题目大意： 给定一个字符串，找出它最长的回文子串。例如，字符串“caabb”，它的最长回文子串为“aabb”。 三.题解： 找最长回文子串应该说是比较经典的题目
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays 二.题目大意: 给定两个排序过的数组，求出两个数组的中位数，要求时间复杂度为O(log(m+n)). 三.题解： 这是我在LeetCode上做的第一道hard级别的题目，
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters 二.题目大意： 给定一个字符串，返回它最长的无重复的子串的长度。 三.题解 该题目，我用了三种方法： 1.思路一：暴力解决，直接用两
阅读全文
摘要：一.题目链接：https://leetcode.com/problems/add-two-numbers 二.题目大意： 给定两个链表，每个链表表示一个非负数，不过数字的顺序是反过来存储的，要求给出这两个非负数的和，也是用一个链表以反顺序的形式来表示。 三.题解 该题目有以下思路： 1.两个链表都反
阅读全文
摘要：//1.s型顺序访问二叉树,默认先左后右；利用两个栈来实现；如果先右后左的话，改变一下入栈的顺序就行 //2.注意s1 s2插入栈的顺序是不同的 void S_LevelOrderPrint(TreeNode t) { stack s1; stack s2; s1.push(t); while(!s1.empty() || !s2.empty()) { ...
阅读全文
摘要：一.题目链接：https://leetcode.com/articles/two-sum/ 二.题目大意： 给定一个int型数组A和int值a，要求从A中找到两个数，使得这两个数值的和为a；返回结果为一个数组，该数组存储的为这两个数在数组A中的下标。(题目假设结果是唯一的) 三.题解 1.该题目首先
阅读全文
浙公网安备 33010602011771号