- 博客(19)
- 资源 (1)
- 收藏
- 关注
原创 有效回文串
题目描述: 给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。样例:“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 308
原创 华为软件机试体验
前几天有幸得到华为的上机体验卷。总结如下 第一题: 10个学生考完期末考试评卷后,A老师需要划出及格线,要求如下: (1)及格线是10的倍数; (2)保证至少有60%的学生及格; (3)如果所有的学生都高于60分,则及格线为60;import java.util.Arrays;import java.util.Scanner
2016-04-21 22:44:57 903
原创 主元素-----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 1943
原创 将整数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 315
原创 判断字符串是否没有重复字符
实现一个算法确定字符串中的字符是否均唯一出现样例:给出"abc",返回 true给出"aab",返回 falseclass Solution {public: /** * @param str: a string * @return: a boolean */ bool isUnique(string &str) {
2016-04-15 14:35:37 518
原创 删除链表中倒数第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 336
原创 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素每个元素只留下一个。给出 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 361
原创 删除元素
给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。元素的顺序可以改变,并且对新的数组不会有影响。给出一个数组 [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 242
原创 删除排序数组中的重复数字
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。样例:给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。如果可以允许出现重复的两个元素,将如何做?这道题挺简单的,从i=1开始遍历数组,nums[i]与nums[i-1]比较,如果相等时不
2016-04-15 12:40:32 223
原创 数组剔除元素后的乘积
给定一个整数数组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 338
原创 最大子数组
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。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 347
原创 在O(1)时间复杂度删除链表节点
给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后,返回表头。/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { *
2016-04-14 22:38:11 203
原创 子数组之和为零 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 291
原创 爬楼梯-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 613
原创 二分查找-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 216
原创 二进制中有多少个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 818
原创 二分查找-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 265
原创 斐波纳契数列
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 235
原创 删除链表中的元素
/** * 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 344
mybatis文档
2018-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人