- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 LeetCode 2 链表操作（带进位的加法运算）
本题忽悠能力很强，需要我们仔细考虑 没有涉及到什么什么算法，只不过就是链表的操作。题意为给两个链表，每个链表有两个元素，一个是存储的值，另一个是下一个结点的指针。我们需要做的操作就是遍历这两个链表然后把值相加，如果有进位的话也要处理进位。值得注意的一点就是不要让指针为空，和链表长度不同的处理。还有就是如果最后有进位的话就新建一个结点放在最后就好。说什么反向数字我觉得就是坑。还不如直接
2015-09-16 10:30:04
704
原创 LeetCode 9 判断回文数
此题关键在于抽取出数字的某一位 用求余和除操作即可n为数字位数x的第i位(高位从0开始) = x%10expn-i/10expn-i-1 与x关于中心对称的数字是 x%10expi+1/10exp i 有了这点只需要做好健壮性就能轻易过关PS 全体负数不是h
2015-09-15 20:30:38
483
原创 LeetCode 8 字符串转数字
很简单的一道题 就是对非法输入和溢出问题的处理比较麻烦 所以造成了该题的AC很低...c# codepublic class Solution { public int MyAtoi(string str) { double ret; str = str.Trim(); try
2015-09-15 13:15:13
395
原创 LeetCode 7 反转数字
这道题很简单但是比较烦人 关键在于对反转后的数字溢出问题处理 我用了int64来存储结果,然后判断c# codepublic class Solution{ public int Reverse(int x) { string str = x.ToString(); string s=""; int i
2015-09-15 12:35:28
374
原创 LeetCode 6 ZigZag
主要是一个Z字形状0 101 9112 8 123 7 1346 145 15。。。。。这样一个形状因为只需要横向顺序，所以横向压缩就好上面变成这样0， ，101，9，112，8，123，7，134，6，145， ，15这样的话只需要把数组纵向存储然后空出奇数行首位并注意顺序即可c# co
2015-09-14 22:53:02
412
原创 LeetCode 5 最大回文子串
最大回文子串问题 暴力法肯定超时 请参考百度上的搜索结果 这里只是简单提一下和心思想加什么符号%@#&……的不说了随意就好 设置数组其他文章里也有（这里为len[]）这里说三个主要变量例子 12321**************（后面的元素暂时没有遍历到）max 当前已经搜索到的最大字串的半径（max=3）pos 最大字串对称点（2，0开始）I 当前遍历到的元素序号
2015-09-14 15:20:41
423
原创 LeetCode 4 双数组找中位数
虽然是hard 但是我觉得比前面都简单运用了归并排序 其实就是分治算法书上的例题最后一步 计算复杂度是O（n）然后找中位数就好c# codepublic class Solution{ public double FindMedianSortedArrays(int[] nums1, int[] nums2) { if(
2015-09-10 18:20:50
604
原创 LeetCode 3 最大不重复子串
找出最大不重复子串关键在于利用哈希表的查找优势，设置一个记录不重复字串的开始位置。需要线性时间public class Solution { public int LengthOfLongestSubstring(string s) { Dictionary dict=new Dictionary(); int a=0,cu
2015-09-10 16:58:03
416
原创 LeetCode 1 找出两个数之和
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, w
2015-09-08 19:53:36
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人