HF_Cherish

摘要： 1. Question给定整数，将其转化为罗马数。输入在1到3999之间。罗马数字的几个基本特点：I:1, V:5, X:10, L:50, C:100, D:500, M:1000相加：数字连写、小的数字在大的数字右边相减：小的数字在大的数字左边罗马数字的限制特点：数字连写仅限I, X, C（即1... 阅读全文

摘要： 1. Question给n个非负整数，在二维坐标系中，将（i,ai）与（i,0）连线，得到n条线。从n条线中找两条，与x轴构成一个非密封容器（容器不能倾斜），使得该容器盛水量最多。Given n non-negative integers a1, a2, ..., an, where each re... 阅读全文

摘要： 1. Question确定一个数是否是回文数。要求不使用额外空间。Determine whether an integer is a palindrome. Do this without extra space.2. Solution如果是负数，就不是回文数。2.1 reverse integer... 阅读全文

摘要： 1. Question将字符串转换为整数，考虑各种输入情况：空格处理：开头空格省略有效数字：从第一个非空格字符开始的是+、-或数字，直到下一个非数字字符结束。加号处理：开头加号省略空串处理溢出处理无效数字处理Implement atoi to convert a string to an integ... 阅读全文

摘要： 1. Question反转一个整数的数位（注意溢出情况）Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -3212. Solution2.1 整除取余法 1 public cla... 阅读全文

摘要： 1. Question给定行数，将某字符串转换为zigzag形式，然后按行输出。zigzag形式如：The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you... 阅读全文

摘要： 1. Question求最长回文子串Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists... 阅读全文

摘要： 1. Question找两个有序数组的中位数。时间复杂度O(log(m+n))There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arr... 阅读全文

摘要： 1. Question求最长无重复字符子串。Given a string, find the length of the longest substring without repeating characters. For example, the longest substring withou... 阅读全文

摘要： 1. Question给两个链表，分别用于表示两个非负数字。数的每一位在链表中反序存放（e.g. 2->4->3代表数342），且每个节点一位。对这两个数求和并返回，结果也用链表表示。You are given two linked lists representing two non-negati... 阅读全文