qq_32755875的博客

难度：简单将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4方法一：（暴力法）题目中要求，新链表是不能开辟额外的空间的，而是去拼接原来的两个链表的所有结点。思路：这里的合并，就是从头结点开始比较 l1l1l1 和 l2l2l2 ，然后把较小的结点先加入最终要返回的链表之中。所以需要有一个临时指针，指向链

难度：简单判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true示例 2: 输入: -121 输出: false········· 解释: 从左向右读, 为-121。从右向左读, 为121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false········· 解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶：你能不将整数转为字符串来解决这个问题吗

难度：简单给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。如：123返回321 -123返回-321 210返回12注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。本题如果不考虑溢出问题，是非常简单的，无非就是考虑如何翻转的问题。我们常用的翻转方式：...

难度：简单给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。这个题一看到题第一想法就建栈，左括号压栈进去，然后若有右括号与之匹配，则一起出栈，到最后直接判定栈是否为空，空的话说明全部匹配上则true，非空说明有没匹配上...

难度：中等编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例：输入: [“flower”,“flow”,“flight”]输出: “fl”方法一：（补齐链表，数学计算法）/** * Definition for singly-linked list. * public class ListNode { * int val; ...

难度：简单通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。这个特殊的规则只适用于以下六种情况：I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。...

难度：简单给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]&nb...