- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 有效回文串
题目描述： 给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。样例：“A man, a plan, a canal: Panama” 是一个回文。“race a car” 不是一个回文。代码如下：class Solution {public: /** * @param s A string * @return Whether the str
2016-04-21 23:39:14
295
原创 华为软件机试体验
前几天有幸得到华为的上机体验卷。总结如下 第一题： 10个学生考完期末考试评卷后，A老师需要划出及格线，要求如下： (1)及格线是10的倍数； (2)保证至少有60%的学生及格； (3)如果所有的学生都高于60分，则及格线为60；import java.util.Arrays;import java.util.Scanner
2016-04-21 22:44:57
882
原创 主元素-----lintcode
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。样例给出数组[1,1,1,1,2,2,2]，返回 1挑战要求时间复杂度为O(n)，空间复杂度为O(1)class Solution {public: /** * @param nums: A list of integers * @retu
2016-04-17 17:35:18
1930
原创 将整数A转换为B
如果要将整数A转换为B，需要改变多少个bit位？如把31转换为14，需要改变2个bit位。(31)10=(11111)2(14)10=(01110)2class Solution {public: /** *@param a, b: Two integer *return: An integer */ int bitS
2016-04-17 16:47:30
301
原创 判断字符串是否没有重复字符
实现一个算法确定字符串中的字符是否均唯一出现样例：给出"abc"，返回 true给出"aab"，返回 falseclass Solution {public: /** * @param str: a string * @return: a boolean */ bool isUnique(string &str) {
2016-04-15 14:35:37
507
原创 删除链表中倒数第n个节点
给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例：给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.注意事项链表中的节点个数大于等于n。特别注意m == n 的情况，实际删除的是头结点。/** * Definition of ListNode * class
2016-04-15 13:56:13
325
原创 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素每个元素只留下一个。给出 1->1->2->null，返回 1->2->null给出 1->1->2->3->3->null，返回 1->2->3->null通过55%/** * Definition of ListNode * class ListNode { * public: * int val; *
2016-04-15 13:24:55
347
原创 删除元素
给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。给出一个数组 [0,4,4,0,0,2,4,4]，和值 4返回 4 并且4个元素的新数组为[0,0,0,2]class Solution {public: /** *@param A: A list of integers
2016-04-15 13:00:10
233
原创 删除排序数组中的重复数字
给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例：给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。如果可以允许出现重复的两个元素，将如何做？这道题挺简单的，从i=1开始遍历数组，nums[i]与nums[i-1]比较，如果相等时不
2016-04-15 12:40:32
208
原创 数组剔除元素后的乘积
给定一个整数数组A。定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。class Solution {public: /** * @param A: Given an integers array A * @return: A long long array
2016-04-14 23:45:31
326
原创 最大子数组
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。class Solution {public: /** * @param nums: A list of integers * @return: A integer indicate the sum of max subarray */ int maxSubArray(vec
2016-04-14 23:28:46
339
原创 在O(1)时间复杂度删除链表节点
给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { *
2016-04-14 22:38:11
196
原创 子数组之和为零 lintcode
给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。样例给出 [-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3].class Solution {public: /** * @param nums: A list of integers * @return: A list of in
2016-04-14 22:13:20
276
原创 爬楼梯-lintcode
假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例：比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回 3class Solution {public: /** * @param n: An integer * @return: An integer */
2016-04-14 01:30:41
601
原创 二分查找-lintcode
给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。class Solution {public: /** * @param nums: The integer ar
2016-04-14 00:41:37
203
原创 二进制中有多少个1-lintcode
计算在一个 32 位的整数的二进制表式中有多少个 1。样例：给定 32 (100000)，返回 1给定 5 (101)，返回 2给定 1023 (111111111)，返回 9class Solution {public: /** * @param num: an integer * @return: an integer, the numbe
2016-04-14 00:37:50
806
原创 二分查找-lintcode
给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。比较简单，主要要处理target出现多次的情况。class Solution {public: /** * @pa
2016-04-13 23:49:51
257
原创 斐波纳契数列
class Solution{public: /** * @param n: an integer * @return an integer f(n) */ int fibonacci(int n) { /*第一种方法： 耗时很长，会超时。 // write your code here if(n == 1) return
2016-04-10 23:36:39
223
原创 删除链表中的元素
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: /*
2016-04-10 23:16:02
333
mybatis文档
2018-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人