11 2020 档案
摘要：题目： 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 代码： class Solution { public String intToRoman(int num) { if(num<1||nu
阅读全文
摘要：题目： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 示例： 输入：[1,8,6,2,5,4
阅读全文
摘要：题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例： 输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 代码： class Solut
阅读全文
摘要：题目： 你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一个非空字符是数字
阅读全文
摘要：题目： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例： 输入: 123 输出: 321 输入: -123 输出: -321 代码： class Solution { public int reverse(int x) { int ans=0; while(x!=0)
阅读全文
摘要：题目： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 代码： class Solution { public String
阅读全文
摘要：题目： 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。 代码1： /** Definition for singly-linked list. public class ListNode { int val; ListNode next; List
阅读全文
摘要：题目： 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 思路：建立一个新数组nums3，其大小为数组 nums1 和 nums2长度和，再对nums3排序，转化为在有序数组中找中位数。 本人弱点： 不知道下面三行代码可以快速取得
阅读全文
摘要：题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例1： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例2： 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
阅读全文
摘要：分析： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode
阅读全文
摘要：计算 x 的 n 次幂函数 题目说明： 100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。 解题 分析：x位double类型，且在（-100.0，100.0），n为int类型整数，可用递归或迭代。 import java.util.Sca
阅读全文
