狂奔的蜗牛

不积跬步无以至千里

leetcode_Majority Element

1.就本题来说,最容易想到的思路就是遍历元素的同时用一个map来存储该元素和该元素出现的次数,如果包含还元素则相应的count+1,如果不包含,则put(num,1),即可 2.但HashMap中存储的key和value都是Integer,每次对value加1时要面临相应的拆箱和装箱操作,即创建了...

2015-09-24 13:09:21

阅读数:275

评论数:0

leetcode_Simplify Path

1.要实现的功能就是执行cd path的命令,最后让你输出pwd打印当前的路径。 2.首先先将路径path中的各个部分分解开来,然后遍历字符串数组,如果遍历到的字符串非空,遇到非.或..直接将该字符串路径入栈,遇到.则继续遍历下一个字符串,遇到..,如果栈不空,则将弹出栈中的一个元素,直至遍历完所...

2015-09-24 12:53:06

阅读数:251

评论数:0

leetcode_Restore IP Addresses

一个合法的ip地址包括4个部分,每个部分都要是小于255的一个数字,就是动态地取该数字串的某一部分且后一部分所取的位置都是在前一部分的基础上取得,最后得到四部分串后再去判断各个部分是否符合条件即可。 典型的动态规划问题,后一部分依赖于前一部分来完成。 当然在具体的编码过程中考虑到取完前面部分后后面...

2015-09-24 12:37:54

阅读数:252

评论数:0

leetcode_Move Zeroes

意思就是将非零的元素按原来的顺序排在数组的前面,讲0元素排列于数组的后面。大概思路就是用一个index标记最后一个非零元素的位置,遍历数组有一个非零元素则将index后移一位,直至遍历完所有元素,然后将从index开始到结束位置的所有元素置0

2015-09-24 12:28:44

阅读数:304

评论数:0

2016奇虎360校园招聘编程题目

1.给个一个正整数n 首先要解决这一题要分大概6个步骤: 1.首先求出前100个素数 2.将n分解为素数相乘的形式 3.将分解后的多项式转换为字符串 5.将0~9,*所对应的符号用数组存储起来 6.分5行输出字符串中每个字符对应的数字符号 代码如下: package com...

2015-09-16 08:39:34

阅读数:543

评论数:0

leetcode_Permutations II

就该题来说,它是Permutation的进化版本,即该排列可能具有相同的元素。就Permutation这道题来说,假如第一次做的话 也不太好做,就是每次交换begin和后面的元素,然后在该位置的基础上在递归地调用排列方法并使得begin=begin+1,直 至begin=nums.length-1...

2015-09-09 18:25:08

阅读数:419

评论数:0

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