leetcode
一只老番茄
好好学习,天天向上ing
展开
-
LeetCode-java实现-T2-Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link原创 2015-05-29 21:58:40 · 456 阅读 · 0 评论 -
国泰实习小结
在国泰实习了大约2个月的时间,其实是真的很愉快,国泰的氛围比想象的要好太多了,老大是真的超棒,很好相处,一起实习的小伙伴们也是超有爱的,这真是一段愉快的经历。这段时间在国泰主要做的工作是协助开发Android版国泰开户App,实际上到国泰去之前我是根本没碰过Android的,但是读了这么多年的书,学习用一些东西还是很快的,特别是Android的语法都是java的。期间协助一个版本的App上线,原创 2015-08-30 20:57:24 · 1525 阅读 · 1 评论 -
华为机试题
我做的三道题分别是”字符串识别和过滤“、“完美数字”、“拼音翻译为阿拉伯数字”。1、字符串识别和过滤要删除字符串中出现的连续重复的字符,例如aaaaa,输出a;输入格式:6,aaaaaa输出格式:aimport java.util.Scanner;public class Main { public static void Print(String st原创 2015-08-31 11:06:01 · 474 阅读 · 0 评论 -
腾讯2016测试开发岗笔试题--数组中出现次数超过一半的数字
题目:春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。思路:这题其实就是剑指offer上的第29题,书上给了两种思路,一个是排序后的中位数,一个是利用规律,即它出现的次数比其他所有数字出现的次数的和还要多。package org.alg原创 2015-09-07 20:53:48 · 770 阅读 · 0 评论 -
阿里2015笔试附加题-一个数组中存在一组数字,其中有一个数字重复3遍,其他2遍,在O(1)空间找到那个重复3次的数
题目就如标题,还要求时间尽可能短。这一题类似于LeetCode上的SingleNum那题,思路是将所有数字进行异或操作,最后剩下的那个数字就是重复3遍的。代码如下:package test2;public class test2 { public static int getNum(int[] array){ int result = 0;原创 2015-08-24 09:54:30 · 1157 阅读 · 3 评论 -
最长连续公共最长子序列
阿里笔试题:给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。思路:首先逐个比较两个字符串,建立关系二原创 2015-08-21 14:37:08 · 657 阅读 · 0 评论 -
2016腾讯测试开发岗笔试编程第一题
题目: 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code)。请编写一个函数,使用递归方法生成N位的格雷码,并且保证这个函数的健壮性。思路:首先格雷码有这样的一个特点就是更多一位的格雷码是在前一位格雷码前面加上0和1的,举个例子就是1位的格雷码有0和1,那么2位的格雷码就是在0前面加上0和1,在1前面加上0和1,也就是00,01,10,原创 2015-09-07 19:04:21 · 2469 阅读 · 1 评论 -
找出一堆数据中最大或者最小的K个数
转自找出一堆数据中最大或者最小的K个数用容量为K的最小堆来存储最大的K个数,最小堆的堆顶元素就是最大K个数中最小的一个。每次考虑一个新的元素时,将其与堆顶的元素进行比较,只有当它大于堆顶元素时,才用其替换堆顶元素,并更新最小堆。时间复杂度为O(N*logK)。找出最大的K个数方法是建立一个有K个数的最小堆。[cpp] view plainco转载 2015-09-07 21:14:59 · 1207 阅读 · 0 评论 -
LeetCode-java实现-T1-Two Sum
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, whe原创 2015-05-29 22:08:16 · 429 阅读 · 0 评论 -
LeetCode-java实现-T4Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).注意:这里要注意的是当m+n是偶数是,返回的是中间原创 2015-05-29 21:25:05 · 374 阅读 · 0 评论 -
LeetCode-java实现-T3Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo原创 2015-05-29 21:39:01 · 360 阅读 · 0 评论 -
国泰君安实习笔试面试情况
华为暑期实习的综合面莫名奇妙被刷了,但是运气不错被国泰君安这个证券公司的IT部门收留。当时听说不错,然后就投了。先是在线笔试,基本是行测题,后来又线下笔试,是专业题,当时感觉做的不怎么样,但是还是给了面试机会,面试问了些项目的东西,我项目是c++做的,但是我投的是java方面的,所以面试的时候两方面都问到了,但是不深,毕竟不是互联网(其实还是想去互联网)。过了两三周才发短信给了实习offer,正好实原创 2015-06-10 22:28:27 · 3249 阅读 · 0 评论