Excaliburer - 博客园

利用二分法和牛顿法开根号

摘要：一.问题描述：给定一个数，如何求它的平方根(不能使用内置函数，如sqrt()函数)。二.题解：这属于比较经典的一道题目，通常有两种方法：二分法和牛顿法，下面是详细描述。方法1：二分法，这是比较容易想到的一种方法。通过比较中间值与最终值的大小来改变中间值，最终在满足某个精度的情况下返回这个中间值阅读全文

posted @ 2017-12-26 15:00 Excaliburer 阅读(11876) 评论(3) 推荐(2)

LeetCode——9. Palindrome Number

摘要：一.题目链接：https://leetcode.com/problems/palindrome-number/ 二.题目大意：给定一个整数，判断它是否为一个回文数。(例如-12，它就不是一个回文数；11它是一个回文数) 三.题解：这道题目我一共用了两种解法：方法1：将数字转化成字符串，然后首尾阅读全文

posted @ 2017-12-23 16:51 Excaliburer 阅读(271) 评论(0) 推荐(0)

LeetCode——8. String to Integer (atoi)

摘要：一.题目链接：https://leetcode.com/problems/string-to-integer-atoi/ 二.题目大意：实现一个和C语言里atoi具有相同功能的函数，即能够把字符串转换成整型。例如：输入字符串“-123”，返回值为一个整数-123。三.题解：这道题也属于字符串处阅读全文

posted @ 2017-12-20 16:52 Excaliburer 阅读(190) 评论(0) 推荐(0)

LeetCode——7. Reverse Integer

摘要：一.题目链接：https://leetcode.com/problems/reverse-integer/ 二.题目大意：给定一个整数，要求反转该整数之后再返回；如果归返回的整数超过了int型整数的表示范围，则返回0。例如：输入123，返回321。三.题解：这道题目在思路上并不难，主要还是在代阅读全文

posted @ 2017-12-18 18:27 Excaliburer 阅读(227) 评论(0) 推荐(0)

LeetCode——6. ZigZag Conversion

摘要：一.题目链接：https://leetcode.com/problems/zigzag-conversion/description/ 二.题目大意：给定一个字符串和一个数字，将其转换成Zigzag形式后，逐行输出该字符串。所谓的Zigzag形式，具体如下：也就是把一个字符串拆成"N"字形。三阅读全文

posted @ 2017-12-15 16:02 Excaliburer 阅读(175) 评论(0) 推荐(0)

LeetCode——5.Longest Palindromic Substring

摘要：一.题目链接：https://leetcode.com/problems/longest-palindromic-substring/ 二.题目大意：给定一个字符串，找出它最长的回文子串。例如，字符串“caabb”，它的最长回文子串为“aabb”。三.题解：找最长回文子串应该说是比较经典的题目阅读全文

posted @ 2017-12-04 16:02 Excaliburer 阅读(234) 评论(0) 推荐(0)

LeetCode——4. Median of Two Sorted Arrays

摘要：一.题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays 二.题目大意: 给定两个排序过的数组，求出两个数组的中位数，要求时间复杂度为O(log(m+n)). 三.题解：这是我在LeetCode上做的第一道hard级别的题目，阅读全文

posted @ 2017-11-28 23:25 Excaliburer 阅读(260) 评论(0) 推荐(1)

LeetCode——3. Longest Substring Without Repeating Characters

摘要：一.题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters 二.题目大意：给定一个字符串，返回它最长的无重复的子串的长度。三.题解该题目，我用了三种方法： 1.思路一：暴力解决，直接用两阅读全文

posted @ 2017-11-27 12:59 Excaliburer 阅读(2225) 评论(0) 推荐(0)

LeetCode——2. Add Two Numbers

摘要：一.题目链接：https://leetcode.com/problems/add-two-numbers 二.题目大意：给定两个链表，每个链表表示一个非负数，不过数字的顺序是反过来存储的，要求给出这两个非负数的和，也是用一个链表以反顺序的形式来表示。三.题解该题目有以下思路： 1.两个链表都反阅读全文

posted @ 2017-11-12 16:50 Excaliburer 阅读(239) 评论(0) 推荐(0)

JAVA中Integer类型变量比较问题

摘要：今天在做实验的时候，发现了一个比较奇怪的问题：两个Integer型变量用==进行比较时，有时候能成功有时候不能成功。举个例子：代码1：运行这段代码时，程序会输出:Right。对于另一个例子：代码2：运行这段代码时，程序会输出Wrong。但当对代码2进行修改时：代码3：在运行这段代码时，程阅读全文

posted @ 2017-11-11 19:19 Excaliburer 阅读(2726) 评论(0) 推荐(0)

Excaliburer`s Zone

公告