算法

LeetCode 8 字符串转整数

1 题目描述 实现atoi函数,以将字符串转换为一个整数。 该函数首先丢弃尽可能多的空格字符,直至找到第一个非空格字符。然后由该字符开始(可能会有正负标志)找出尽可能多的数字字符,最后将其转换为一个整数。 在连续数值字符后可能还会有其他字符,请将这些字符略过,并不影响函数行为。

阅读更多

LeetCode 2 两数相加

1 题目描述 给定两个代表两个非负整数的非空链表。数字在链表以逆序存储且链表的每个节点均包含一位数字,将两数相加且以链表返回。 您可以假设,除数字0外,两数都不会以0开头。 例子:

阅读更多

LeetCode 12 整数转罗马数

1 题目描述 罗马数字由7种符号(I,V,X,L,C,D,M)表示。 与数值对应关系如下表: 符号 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 如,2的罗马数字写作II,即两个1的相加。然而4的罗马数字非IIII,而是写作IV,将1放在5之前,即5-1。同理,9写作IX。该种作减法的情形有如下6种:

阅读更多

LeetCode 393 UTF-8编码校验

1 题目描述 一个UTF8编码的字符是满足如下规则的1~4字节长的字符。 a)对单字节字符,第一个bit位为0; b)对n字节字符,前n个bit位全为1,第n+1个bit位是0,然后接着n-1个字节的前两个bit位均是10。

阅读更多