博客专栏  >  编程语言   >  刷题

刷题

练习一些小算法~~

关注
1 已关注
24篇博文
  • 笔试面试中涉及位运算的题目总结(一)

    题目一: 题目描述 有一个正整数,请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大,一个略小) 给定正整数int x,请返回一个vector,代表所求的两...

    2017-02-08 19:09
    272
  • 【笔试练习】百度笔试题(一)

    1、裁剪网格纸题目描述度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形...

    2017-02-04 15:09
    363
  • 【笔试练习】美团笔试题(一)

    1、棋子翻转 题目描述 在4x4的棋盘上摆满了黑白棋子,黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作,要对一些给定支点坐标为中心的上下左右...

    2017-02-03 12:55
    1758
  • 【笔试练习】腾讯2016笔试题

    1.生成格雷码 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回...

    2017-02-02 18:04
    369
  • 【笔试练习】去哪儿笔试题

    1、二分查找题目描述:对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在...

    2017-02-01 17:00
    437
  • 【贪心算法】背包问题

    在之前的《算法设计与分析》课程的学习中,我们就接触到了贪心算法解决背包问题,当然还有动态规划法解决0-1背包问题等等。今天我就来分析贪心法解决背包问题。为了大家可以理解贪心算法,我先分享一道比较简单的...

    2017-01-30 21:32
    388
  • 【剑指offer】面试题42-翻转单词顺序VS左旋转字符串

    题目一:问题描述:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字符一样处理。比如输入字符串”I am a student.”输出字符串”student. ...

    2017-01-29 21:04
    266
  • 【剑指offer】面试题41-和为S的两个数VS和为S的连续正数序列

    题目一:问题描述:输入一个递增的数组和一个数字s,在数组中查找两个数,使得他们的和刚好是s,如果有多对数字的和是s,输出任意的一对即可。问题分析:方法1:简单粗暴的办法。 具体实现:从数组的第一个数...

    2017-01-26 19:24
    234
  • 【剑指offer】面试题40-数组中只出现一次的数字

    问题描述:一个整形数组中除了两个数字外,其他数字都出现了两次,请找出这两个只出现一次的数字。时间复杂度为O(N),空间复杂度为O(1)。问题分析:看到这个问题,或许有些人就是不知道从何下手。如果说题目...

    2017-01-25 11:56
    120
  • 【剑指offer】面试题39-二叉树的深度

    题目一:问题描述:输入一棵二叉树的根节点,求出二叉树的深度。二叉树的深度就是二叉树中从根节点到叶子结点形成的最长路径的长度。问题分析:求出左子树的深度和右子树的深度,树的深度就是左右子树深度较大值加1...

    2017-01-24 13:29
    298
  • 【剑指offer】面试题38-数字在排序数组中出现的次数

    问题描述:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3字数组中出现了4次,因此输出4.问题分析:方法1:利用二分查找的思想,找到中间数据是不是...

    2017-01-23 14:23
    385
  • 【剑指offer】面试题37-两个单链表的第一个公共结点

    问题描述:输入两个链表,找出链表的第一个公共结点。问题分析:方法1:粗暴的办法。 从一个链表的第一个结点开始,再另一个链表上查找是否是交点(指向结点的指针一样),这样的话,如果一个链表的长度是m,另...

    2017-01-22 20:37
    210
  • 【剑指offer】面试题36-数组中的逆序对

    题目描述:在数组中的两个数字如果前边的数字大于后边的数字,则这两个数值组成一个逆序对。输入一个数组,求出这个数组中逆序对的总数。问题分析:方法1:粗暴的办法。 具体实现方法:从数组中的第一个元素开始...

    2017-01-21 14:54
    282
  • 【剑指offer】面试题35-第一个只出现一次的字符

    问题描述:在字符串中找出第一个只出现1次的字符。如输入“abaccdeff”,输出b。问题分析:方法1:最直白最粗暴的方法。 具体实现方法:对于字符串中的每一个字符,都去遍历字符串,查找是否是只出现...

    2017-01-20 15:12
    417
  • 【剑指offer】面试题34-丑数

    问题描述:我们把只包含因子2,3,5的数称为丑数,求按照从小到大的顺序的第1500个丑数。例如6,8都是丑数,但14不是,因为14含有因子7.我们习惯上把1当做第一个丑数。问题分析:方法1:从1开始,...

    2017-01-19 12:45
    338
  • 【剑指offer】面试题33-把数组排成最小的数

    题目描述:输入一个正整数的数组,把数组里的所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。并给出算法的证明。比如输入数组,{3,32,321},则打印出这3个数字能排出的最小的数字是3...

    2017-01-18 22:48
    283
  • 【剑指offer】面试题32-从1到n整数中1出现的次数

    题目描述:输入一个整数N,求出1~N这N个整数的十进制表示形式中 1出现的次数。比如输入12,从1~12这12个整数中包含1的数字有:1,10,11,12,1总共出现了5 次。题目分析:看到这个题目,...

    2017-01-17 19:24
    317
  • 【剑指offer】面试题31-连续子数组的最大和问题

    题目描述:输入一个整形数组,数组中有正数也有负数。数组中一个或多个连续的整数组成一个子数组,求所有子数组和的最大值,时间复杂度为O(N)。题目分析:对于这道题目,我们大多数人一下子就可以想到:我可以列...

    2017-01-16 13:32
    455
  • 【leetcode】单链表的插入排序

    单链表的直接插入排序排序思想跟数组的插入排序的思想是一样的。但是这里涉及到链表的插入删除等等,一些操作,实现起来还是稍微麻烦的。 链表的直接插入: 情况1:当前结点的值大于上一个结点的值,不用处理...

    2017-01-04 19:43
    485
  • 【剑指offer】判断是否是对称的二叉树

    对于一棵二叉树,如何判断这棵二叉树是否是对称的二叉树? 例如: 从以上的图中我们可以看出,关于根节点左右对称的二叉树就是对称的二叉树,那么在程序中我们需要如何判断呢? 在二叉树的先序...

    2016-12-24 11:07
    417

linux学习
1610948
c/c++
7972137

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部