- 博客(9)
- 收藏
- 关注
原创 经典易错笔试题汇总
1、腾讯笔试题const int *p1; p1可变,*p1不可变 int const *p2=&j p2可变,*p2不可变 int *const p3=&i; p3不可变,*p3可变&a a是一个数组名,也就是数组的首地址。 对a进行取地址运算符,得到的是一个指向数组的指针!!也就相当于 int (p) [5] = &a; p是一个指针,它指向的是一个包含5个int元素的数组!! 那么执
2017-03-31 14:10:57 469
原创 【剑指offer】圆圈中最后剩下的数
题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最
2017-03-26 13:47:47 520
原创 【剑指offer】滑动窗口的最大值
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5
2017-03-26 10:59:31 315
转载 根据二叉树中序和后序(先序)遍历结果 重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 public TreeNode buildTree(int[] inorder, int[] postorder) { int inStart
2017-03-14 21:56:55 627
转载 handler.post和handler.sendMessage的区别和联系
现在大部分人都很熟悉handler这个东西了,我们常用handler的场景无非有两个: 1. 异步更新UI 2. 延时任务 但是我一直有一个困惑,就是handler.post(r)这个方法有什么独特的作用? 通过看源码发现,post这个方法是把任务r转成一个message放进了handler所在的线程中的messageQueue消息队列中,并且是立刻发送的消息,这样它既不是异步的也不
2017-03-12 12:09:10 408
转载 Singleton 单例模式(懒汉方式和饿汉方式)
单例模式的概念: 单例模式的意思就是只有一个实例。单例模式确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。这个类称为单例类。关键点: 1)一个类只有一个实例 这是最基本的 2)它必须自行创建这个实例3)它必须自行向整个系统提供这个实例两种实现方式:1 懒汉模式(类加载时不初始化)package Singleton;public class LazySinglet
2017-03-11 21:49:20 206
原创 【剑指Offer】第一个只出现一次的字符位置
题目描述 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 public class Solution { public int FirstNotRepeatingChar(String str) { char []strarry=str.toCharArray(); int[] array = n
2017-03-07 21:55:11 187
原创 剑指Offer 字符串排序
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import java.util.ArrayList;/** * Created by xc o
2017-03-06 22:18:56 208
转载 判断一个字符串是不是回文
《递归入门》所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如”level” 、 “aaabbaaa”题目:判断一个字符串是否为回文解法:递归递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决问:如何缩少问题规模?答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式一层层检查,每一次的检查都去掉了两个字符,这样就达到了缩少问题
2017-03-05 20:47:55 717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人