nomasp-CSDN博客

原创 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, find the starting and ending position of a given

2015-11-28 21:08:06 2551 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 some pivot unknown to you beforehand.(i.e., 0 1 2 4

2015-11-26 18:50:31 3575

原创 LeetCode 32 Longest Valid Parentheses（最长有效括号）（*）

翻译给定一个仅仅包含“（”或“）”的字符串，找到其中最长有效括号子集的长度。对于“（（）”，它的最长有效括号子集是“（）”，长度为2。另一个例子“）（）（））”，它的最长有效括号子集是“（）（）”，其长度是4。原文Given a string containing just the characters '(' and ')', find the length of the longest val

2015-11-26 18:19:28 3562 1

原创 LeetCode 31 Next Permutation（下一个排列）

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

2015-11-18 22:40:56 17160 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 same length. Find all starting indices of substring

2015-11-18 21:30:43 2737

原创 LeetCode 29 Divide Two Integers（两个整数相除）（*）

翻译不用乘法、除法、取余操作，将两个数相除。如果它溢出了，返回MAX_INT原文Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.代码一心扑到了递归上，可惜没能写出来…………烦躁至极还是找了别人的答案……class Solution

2015-11-17 20:04:53 4899

原创 LeetCode 28 Implement strStr()（实现strStr()函数）

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

2015-11-13 23:46:13 4492

原创 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 doesn't matter what you leave beyond the new length.

2015-11-13 23:25:35 4409 4

原创 LeetCode 26 Remove Duplicates from Sorted Array（从已排序数组中移除重复元素）

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

2015-11-13 22:41:10 2984

原创 LeetCode 25 Reverse Nodes in k-Group（在K组链表中反转结点）（Linked List）（*）

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

2015-11-13 11:11:55 3229

原创 LeetCode 24 Swap Nodes in Pairs（交换序列中的结点）（Linked List）

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

2015-11-12 18:43:57 6187 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.代码我们采用分治的方法来解决这个问题，其有K个链表，不断将其划分（partition），再将其归并（merge）。划分的部分并不难，将

2015-11-12 17:30:10 4579 2

原创 LeetCode 22 Generate Parentheses（生成括号）

翻译给定一个括号序列，写一个函数用于生成正确形式的括号组合。例如，给定n = 3，一个解决方案集是："((()))", "(()())", "(())()", "()(())", "()()()"原文Given n pairs of parentheses, write a function to generate all combinations of well-formed parenthe

2015-11-10 22:41:54 5874 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 together the nodes of the first two lists.代码/** * Defini

2015-11-10 20:38:04 11569

原创 LeetCode 20 Valid Parentheses（有效的括号）

翻译给定一个只包含'(', ')', '{', '}', '[' 和']'的字符串，判断这个输入的字符串是否是有效的。括号必须在正确的形式下闭合，"()" 和"()[]{}" 是有效的，但是 "(]" 和"([)]" 则不是。原文Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determ

2015-11-10 20:22:23 3955

原创如何在Fragment中使用findViewById呢？

如果你为Fragment在XML文件中创建了什么控件，但findViewById方法却只能被用在Activity类中，所以，有没有办法在Fragment中使用它呢？当然可以，使用getView()方法就OK了，因为这个方法最终会返回当前fragment的根视图。Button btn = (Button) getView().findViewById(R.id.btn);但是你应该知道要在此之前使用o

2015-11-09 18:49:55 27834

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

一段时间没有写了，背景是这样的：MainActivity中启动Fragment，Fragment启动OtherActivity，在OtherActivity中的数据需要返回到Fragment中。关于数据是怎么传输的，可以看这里：传送门：Android 学习之路 1：Activity之间传递数据的四种方式方法其实很简单，只需要重载onActivityResult这个方法就可以了。

2015-11-09 18:41:52 3962 2

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

相信我的博客读者中一定大部分都是学生童鞋了，微软创新杯大家都知道吧？8号下午有微软的线上活动——微软创新秀，快添加收藏记得准时观看哈。以下是活动的相关信息咯：当当当！！！大神小菜们都看过来，距离大咖云集，干货满满的微软创新秀（Microsoft Imagine Show）还有两天时间！想知道Imagine Cup到底出过哪些精彩的作品吗？想知道Kinect、Cortana等技术能为你的创新带来什么样

2015-11-06 20:10:57 2535 1

原创【UWP应用开发实战】第二弹移动版秒变桌面版实践：罗马数计算器

背景想想通用应用平台终于诞生了，正好又碰到两个挺有意思的题目：传送门：LeetCode 12 Integer to Roman（整型数到罗马数）传送门：LeetCode 13 Roman to Integer（罗马数到整型数）于是就打算将它们整合成个一个简单的App吧，虽然功能不多，但万一有用户需要呢？常规的计算器功能我没实现，系统自带的已经非常好了。个人是很喜欢Pivot控件的，可以左右滑

2015-10-24 16:01:50 4213 4

原创如何用两个栈实现一个队列，以及用两个队列实现一个栈

开始再开始开始实现之前，首先将定读者已经理解了栈和队列的区别（如果不理解的话，可以先看看这一篇，传送门：【算法】7 分不清栈和队列？一张图给你完整体会）用两个栈实现一个队列这本来就是一道面试题，所以如果你感兴趣的话可以先自己实现一遍。这是队列的声明：template <typename T> class CQueue{public: CQueue(void); ~CQueue(v

2015-10-24 13:56:38 3232

原创 LeetCode 19 Remove Nth Node From End of List（从列表尾部删除第N个结点）（*）

翻译给定一个链表，移除从尾部起的第n个结点，并且返回它的头结点。例如，给定链表：1->2->3->4->5，n = 2。在移除尾部起第二个结点后，链表将变成：1->2->3->5。备注：给定的n是有效的，代码尽量一次通过。原文Given a linked list, remove the nth node from the end of list and return its head.For ex

2015-10-21 15:32:44 2538

原创话题：你认为重新敲一遍代码要胜过复制粘贴吗？

现如今，Google和Stack Overflow这类工具对于开发者已经可谓是不可或缺了。但也因此而出现了“Stack Overflow式的程序员”这种言论，主要是指那些在Stack Overflow上大量拷贝粘贴代码的程序员，他们也许干起活来非常迅速，但非常不善于面对的困难以及对常用的解决方案都缺乏深入的理解。但是并非所有的代码拷贝粘贴行为都该被鄙视，我敢肯定大部分人都会耻于直接原封不动的拷贝到...

2015-10-20 13:14:42 653

原创互联网诞生前，苏联最流行的11台个人电脑

尽管在苏联时代很少有人能够用上个人电脑，但在80年代已经有了不少。现在我们就来看看最流行的11款。Agat是苏联在公共教育中投入大量生产的第一台通用8位个人电脑。它在1981-1983年基于Apple II的基础上进行开发，从1984年进入量产一直到1993年。根据多方报告，一些俄罗斯学校直到2001年仍在使用Agat机器。Korvet 是莫斯科国立大学下属的核物理研究所为了执行复杂的研究计算（例...

2015-10-19 20:41:18 2393

原创 LeetCode 18 4Sum（4个数的和）

翻译给定一个有n个数字的数组S，在S中是否存在元素a，b，c和d的和恰好满足a + b + c + d = target。找出数组中所有的不想等的这四个元素，其和等于target。备注：在（a，b，c，d）中的元素必须从小到大排列。（a ≤ b ≤ c ≤ d）其结果必须不能够重复。例如，给定S = {1 0 -1 0 -2 2}，target = 0。一个结果集为：(-1, 0, 0, 1

2015-10-18 12:11:53 3664 1

原创 LeetCode 17 Letter Combinations of a Phone Number（电话号码的字母组合）

翻译给定一个数字字符串，返回所有这些数字可以表示的字母组合。一个数字到字母的映射（就像电话按钮）如下图所示。输入：数字字符串“23”输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]备注:尽管以上答案是无序的，如果你想的话你的答案可以是有序的。原图原文Given a digit string, return all possible

2015-10-18 10:59:08 4881

原创 LeetCode 16 3Sum Closest（最接近的3个数的和）

翻译给定一个有n个整数的数组S，找出S中3个数，使其和等于一个给定的数，target。返回这3个数的和，你可以假定每个输入都有且只有一个结果。例如，给定S = {-1 2 1 -4}，和target = 1。那么最接近target的和是2。(-1 + 2 + 1 = 2)。原文Given an array S of n integers, find three integers in S such

2015-10-18 09:59:08 4562

原创 LeetCode 15 3Sum（3个数的和）

翻译给定一个有n个整数的数组S，是否存在三个元素a,b,c使得a+b+c=0?找出该数组中所有不重复的3个数，它们的和为0。备注：这三个元素必须是从小到大进行排序。结果中不能有重复的3个数。例如，给定数组S={-1 0 1 2 -1 4}，一个结果集为：(-1, 0, 1)(-1, -1, 2)原文Given an array S of n integers, are there ele

2015-10-17 23:19:02 4841 1

原创【UWP应用开发实战】第一弹使用剪切板

不知道是否还有童鞋记得我上半年写的一系列Windows App开发的博客，那时候Windows 10还处于预览版，UWP（Universal Windows Platform）当时也还处于雏形阶段。在当时的专栏的首篇中，我们就展望过UWP，而如今的UWP简直是更上百层楼了，定当让你刮目相看。不过，这一篇还是先来介绍一下剪切板的功能，因为之前的文章仅仅是介绍了从应用外剪切/复制到应用内，并没有介绍如何

2015-10-17 20:55:55 3439

原创 LeetCode 14 Longest Common Prefix（最长公共前缀）（String）

翻译写一个函数（或方法）来寻找一个字符串数组中的最长公共前缀。原文Write a function to find the longest common prefix string amongst an array of strings.释义"abcdefg""abcdefghijk""abcdfghijk""abcef"上面的字符串数组的最长公共前缀就是"abc"。思考如下图所示，第一步就是

2015-10-16 22:05:46 11537

原创 LeetCode 13 Roman to Integer（罗马数到整型数）

翻译给定一个罗马数字，将其转换到整型数值。输入被保证在1到3999之间。原文Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.一开始就没有构思好，虽然按上一题的套路可以走下去，但结果就是像我下面这样……代码凌乱……public class

2015-10-15 16:24:24 3141

原创 LeetCode 12 Integer to Roman（整型数到罗马数）

翻译给定一个整型数值，将其转换到罗马数字。输入被保证在1到3999之间。原文Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.我不会告诉你一开始我是用的无数个变量和ifif……后来实在受不了这么多变量就将其写成了枚举，那么接下来就迎刃而解了

2015-10-15 14:46:35 2869 4

原创 LeetCode 11 Container With Most Water（最大水容器）

翻译给定n个非负整数a1,a2,...,an，其中每个代表一个点坐标（i,ai）。n个垂直线段例如线段的两个端点在（i,ai）和（i,0）。找到两个线段，与x轴形成一个容器，使其包含最多的水。备注：你不必倾倒容器。翻译Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate

2015-10-12 22:11:52 6465

原创谷歌和微软为何都执着于硬件？

近日相继召开的谷歌新品发布会与微软新品发布会上，二者纷纷亮出了手机、平板电脑、智能硬件等多款硬件产品，尤其是谷歌的可分拆平板和微软的首款笔记本更是引发热议。目前，谷歌与微软都处于各自的整合转型时期，但认定由软变硬的走向是否是大势所趋？加码硬件苹果的新品发布会刚刚落幕，又迎来了谷歌与微软的发布会。此前就已经占据大篇幅曝光度的操作系统等软件与服务的产品似乎被弱化，二者亮出的数款硬件产品成为外界关注的重...

2015-10-12 15:08:03 355

原创科学家用硅制造量子逻辑门计划创造量子计算机芯片

日本和澳大利亚科学家透露了用半导体材料硅制造的量子逻辑门。量子逻辑门是量子计算机的基础元件，研究人员正计划在此基础上创造完整大小的量子计算机芯片。在理论上，使用量子机制的量子计算机执行某些计算任务的速度要远远快于传统计算机。　　量子计算机面临的最大挑战是保存脆弱的量子比特状态。新南威尔士大学和庆应义塾大学的研究人员通过耦合两个硅自旋量子比特制造出量子逻辑门。...

2015-10-12 15:05:23 345

原创 LeetCode 10 Regular Expression Matching （正则表达式匹配）

翻译实现支持“.”和“*”的正则表达式匹配。“.” 匹配支持单个字符“*” 匹配零个或多个前面的元素匹配应该覆盖到整个输入的字符串（而不是局部的）。该函数的原型应该是：bool isMatch(const char * s, const char * p)示例：isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa

2015-10-12 12:07:17 3672

原创 Android 学习之路一：Activity之间传递数据的四种方式

传递数据新建 Activity在项目中右键，选择 New，继续选择中下方的 Activity，最后是 Blank Activity。此时 Android Studio 会为我们自动添加一个对应的布局文件，为布局文件中的 TextView 添加 ID，以便后续使用。用Intent 发送数据在主布局文件中新建一个 Button 控件，并在主类中定义它，然后为它设置 Click 的监听事件。

2015-10-11 00:40:50 10478 9

原创 Android 学习之路 1：如何在Activity之间传递数据

2015-10-11 00:37:16 2345

原创如何调用有道翻译API（Java，HTTP）

申请Key首先如图进入有道翻译，在下方点击“有道翻译API”。紧接着来调用数据接口，按提示完成下列输入框。如下图所示，已经申请成功了。下图是官方给的示例，可以有xml和json、jsonp等三种数据格式。public class Translator { public static void main(String[] args) {

2015-10-09 21:33:56 11191 2

原创 Android 开发第七弹：简易时钟（秒表）

本文承接，Android 开发第五弹：简易时钟（闹钟）和 Android 开发第六弹：简易时钟（计时器），这一部分是关于秒表的。布局同样是新建一个类（StopWatchView）并扩展自LinearLayout，并将其用作布局。<myapplication.nomasp.com.clock.StopWatchView android : id = "@+id/tabStopWatch"

2015-10-08 21:47:45 5355 13

原创 Android 开发第六弹：简易时钟（计时器）

接上篇Android 开发第五弹：简易时钟（闹钟），这次是一个时钟类应用，目前依旧是主要的功能，长得还是很挫。当然了，核心功能是有的……时钟先把简单的时钟给列出来吧，这里都写的很简单，即便要用世界各个城市的话，也只是相应的加上或减去几个小时。新建TimeView类，并扩展自LinearLayout，然后布局文件和上一篇中那么写就好了。<myapplication.nomasp.com.clock.

2015-10-08 19:03:22 5405 10