- 博客(64)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【leetcode81】Product of Array Except Self
题目描述：给定一个长度为n的整数数组Array【】，输出一个等长的数组result【】，这个输出数组，对应位置i是除了Array【i】之外，其他的所有元素的乘积例如：given [1,2,3,4], return [24,12,8,6].要求：时间复杂度是o（n）原文描述：Given an array of n integers where n > 1, nums, return an array
2016-07-31 22:45:19
1472
原创 【leetcode81】Product of Array Except Self
题目描述：给定一个长度为n的整数数组Array【】，输出一个等长的数组result【】，这个输出数组，对应位置i是除了Array【i】之外，其他的所有元素的乘积例如：given [1,2,3,4], return [24,12,8,6].要求：时间复杂度是o（n）原文描述：Given an array of n integers where n > 1, nums...
2016-07-31 22:45:00
206
原创 【leetcode80】Reverse Vowels of a String（元音字母倒叙）
题目描述：写一个函数，实现输入一个字符串，然后把其中的元音字母倒叙注意元音字母包含大小写，元音字母有五个a,e,i,o,u原文描述：Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = “hello”, return “holle”.Examp
2016-07-31 16:58:34
1517
原创 【leetcode80】Reverse Vowels of a String（元音字母倒叙）
题目描述：写一个函数，实现输入一个字符串，然后把其中的元音字母倒叙注意元音字母包含大小写，元音字母有五个a,e,i,o,u原文描述：Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = “hello”, retur...
2016-07-31 16:58:00
296
原创 【leetcode79】Single Number III
题目描述：给定一个数组，里面只有两个数组，只是出现一次，其余的数字都是出现两次，找出这个两个数字，数组形式输出原文描述：Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two
2016-07-31 16:16:49
1449
原创 【leetcode79】Single Number III
题目描述：给定一个数组，里面只有两个数组，只是出现一次，其余的数字都是出现两次，找出这个两个数字，数组形式输出原文描述：Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find t...
2016-07-31 16:16:00
226
原创 【leetcode78】Single Number II
题目描述：给定一个数组，里面除了一个数字，其他的都出现三次。求出这个数字原文描述：Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity.
2016-07-31 15:29:00
1360
原创 【leetcode78】Single Number II
题目描述：给定一个数组，里面除了一个数字，其他的都出现三次。求出这个数字原文描述：Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime c...
2016-07-31 15:29:00
126
原创 【leetcode77】Single Number
题目描述：给定一个数组，只有一个数字出现两次，判断那个数字思路：不断取出数据进行异或，最后一个数字，因为相同的数字会抵消代码：public class Solution { public int singleNumber(int[] nums) { int left = nums[0]; for(int i =1; i< nums.length; i++)
2016-07-31 00:15:39
1565
1
原创 【leetcode77】Single Number
一题目描述：给定一个数组，只有一个数字出现一次，其余都是两次，判断那个数字思路：不断取出数据进行异或，最后一个数字，因为相同的数字会抵消代码：public class Solution { public int singleNumber(int[] nums) { int left = nums[0]; for(int i =1; i&l...
2016-07-31 00:15:00
194
原创 【leetcode76】Intersection of Two Arrays II
题目描述：给定两个数组求他们的公共部分，输出形式是数组，相同的元素累计计数例如：nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].原文描述：Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2
2016-07-30 22:14:30
1163
2
原创 【leetcode76】Intersection of Two Arrays II
题目描述：给定两个数组求他们的公共部分，输出形式是数组，相同的元素累计计数例如：nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].原文描述：Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2...
2016-07-30 22:14:00
108
原创 【leetcode75】Intersection of Two Arrays（数组的交集）
题目描述：给定两个数组求他们的公共部分，输出形式是数组，相同的元素只是输出一次例如：nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].原文描述：Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums
2016-07-30 21:54:17
1387
原创 【leetcode75】Intersection of Two Arrays（数组的交集）
题目描述：给定两个数组求他们的公共部分，输出形式是数组，相同的元素只是输出一次例如：nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].原文描述：Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1,...
2016-07-30 21:54:00
191
原创 【leetcode74】Sum of Two Integers（不用+，-求两数之和）
题目描述：不用+,-求两个数的和原文描述：Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example:Given a = 1 and b = 2, return 3.方法一：用位运算模拟加法思路1：异或又被称其为“模2加法“设置变量recipe模拟进位
2016-07-30 16:41:55
1528
原创 【leetcode74】Sum of Two Integers（不用+，-求两数之和）
题目描述：不用+,-求两个数的和原文描述：Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example:Given a = 1 and b = 2, return 3.方法一：用位运算模拟加法思路1：异或又被称其为“模2加法...
2016-07-30 16:41:00
194
原创 【leetcode73】经典算法-Guess Number Higher or Lower
题目描述：从1～n中，随便的拿出一个数字，你来猜测。提示提供一个guess(int num)的api，针对猜测的数字，返回三个数值。0，-1,10;猜中返回num-1：比猜测的数值小1：比猜测的数值大例如：n = 10, I pick 6.Return 6.原文描述：We are playing the Guess Game. The game is as follows:I pick a
2016-07-30 15:39:40
1611
原创 【leetcode73】经典算法-Guess Number Higher or Lower
题目描述：从1～n中，随便的拿出一个数字，你来猜测。提示提供一个guess(int num)的api，针对猜测的数字，返回三个数值。0，-1,10;猜中返回num -1：比猜测的数值小 1：比猜测的数值大例如：n = 10, I pick 6.Return 6.原文描述：We are playing the Guess Game. The game is as...
2016-07-30 15:39:00
289
原创 72【leetcode】经典算法- Lowest Common Ancestor of a Binary Search Tree（lct of bst）
题目描述：一个二叉搜索树，给定两个节点a，b，求最小的公共祖先 _______6______ / \ ___2__ ___8__ / \ / \ 0 _4 7 9 / \ 3 5例如：2,8 —->6
2016-07-30 11:09:56
1356
1
原创 72【leetcode】经典算法- Lowest Common Ancestor of a Binary Search Tree（lct of bst）
题目描述：一个二叉搜索树，给定两个节点a，b，求最小的公共祖先 _______6______ / \ ___2__ ___8__ / \ / \ 0 _4 7 9 / \ 3 5例如：...
2016-07-30 11:09:00
200
原创 【leetcode】经典算法题-Counting Bits
题目描述：给定一个数字n，统计0～n之间的数字二进制的1的个数，并用数组输出例子：For num = 5 you should return [0,1,1,2,1,2].要求：算法复杂复o（n）空间复杂度o（n）原文描述：Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num c
2016-07-30 00:37:56
2097
原创 【leetcode】经典算法题-Counting Bits
题目描述：给定一个数字n，统计0～n之间的数字二进制的1的个数，并用数组输出例子：For num = 5 you should return [0,1,1,2,1,2].要求：算法复杂复o（n） 空间复杂度o（n）原文描述：Given a non negative integer number num. For every numbers i in the range ...
2016-07-30 00:37:00
220
原创 [leetcode]经典算法题- String to Integer (atoi)
题目描述：把字符串转化为整数值原文描述：Implement atoi to convert a string to an integer.Hint:Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the pos
2016-07-29 21:56:21
3750
2
原创 [leetcode]经典算法题- String to Integer (atoi)
题目描述：把字符串转化为整数值原文描述：Implement atoi to convert a string to an integer.Hint:Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what ...
2016-07-29 21:56:00
211
原创 Iterm2安装Zsh + Oh My Zsh+Solarized
安装Oh My Zshcurl -L https://raw.github.com/robbyrussell/oh-my-zsh/master/tools/install.sh | sh安装Zsh：1.安装zshbrew install zsh2.配置iterm2sudo vim /etc/shells输入：/usr/local/bin/zshchsh -s /usr/local/bin/zs
2016-07-29 01:48:20
2817
原创 Iterm2安装Zsh + Oh My Zsh+Solarized
安装Oh My Zshcurl -L https://raw.github.com/robbyrussell/oh-my-zsh/master/tools/install.sh | sh安装Zsh：1.安装zshbrew install zsh2.配置iterm2sudo vim /etc/shells输入：/usr/local/bin/zshchsh -s /u...
2016-07-29 01:48:00
271
原创 mac配置java环境
首先下载：网址如下：http://www.oracle.com/technetwork/cn/java/javase/downloads/jdk7-downloads-1880260.html配置环境变量：1. 命令行输入cd ~vim .bash_profile2.编辑放入下面的内容export JAVA_HOME='/Library/Java/JavaVirtualMachines/jdk1.
2016-07-29 01:12:22
1082
原创 mac配置java环境
首先下载：网址如下：http://www.oracle.com/technetwork/cn/java/javase/downloads/jdk7-downloads-1880260.html配置环境变量：1. 命令行输入cd ~vim .bash_profile2.编辑放入下面的内容export JAVA_HOME='/Library/Java/JavaVirt...
2016-07-29 01:12:00
164
原创 二叉树由前序遍历和中序遍历推导后序遍历
题目描述已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）。思路由前序遍历的第一个节点A是根节点，把中序遍历分为（DEC）A（HFBG），其中前半部分对用左子树，后半部分对应右子树再对应回去，得到A（CDE）（FHGB）就这样吧，递归遍历下去答案：EDCHBGFA...
2016-07-28 01:56:50
2933
原创 进程间通信方式总结
linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD（加州大学伯克利分校的伯克利软件发布中心）在进程间通信方面的侧重点有所不同。前者对Unix早期的进程间通信手段进行了系统的改进和扩充，形成了“system V IPC”，通信进程局限在单个计算机内；后者则跳过了该限制，形成了基于套接口（socket）的进程间通
2016-07-28 01:15:57
1958
原创 进程间通信方式总结
linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD（加州大学伯克利分校的伯克利软件发布中心）在进程间通信方面的侧重点有所不同。前者对Unix早期的进程间通信手段进行了系统的改进和扩充，形成了“system V IPC”，通信进程局限在单个计算机内；后者则跳过了该限制，形成了基于套接口（socke...
2016-07-28 01:15:00
302
原创 java容易混淆的15个知识点
java知识点不多，但是有一些经常会被我们忽略1.java是强类型的语言，数组也是对象，一旦确定数组的类型，里面就只能存放一个类型的数据。2.新建的对象都被存放到堆上，如果没有引用，会很快垃圾回收。3.java没有全局变量和方法这个概念，全局方法，被加上static关键字，全局的变量是，static final4.java是值传递，对于primitive基本类型，是拷贝数值，对于复杂对象类型是拷贝引
2016-07-27 22:54:33
2726
原创 java容易混淆的15个知识点
java知识点不多，但是有一些经常会被我们忽略1.java是强类型的语言，数组也是对象，一旦确定数组的类型，里面就只能存放一个类型的数据。2.新建的对象都被存放到堆上，如果没有引用，会很快垃圾回收。3.java没有全局变量和方法这个概念，全局方法，被加上static关键字，全局的变量是，static final4.java是值传递，对于primitive基本类型，是拷贝数值，对于复...
2016-07-27 22:54:00
383
原创 动态链接库的优缺点
介绍：DLL(Dynamic Link Library)文件为动态链接库文件，又称“应用程序拓展”，是软件文件类型。在Windows中，许多应用程序并不是一个完整的可执行文件，它们被分割成一些相对独立的动态链接库，即DLL文件，放置于系统中。当我们执行某一个程序时，相应的DLL文件就会被调用。一个应用程序可使用多个DLL文件，一个DLL文件也可能被不同的应用程序使用，这样的DLL文件被称为共享DLL
2016-07-25 01:11:47
11017
原创 动态链接库的优缺点
介绍：DLL(Dynamic Link Library)文件为动态链接库文件，又称“应用程序拓展”，是软件文件类型。在Windows中，许多应用程序并不是一个完整的可执行文件，它们被分割成一些相对独立的动态链接库，即DLL文件，放置于系统中。当我们执行某一个程序时，相应的DLL文件就会被调用。一个应用程序可使用多个DLL文件，一个DLL文件也可能被不同的应用程序使用，这样的DLL文件被称为共享...
2016-07-25 01:11:00
771
原创 程序员的软实力武器-star法则
hhh程序员的表达能力一直被诟病，尤其面试讲述自己的项目的时候下面的star原则能够帮助你：所谓STAR原则，即Situation（情景）、Task（任务）、Action（行动）和Result（结果）四个英文单词的首字母组合。STAR原则是结构化面试当中非常重要的一个理论。 S指的是situation,中文含义是情景，也就是在面谈中我们要求应聘者描述他在所从事岗位期间曾经做过的某件重要的且可以当作
2016-07-25 00:44:38
8608
原创 程序员的软实力武器-star法则
hhh程序员的表达能力一直被诟病，尤其面试讲述自己的项目的时候下面的star原则能够帮助你：所谓STAR原则，即Situation（情景）、Task（任务）、Action（行动）和Result（结果）四个英文单词的首字母组合。STAR原则是结构化面试当中非常重要的一个理论。S指的是situation,中文含义是情景，也就是在面谈中我们要求应聘者描述他在所从事岗位期间曾经做过的某件...
2016-07-25 00:44:00
517
原创 程序员的软实力武器-smart原则
smart对于程序员来说不是仅仅意味一个法则：面对需求和提出需求时候，smart原则可以极大的提高效率目标管理是使管理者的工作由被动变为主动的一个很好的管理手段，实施目标管理不仅是为了利于员工更加明确高效地工作，更是为了管理者将来对员工实施绩效考核提供了考核目标和考核标准，使考核更加科学化、规范化，更能保证考核的公正、公开与公平。smart的含义：绩效指标必须是具体的（Specific）绩效指标
2016-07-25 00:20:48
2350
原创 程序员的软实力武器-smart原则
smart对于程序员来说不是仅仅意味一个法则：面对需求和提出需求时候，smart原则可以极大的提高效率目标管理是使管理者的工作由被动变为主动的一个很好的管理手段，实施目标管理不仅是为了利于员工更加明确高效地工作，更是为了管理者将来对员工实施绩效考核提供了考核目标和考核标准，使考核更加科学化、规范化，更能保证考核的公正、公开与公平。smart的含义：绩效指标必须是具体的（Specif...
2016-07-25 00:20:00
418
原创 最大连续子序列和-动态规划
题目描述：给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。注意：最大连续子序列和如果为负，则返回0；而本题目中的最
2016-07-17 23:55:33
14283
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人