10 2017 档案

Java之Math类使用小结（转发）
摘要：Java的Math类封装了很多与数学有关的属性和方法，大致如下： 另外，当我尝试这样使用数学类的时候是错误的： 为什么呢？ 查了下Math的源码，惊呆了！它的构造方法居然是这样写的： 构造方法写成私有的额(⊙o⊙)… 所以根本就不能创建对象啊！ 后来仔细想想其实这是很合理的。 在面向对象中，类是抽象 阅读全文
posted @ 2017-10-27 09:58 K_artorias 阅读(642) 评论(0) 推荐(0) 编辑
WordPattern
摘要：题意： * 给定一个pattern和一个字符串str，找到如果str遵循相同的模式。 * pattern = "abba"，str = "dog cat cat dog"应该返回true。 * pattern = "abba"，str = "dog cat cat fish"应该返回false。 l 阅读全文
posted @ 2017-10-27 09:41 K_artorias 阅读(639) 评论(0) 推荐(0) 编辑
最长回文子串计算（fail）
摘要：题意： 给定一个字符串s，在s中找到最长的回文子字符串。您可以假设s的最大长度为1000。 例子： 输入： “babad” 输出： “bab” 注： “aba”也是一个有效的答案。 我的答案： 想法：既然是回文字符串，就表示字符串正序倒序是一样的，先假设有一个turnString，把字符串翻转；整体 阅读全文
posted @ 2017-10-22 12:53 K_artorias 阅读(340) 评论(0) 推荐(0) 编辑
Median of Two Sorted Arrays（hard）
摘要：题目要求： 有两个排序的数组nums1和nums2分别为m和n大小。 找到两个排序数组的中位数。整体运行时间复杂度应为O（log（m + n））。 示例： 我的方法： 分别逐个读取两个数组的数，放到一个新的数组里，由于两个数组本身是已经排序好的，所以只需要在放在新数组时候注意对比，放入完成后，就是一 阅读全文
posted @ 2017-10-19 23:13 K_artorias 阅读(426) 评论(2) 推荐(0) 编辑
给定一个字符串，找到最长子串的长度，而不重复字符。
摘要：描述： 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定"abcabcbb"的答案是"abc"，长度是3。 给定"bbbbb"的答案是"b"，长度为1。 给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子字符串。 我的方法：（ 阅读全文
posted @ 2017-10-14 08:41 K_artorias 阅读(16276) 评论(0) 推荐(1) 编辑
链表相加（Add Two Numbers）
摘要：描述： 给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链表返回。 您可以假设两个数字不包含任何前导零，除了数字0本身。 输入：（2 - > 4 - > 3）+（5 - > 6 - > 4）输出： 7 - > 0 - > 8 类似于：342+5 阅读全文
posted @ 2017-10-12 09:16 K_artorias 阅读(473) 评论(1) 推荐(0) 编辑
TwoSum
摘要：给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。 您可以假设每个输入都只有一个解决方案，而您可能不会使用相同的元素两次。 例子： 我的解决方法： LeetCode解决方法： 方法一：暴力相加 方法二：双程哈希表 方法三：单程哈希表 阅读全文
posted @ 2017-10-12 09:13 K_artorias 阅读(224) 评论(0) 推荐(0) 编辑