fortunewang-CSDN博客

原创 [LeetCode OJ][009]Palindrome Number

判断一个整数是否是回文。不要使用额外的空间。一些提示：负数可以是回文吗？如-1。如果你考虑转换整数为字符串，要注意空间限制。你可以尝试反转一个数。在解答[007]Reverse Integer的时候，你应该知道了反转的数字可能会溢出，你如何处理这种情况？解答这个问题另外还有通用的方法。我的想法：不要使用额外的空间，意思应该是O(1)的空间需求，像第005题那种解析字符串做法，需

2015-02-25 17:19:18 438

原创 [LeetCode OJ][008]String to Integer (atoi)

实现转换字符串为整数的atoi。提示：仔细考虑所有可能的输入。如果你希望挑战的话，不要看下文，自己问自己会有什么样的可能的输入。另：这道题有意使用了混乱的描述（比如，没有指出输入的格式）。你要负责处理所有可能的输入。更新(2015-2-10)： C++的函数签名已更新。如果你看到你的函数签名接受const char *作为参数，请点击重新加载按钮来重设函数定义。 atoi的要求：

2015-02-25 15:50:25 534

原创 [LeetCode OJ][007]Reverse Integer

反转一个整数的数字。 Example1: x = 123, return 321 Example2: x = -123, return -321 你想过吗？开始写代码之前，这里有几个有价值的问题。思考这些问题会为你加分。如果整数的最后几个数字是0，输出是什么？如，输入10100。你是否留意了反转的数字是否溢出？假如输入的32位整数是1000000003，反转之后就会溢出。当溢出

2015-02-25 15:00:17 444

原创 [LeetCode OJ][006]ZigZag Conversion

字符串"PAYPALISHIRING"按给定的行数写成折形，如（用等宽字体显示效果更明显）：P A H NA P L S I I GY I R然后按行读取："PAHNAPLSIIGYIR"。程序由输入字符串和给定行数完成转换：string convert(string text, int nRows);convert("PAYPALISHIRING", 3)应返回"PAH

2015-02-25 13:46:23 546

原创 [LeetCode OJ][005]Longest Palindromic Substring

给定一个字符串S，查找S的最长回文子串。已知S的长度不超过1000，且存在唯一最长回文子串。我的想法：这题和第003题类似。第003题的最外层循环中，将第i位定为一个子串的结尾来查找最长子串，这题可以把第i为定为一个子串的中间来查找。回文长度可能是奇数或偶数。对每一个i，要考虑i为奇数子串的最中间一位。当i和i+1相同时，额外考虑i和i+1为偶数子串最中间两位的情况。这题的C++要求返回一个s

2015-02-25 12:42:39 367

原创 [LeetCode OJ][003]Longest Substring Without Repeating Characters

给定一个字符串，找出其不含重复字符的最长子串的长度。例如，”abcabcbb”不含重复字符的最长子串是”abc”，长度是3。”bbbbb”的最长子串是”b”，长度是1。我的想法：类似动态规划，依次计算以第某个字符为结尾的最长子串，如果它不在它前一个字符为结尾的最长子串中，则它加入这个子串。否则，它在这个“以它前一个字符为结尾的最长子串”中的位置的下一位可以作为以它为结尾的最长子串的开始。一边查找

2015-02-25 11:03:19 433

原创 [LeetCode OJ][002]Add Two Numbers

给定两个表示非负数的链表。数字倒序储存在节点中且每个节点只含一个数字。将两个数相加并返回和的链表。 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8我的想法： * 两个链表都是非空的，即至少含有一个数字 * 依次相加每个数字，当一个链表便利到尾时直接复制另一个链表。每一次储存结构都要考虑是否进位 * 题目不允许用C，因为提供了

2015-02-22 16:34:09 354

原创 [LeetCode OJ][004]Median of Two Sorted Arrays

有长度分别为m和n的两个有序数组A和B。寻找这两个有序数组的中位数。整体的时间复杂度应当为O(log(m+n))。我的想法：有序数组应该是指升序O(log(m+n))应该和二分查找有关，但是我没有思路假设两个数组已经合并，因为数组有序，所以中位数所在的位置是确定的C89版（16ms）：double findMedianSortedArrays(int A[], int m, int B[],

2015-02-22 16:01:27 446

原创 [LeetCode OJ][001]Two Sum

给定一个整数数组，从中寻找两个数使他们的和为指定的数值。函数twoSum应返回和为目标数值的两个数的下标，index1必须小于index2。注意返回值中index1和index2都不是从零开始的。假设每个输入都有唯一解。 Input: numbers={2, 7, 11, 15}, target=9 Output: index1=1, index2=2我的想法：数组不是有序的，因此必须

2015-02-22 15:42:59 713

原创字符串的显示宽度

字符宽度数据库：http://www.unicode.org/Public/UCD/latest/ucd/EastAsianWidth.txt字符宽度文档：http://www.unicode.org/reports/tr11/文档中定义了Unicode字符的显示宽度如下：A : Ambiguous 不确定F : Fullwidth 全角H : Halfw

2014-11-28 09:31:21 1597

原创汉字按拼音排序

汉字读音数据库：http://www.unicode.org/Public/UCD/latest/ucd/Unihan.zip中的Unihan_Readings.txt汉字读音文档：http://www.unicode.org/reports/tr38/kMandarin是普通话读音通过查找表将注音符号替换为英文字母，结尾带一个数字#!/usr/bin/env python

2014-11-28 09:07:18 772

原创「SISTERS ~夏の最后の日~ Ultra Edition」资源提取

汉公的crass里有ISM插件，代码中的封包结构大体上和本作是吻合的。typedef struct { char magic[12]; unsigned short entries; unsigned short mode; // 0x0001} isa_header_t;typedef struct { char name[52]; unsigned

2014-02-21 22:42:46 42004

zlib-1.2.8-win32-x86.zip

zlib 1.2.8, 2013.4.28 nmake -f win32/Makefile.msc LOC="-DASMV -DASMINF" OBJA="inffas32.obj match686.obj" (use ASM code, x86) msvcr100.dll is required

2015-09-09

lzma-9.20-LzmaLib.zip

LzmaLib is part of LZMA SDK SDK version 9.20,this is the dll version I used -MD instead of -MT to complie it so the dll file rely on msvcr100.dll

2012-10-14

zlib 1.2.7,2012.5.2 this is the complied dll for win32 on x86 1.build info: nmake -f win32/Makefile.msc LOC="-DASMV -DASMINF" OBJA="inffas32.obj match686.obj" (use ASM code, x86) 2.build under VS2010,msvcr100.dll is needed

2012-10-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

fortunewang的博客