摘要:
一.问题描述:给定一个数,如何求它的平方根(不能使用内置函数,如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.两个链表都反 阅读全文
摘要:
今天在做实验的时候,发现了一个比较奇怪的问题:两个Integer型变量用==进行比较时,有时候能成功有时候不能成功。举个例子: 代码1: 运行这段代码时,程序会输出:Right。对于另一个例子: 代码2: 运行这段代码时,程序会输出Wrong。但当对代码2进行修改时: 代码3: 在运行这段代码时,程 阅读全文