HackerRank
文章平均质量分 84
LeaderTech_NJ
做中国最专业的防雷云服务商
展开
-
Leetcode 合并有序数组 Merge 2 arrays in 1 array
《进军硅谷》原题:合并有序数组 给定两个有序数组A和B, 合并B到A, 结果保持有序。假设A有足够空间容纳B。初始时,A、B元素各有m和n个; 分析: 数组插入新元素没有链表那么方便,因为插入一个新元素会导致插入后的所有元素的移动,为了避免移动,通常从后向前插入,即反向插入; 思路: 1 找到原有数组A和B的最后一个元素; 2 逐个把较大的值放在A数组的m+n-1位置向原创 2016-09-26 12:11:40 · 352 阅读 · 0 评论 -
HackerRank Find first repeating letter in a string
题目: Find first repeating letter in a string. 比如输入“abcba”, 返回“a” 思路: 找出第1个元素,然后判断剩下的字符串是否包含第1个元素; 找到第2个元素,然后判断剩下的字符串是否包含第2个元素; 以此类推…… 有则返回charArray[i] 时间复杂度:O(N) C#代码: publi原创 2016-09-26 11:10:10 · 700 阅读 · 0 评论 -
HackRank Stacks: Balanced Brackets;/Leetcode valid-parentheses; 括号匹配
A bracket is considered to be any one of the following characters: (, ), {, }, [, or ]. Two brackets are considered to be a matched pair if the an opening bracket (i.e., (, [, or {) occurs原创 2016-09-29 23:05:21 · 785 阅读 · 0 评论 -
Last K elements in LinkedList(CC150 2.2)
https://www.hackerrank.com/contests/infinitum15/challenges/k-element-sequences 实现一个算法,发现singly linked list中倒数第k个元素; 思路1 如果已知linked list 长度length, kth个元素为(length-k); 通过这种方式可以找到这个元素; 这种解法明显不是interv原创 2016-09-30 23:42:43 · 642 阅读 · 0 评论