longwang617的博客

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解题思路：链表是什么鬼？想了半天最后终于回忆起来当年学集合的时候好像老师讲过。但是从来没有真正实现过一个链表，也从来没有用过，包括LinkedList；由于记忆太模糊，只能先去找网上关于链表的定义，介绍。再结合代码框中注释的节点类ListNode去想怎么解这道题，全程用IDE实现，需要测试和deb...

前两天突然发现一个面试刷题网站，lintcode，在软件这行时间已经不短，但还是头一次听说。找了找同类型的网站，大家还是比较推荐cc150和leetcode，最后选择了leetcode中文站（英文实在不好）。以前很少写博客，但随着年纪越来越大，记忆力也是越来越差。权且记录一下自己解题时的思路，并不追求最优解。题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只...

题目描述：给定一个 32 位有符号整数，将整数中的数字进行反转。解题思路：输入：32位有符号整数输出：反转后的有符号整数（反转后数值溢出，返回0）输入等于0直接返回0；将数字转成字符串后拆解成char[]；创建一个StringBuilder后循环字符数组，不断将当前字符插入StringBuilder的首位；反转后的字符串转换成double类型。转换后的数字与2的31次方做对比，超过直接返回0，不超...

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解题思路：以前没有了解过回文数，百度搜了一下对定义描述也不是很明确，不过从题目中的测试用例来看，能了解到以下几点：1.负数不是回文数；2.0~9是回文数；3.反转后与原数相等是回文数。这道题做的很快，与前一道反转整数的思路很相近。class Solution { public boolean ...

题目描述：罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。...

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。解题思路：没有卡太长时间，因为String类的indexOf方法查找时返回的就是0；直接上代码class Solution { public String longestCommonPrefix(String[] strs) { String returnValue = ""; ...

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路：坦白来讲这道题真的没什么思路，掉的坑也比较多，因为审题不认真，最后的一句话，“注意空字符串可被认为是有效字符串。”被吃掉了-_-｜｜｜最后提交的代码执行效率也比较低，下次想...