LintCode
文章平均质量分 67
Zh1Hao的笔记
成长中的程序猿
展开
-
Java - 删除链表中倒数第n个节点
给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。 注意事项链表中的节点个数大于等于n您在真实的面试中是否遇到过这个题? Yes样例给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.挑战原创 2017-08-08 11:10:48 · 3979 阅读 · 1 评论 -
java-回文数
判断一个正整数是不是回文数。回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。 注意事项给的数一定保证是32位正整数,但是反转之后的数就未必了。原创 2017-08-04 09:45:44 · 291 阅读 · 0 评论 -
java-最长回文串
给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的,也就是说,"Aa" 并不会被认为是一个回文串。 注意事项假设字符串的长度不会超过 1010。您在真实的面试中是否遇到过这个题? Yes样例给出 s = "abccccdd" 返回 7一种可以构建出来的最长回文串方案原创 2017-08-05 11:02:46 · 325 阅读 · 0 评论 -
java - 字符串置换
给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是,通过改变顺序可以使得两个字符串相等。您在真实的面试中是否遇到过这个题? Yes样例"abc" 为 "cba" 的置换。"aabc" 不是 "abcc" 的置换。输入可能为ascii码里任何一个public class Solution原创 2017-08-06 21:09:19 · 729 阅读 · 0 评论 -
java - 各位相加 O(1)
给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数。您在真实的面试中是否遇到过这个题? Yes样例给出 num = 38。相加的过程如下:3 + 8 = 11,1 + 1 = 2。因为 2 只剩下一个数字,所以返回 2。挑战 你可以不用任何的循环或者递归算法,在 O(1) 的时间内解决这个原创 2017-08-06 21:30:05 · 1177 阅读 · 0 评论