nomasp

風立ちぬ、いざ生きめやも」

LeetCode 36 Valid Sudoku(有效数独)

翻译数独板被部分填充,空格部分用'.'来填充。一个部分填充的数组是否有效只需要看其填充的部分即可。原文代码这道题写了一会,错了……因为输入太懒搞了,就直接看了别人写的……class Solution { public: int a[9]; bool isValidSudoku(ve...

2015-11-30 20:58:35

阅读数 4143

评论数 0

LeetCode 35 Search Insert Position(搜索并插入)

翻译给定一个已排序的数组和一个目标值,如果这个目标值能够在数组中找到则返回索引。如果不能,返回它应该被插入的位置的索引。你可以假设数组中没有重复项。以下是一些示例。原文Given a sorted array and a target value, return the index if the ...

2015-11-28 21:16:01

阅读数 2464

评论数 0

LeetCode 34 Search for a Range(搜索范围)

翻译给定一个整型已排序数组,找到一个给定值在其中的起点与终点。你的算法复杂度必须低于O(logn)。如果目标在数组中不会被发现,返回[-1, -1]。例如,给定[5, 7, 7, 8, 8, 10],目标值为8,返回[3, 4]。原文Given a sorted array of integers...

2015-11-28 21:08:06

阅读数 2132

评论数 1

LeetCode 33 Search in Rotated Sorted Array(在旋转排序数组中搜索)(*)

翻译假定一个数组在一个我们预先不知道的轴点旋转。例如,0 1 2 4 5 6 7可能会变为4 5 6 7 0 1 2。给你一个目标值去搜索,如果找到了则返回它的索引,否则返回-1。你可以假定没有重复的元素存在于数组中。原文Suppose a sorted array is rotated at ...

2015-11-26 18:50:31

阅读数 3113

评论数 0

LeetCode 32 Longest Valid Parentheses(最长有效括号)(*)

翻译给定一个仅仅包含“(”或“)”的字符串,找到其中最长有效括号子集的长度。对于“(()”,它的最长有效括号子集是“()”,长度为2。另一个例子“)()())”,它的最长有效括号子集是“()()”,其长度是4。原文Given a string containing just the charact...

2015-11-26 18:19:28

阅读数 2981

评论数 1

LeetCode 31 Next Permutation(下一个排列)

翻译实现下一个排列,将排列中的数字重新排列成字典序中的下一个更大的排列。如果这样的重新排列是不可能的,它必须重新排列为可能的最低顺序(即,升序排序)。重排必须在原地,不分配额外的内存。这里有些例子。输入是在左侧列和与其对应的输出在右侧列。 1,2,3→1,3,2 3,2,1→1,2,3 1,1,5...

2015-11-18 22:40:56

阅读数 11694

评论数 1

LeetCode 30 Substring with Concatenation of All Words(与所有文字串联子串)(*)

翻译给定一个字符串S,一个单词的列表words,全是相同的长度。找到的子串(多个)以s即每个词的字串联恰好一次并没有任何插入的字符所有的起始索引。原文You are given a string, s, and a list of words, words, that are all of the...

2015-11-18 21:30:43

阅读数 2349

评论数 0

LeetCode 29 Divide Two Integers(两个整数相除)(*)

翻译不用乘法、除法、取余操作,将两个数相除。如果它溢出了,返回MAX_INT原文Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT...

2015-11-17 20:04:53

阅读数 4397

评论数 0

LeetCode 28 Implement strStr()(实现strStr()函数)

翻译实现strStr()函数。返回针(needle)在草垛/针垛(haystack)上第一次出现的索引, 如果不存在其中则返回-1。其实也就是说字符串str2在字符串str1中第一次出现的索引而已。原文Implement strStr().Returns the index of the firs...

2015-11-13 23:46:13

阅读数 3937

评论数 0

LeetCode 27 Remove Element(移除元素)

翻译这里写代码片原文Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It ...

2015-11-13 23:25:35

阅读数 3963

评论数 4

LeetCode 26 Remove Duplicates from Sorted Array(从已排序数组中移除重复元素)

翻译给定一个已排序的数组,删除重复的元素,这样每个元素只出现一次,并且返回新的数组长度。不允许为另一个数组使用额外的空间,你必须就地以常量空间执行这个操作。例如, 给定输入数组为 [1,1,2]你的函数应该返回length = 2, 其前两个元素分别是1和2。它不关心你离开后的新长度。原文Give...

2015-11-13 22:41:10

阅读数 2525

评论数 0

LeetCode 25 Reverse Nodes in k-Group(在K组链表中反转结点)(Linked List)(*)

原文给定一个链表,在一定时间内反转这个链表的结点,并返回修改后的链表。如果结点数不是K的倍数,那么剩余的结点就保持原样。你不应该在结点上修改它的值,只有结点自身可以修改。只允许使用常量空间。例如给定链表: 1->2->3->4->5对于 k = 2,你应该返回: 2->...

2015-11-13 11:11:55

阅读数 2679

评论数 0

LeetCode 24 Swap Nodes in Pairs(交换序列中的结点)(Linked List)

翻译给定一个链表,调换每两个相邻节点,并返回其头部。例如, 给定 1->2->3->4, 你应该返回的链表是 2->1->4->3。你的算法必须使用唯一不变的空间。你也不能修改列表中的值,只有节点本身是可以改变的。原文Give a linked list, sw...

2015-11-12 18:43:57

阅读数 5269

评论数 3

LeetCode 23 Merge k Sorted Lists(合并K个已排序链表)

翻译合并K个已排序的链表,并且将其排序并返回。 分析和描述其复杂性。原文Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.代码我们采用分治的方法来解决这...

2015-11-12 17:30:10

阅读数 3922

评论数 2

LeetCode 22 Generate Parentheses(生成括号)

翻译给定一个括号序列,写一个函数用于生成正确形式的括号组合。 例如,给定n = 3,一个解决方案集是: "((()))", "(()())", "(())()", "()(())", "()()()"...

2015-11-10 22:41:54

阅读数 5324

评论数 1

LeetCode 21 Merge Two Sorted Lists(合并两个已排序的链表)(Linked List)

翻译合并两个排好序的链表,并返回这个新链表。 新链表应该由这两个链表的头部拼接而成。原文Merge two sorted linked lists and return it as a new list. The new list should be made by splicing toget...

2015-11-10 20:38:04

阅读数 10252

评论数 0

LeetCode 20 Valid Parentheses(有效的括号)

翻译给定一个只包含'(', ')', '{', '}', '[' 和']'的字符串,判断这个输入的字符串是否是有效的。括号必须在正确的形式下闭合,"()" 和"()[]{}" 是有效的,但是 "(]" 和"([)]" ...

2015-11-10 20:22:23

阅读数 3507

评论数 0

如何在Fragment中使用findViewById呢?

如果你为Fragment在XML文件中创建了什么控件,但findViewById方法却只能被用在Activity类中,所以,有没有办法在Fragment中使用它呢?当然可以,使用getView()方法就OK了,因为这个方法最终会返回当前fragment的根视图。Button btn = (Butt...

2015-11-09 18:49:55

阅读数 15943

评论数 0

如何将数据从Activity返回到Fragment——onActivityResult

一段时间没有写了,背景是这样的:MainActivity中启动Fragment,Fragment启动OtherActivity,在OtherActivity中的数据需要返回到Fragment中。 关于数据是怎么传输的,可以看这里: 传送门:Android 学习之路 1:Activity之间传递...

2015-11-09 18:41:52

阅读数 2914

评论数 2

嘿嘿嘿,微软创新秀倒计时2天咯

相信我的博客读者中一定大部分都是学生童鞋了,微软创新杯大家都知道吧?8号下午有微软的线上活动——微软创新秀,快添加收藏记得准时观看哈。以下是活动的相关信息咯:当当当!!!大神小菜们都看过来,距离大咖云集,干货满满的微软创新秀(Microsoft Imagine Show)还有两天时间!想知道Ima...

2015-11-06 20:10:57

阅读数 2127

评论数 1

提示
确定要删除当前文章?
取消 删除