• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

啊远

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

2016年10月15日

2016校招真题之最大差值

摘要: 1、题目描述 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0 2、代码实现 1 package com.wcy.october; 2 3 /** 4 * 时间:2016年10月15日 5 * 题 阅读全文

posted @ 2016-10-15 22:56 啊远 阅读(270) 评论(0) 推荐(0)

Exception in thread "main" java.util.regex.PatternSyntaxException: Unclosed character class near index 0 [ ^

摘要: Exception in thread "main" java.util.regex.PatternSyntaxException: Unclosed character class near index 0 [ ^ 出现此错误应该是字符转义出现问题: System.out.println(str. 阅读全文

posted @ 2016-10-15 22:08 啊远 阅读(763) 评论(0) 推荐(0)

《程序员面试金典》之翻转子串

摘要: 1、题目描述 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空 阅读全文

posted @ 2016-10-15 21:22 啊远 阅读(571) 评论(0) 推荐(0)

《程序员面试金典》之像素翻转

摘要: 1、题目描述 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: [[1,2, 阅读全文

posted @ 2016-10-15 21:19 啊远 阅读(251) 评论(0) 推荐(0)

《程序员面试金典》之基本字符串压缩

摘要: 1、题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英 阅读全文

posted @ 2016-10-15 21:12 啊远 阅读(261) 评论(0) 推荐(0)

《程序员面试金典》之空格替换

摘要: 1、题目描述 请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的strin 阅读全文

posted @ 2016-10-15 21:08 啊远 阅读(146) 评论(0) 推荐(0)

《程序员面试金典》确定两串乱序同构

摘要: 1、题目描述 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于500 阅读全文

posted @ 2016-10-15 21:04 啊远 阅读(219) 评论(0) 推荐(0)

《程序员面试金典》之原串翻转

摘要: 1、题目描述 请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。 测试样例: "This is nowcoder" 返回:"red 阅读全文

posted @ 2016-10-15 20:58 啊远 阅读(195) 评论(0) 推荐(0)

《程序员面试金典》之确定字符互异

摘要: 1、题目描述 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。 测 阅读全文

posted @ 2016-10-15 20:54 啊远 阅读(198) 评论(0) 推荐(0)

 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3