----程序员面试金典第9页

程序员面试金典-8.反转字串

一、题目描述链接：https://www.nowcoder.com/practice/bc12808a2b0f445c96a64406d5513e96?tpId=8&tqId=11001&rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking来源：牛客网假定我们

lemon2631·2017-02-25 00:00

程序员面试金典-6.像素反转

一、问题描述来源：牛客网有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3返回：[[7,4,1],[8,5,2],[9,6,3

lemon2631·2017-02-25 00:00

程序员面试金典——解题总结： 9.18高难度题 18.3编写一个方法，从大小为n的数组中随机选出m个整数。要求每个元素被选中的概率相同。

#include#include#includeusingnamespacestd;/*问题:编写一个方法，从大小为n的数组中随机选出m个整数。要求每个元素被选中的概率相同。分析：选择。第一想到的是线性选择和划分。如果用快排中的划分，每次可以选择出一个数，重复m次，即可。但是不知道是否每个元素被选中的概率相同。书上解法：蓄水池抽样问题。算法思想：步骤1：设原始数组为A,初始化一个大小为m的数组B，

天地一扁舟·2017-01-18 14:21

程序员面试金典： 9.9 递归和动态规划 9.11求布尔表达式的表达个数

#include#include#include#include#includeusingnamespacestd;/*问题：给定一个布尔表达式，由0、1、&、|和^等符号组成，以及一个想要的布尔结果result,实现一个函数，算出有几种括号的方法可使该表达式得出result值。分析：书上解法，采用以符号作为分割，符号左边和符号右边分别加表达式的方式进行计算。比如表达式为:1^0|0|1，以第一个

天地一扁舟·2017-01-10 17:43

程序员面试金典——密码验证合格程序

“test.cpp”#include usingnamespacestd; #include intmain(){ stringstr; while(cin>>str){ intcount[4]={0}; if(str.size()='a'&&str[i]='A'&&str[i]='0'&&str[i]<='9') count[2]=1; else count[3]=1; } if(coun

poison_biti·2016-10-30 23:00

程序员面试金典(第5版) 读书笔记

程序员面试金典(第5版)2016-06-23原文：抛开这个环境吧，让我们拿出纸和笔。你可以在写好全部代码并做过人工测试之后，再在计算机上用编译器进行验证。

赤龙绕月·2016-06-29 09:38

程序员面试金典题解原串翻转

题目描述请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个stringiniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例："Thisisnowcoder"返回："redocwonsisihT"上代码importjava.util.*;publicclassReverse{publicS

Xd_Yu·2016-06-13 20:58

程序员面试之算法备忘录（三） | 链表

Topic目录数组字符串链表二叉树排序目标熟练使用常用数据结构的基本操作加深对常用算法与技巧的理解面试参考《程序员面试金典》《剑指offer》Leetcode《结构之法--July》链表篇1_1.removeDuplicateFromLinklist1

rh_Jameson·2016-06-02 13:04

Hwaphon·2016-05-11 16:00

【程序员面试金典】数组与字符串

今天开始看《程序员面试金典》这本书，这本书里面的算法题还是挺好的，能学到很多新的思想，解决问题的方式。

武哥聊编程·2016-04-17 17:05

《程序员面试金典》算法题——数组与字符串

本文为博主原创文章，转载请注明出处： http://blog.csdn.net/eson_15/article/details/51174168 今天开始看《程序员面试金典》这本书，这本书里面的算法题还是挺好的

eson_15·2016-04-17 17:00

Leetcode题解 242. Valid Anagram

writeafunctiontodetermineiftisananagramofs.Forexample,s=“anagram”,t=“nagaram”,returntrue.s=“rat”,t=“car”,returnfalse.简单题，《程序员面试金典

Xd_Yu·2016-04-15 17:00

职业发展之面试技巧

一、《程序员面试金典》5thedtion这是由美国的GayleLaakmannMeDowell著，由李琳晓和漆犇两位翻译出版一本书，个人感觉不错，封面如图1所示。

Tendency_Yang·2016-04-04 17:00

程序员面试金典（动态规划）：叠罗汉问题_最长递增子序列（java解法）

题目描述：叠罗汉是一个著名的游戏，游戏中一个人要站在另一个人的肩膀上。同时我们应该让上面的人比下面的人更高一点。已知参加游戏的每个人的身高，请编写代码计算通过选择参与游戏的人，我们多能叠多少个人。注意这里的人都是先后到的，意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。给定一个int数组men，代表依次来的每个人的身高。同时给定总人数n，请返回做多能叠的人数。保证n小于等于500。测试样例：

qiaoqiao0609·2016-03-10 20:00

程序员面试金典（排序与查找）：元素查找（java解法）

题目描述有一个排过序的数组，包含n个整数，但是这个数组向左进行了一定长度的移位，例如，原数组为[1,2,3,4,5,6]，向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组，需要查找某个元素的位置。请设计一个复杂度为log级别的算法完成这个任务。给定一个int数组A，为移位后的数组，同时给定数组大小n和需要查找的元素的值x，请返回x的位置(位置从零开始)。保证数组中元素互异。

qiaoqiao0609·2016-03-09 22:00

程序员面试金典（排序与查找）：变位词排序（java解法）

题目描述请编写一个方法，对一个字符串数组进行排序，将所有变位词合并，保留其字典序最小的一个串。这里的变位词指变换其字母顺序所构成的新的词或短语。例如"triangle"和"integral"就是变位词。给定一个string的数组str和数组大小int n，请返回排序合并后的数组。保证字符串串长小于等于20，数组大小小于等于300。测试样例：["ab","ba","abc","cba"]返回：["a

qiaoqiao0609·2016-03-09 21:00

程序员面试金典（动态规划）：约瑟夫环问题（java解法）

题目描述约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。测试样例：53返回：4importjava.util.*; publicclassJoseph{ publicintgetResult

qiaoqiao0609·2016-03-09 15:00

程序员面试金典（动态规划）：8（n）皇后问题（java解法）

题目描述请设计一种算法，解决著名的n皇后问题。这里的n皇后问题指在一个nxn的棋盘上放置n个棋子，使得每行每列和每条对角线上都只有一个棋子，求其摆放的方法数。给定一个int n，请返回方法数，保证n小于等于10importjava.util.*; publicclassQueens { //Solution:定义一个全局变量sum作为最后的返回值 //定义一个int[]cols数组用来记录已经访

qiaoqiao0609·2016-03-09 12:00

程序员面试金典（动态规划）：1分，5分，10分，25分硬币面值组合问题（解题思路）

问题描述：假设我们有8种不同面值的硬币｛1，2，5，10，20，50，100，200｝，用这些硬币组合够成一个给定的数值n。例如n=200，那么一种可能的组合方式为200=3*1+1＊2+1＊5+2＊20+1*50+1*100.问总过有多少种可能的组合方式？[华为面试题]1分2分5分的硬币三种，组合成1角，共有多少种组合？[创新工厂笔试题]有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定

qiaoqiao0609·2016-03-08 22:00

程序员面试金典（动态规划）：返回某集合的所有子集（java解法）

importjava.util.*; publicclassSubset { publicArrayList>getSubsets(int[]A,intn) { if(A==null||A.length==0) returnnewArrayList>getSubsetsCore(int[]A,intn) { ArrayList>outter=newArrayList>(); ArrayList

qiaoqiao0609·2016-03-08 18:00

面试准备资料

书籍整理：程序员面试金典（第5版）.pdfhttp://vdisk.weibo.com/s/D2zXXYpTKPKx程序员编程艺术—面试和算法心得pdf版http://url.cn/M3vj4Z刷题oj

jinhuazhe2013·2016-03-08 00:00

程序员面试技巧

《程序员面试金典》需要刷的网站：1.leetcode:Problems|LeetCodeOJ2.codility:Takeourfreeprogramminglessons2.codility:Takeourfreeprogramminglessons3

u010321471·2016-02-24 20:00

程序员面试金典——递归问题汇总

一、简单动态规划问题1、机器人走方格I 类似的参见《斐波那契数列》有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。classRobot{ //publicinttimes=0; //publicinttimes1=0; /***递

woliuyunyicai·2016-01-11 21:00

翻转子串(string+KMP+程序员面试金典)

翻转子串参与人数：1197时间限制：3秒空间限制：32768K通过比例：35.03%最佳记录：0ms|8552K（来自）题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字

u010579068·2015-12-11 22:00

清除行列（程序员面试金典）

清除行列参与人数：1233时间限制：3秒空间限制：32768K通过比例：27.49%最佳记录：20ms|8700K（来自 OOACMer）算法知识视频讲解题目描述请编写一个算法，若MxN矩阵中某个元素为0，则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中为vector)mat和矩阵的阶数n，请返回完成操作后的int[][]矩阵(C++中为vector)，保证n小于等于300

u010579068·2015-12-11 17:00

·2015-11-02 17:37

《LeetCode》：Two Sum

《LeetCode》：TwoSum昨天刚说的准备去刷《程序员面试金典》上面的题，但是看了下那本书上面的题，感觉都没有什么意思，因此也就打算来刷了leetCode上面的题了。

u010412719·2015-10-29 20:00

《程序员面试金典（第五版）》7.7:找出只含3/5/7因子的第K个数

今天是《程序员面试金典（第五版）》的第一个题目。题目如下：有些数的因子只有3、5、7，请设计一个算法来寻找第k个数。满足上面条件的数为：3、5、7、9、15

u010412719·2015-10-28 20:00

leetcode-48 Rotate Image 旋转矩阵

《程序员面试金典》P114题目1.6问题描述：Youaregivenannxn2Dmatrixrepresentinganimage.Rotatetheimageby90degrees(clockwise

woliuyunyicai·2015-10-24 10:00

牛客网-编程学习网址整理

首页>精华专题>程序员面试金典首页>在线编程>剑指Offer首页>在线编程>编程马拉松首页>精华专题>九章算法-bat面试题

qq_26437925·2015-10-22 11:00

像素翻转（程序员面试金典）+数组

像素翻转参与人数：947时间限制：3秒空间限制：32768K通过比例：29.46%最佳记录：0ms|0K（来自 shi_kai ）题目描述有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。

u010579068·2015-09-29 20:00

确定两串乱序同构（程序员面试金典）

确定两串乱序同构参与人数：1171时间限制：3秒空间限制：32768K通过比例：31.37%最佳记录：0ms|0K（来自 ~Segmentationfault）题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool，代表

u010579068·2015-09-24 19:00

原串翻转（程序员面试金典）

原串翻转参与人数：1554时间限制：3秒空间限制：32768K通过比例：32.97%最佳记录：0ms|0K（来自 ~Segmentationfault）题目描述请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例："Thi

u010579068·2015-09-24 19:00

确定字符互异（程序员面试金典）

确定字符互异参与人数：1504时间限制：3秒空间限制：32768K通过比例：34.91%最佳记录：0ms|0K（来自牛客337555号）题目描述请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。

u010579068·2015-09-24 19:00

基本字符串压缩（程序员面试金典+string）字符串操作

基本字符串压缩参与人数：1661时间限制：3秒空间限制：32768K通过比例：15.52%最佳记录：0ms|0K（来自牛客游客）题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个stringiniString为待压缩的串(长度小于等于3000)，保

u010579068·2015-09-22 15:00

空格替换（剑指offer+程序员面试金典）+string类知识点讲解

空格替换参与人数：2736时间限制：3秒空间限制：32768K通过比例：14.58%最佳记录：0ms|0K（来自常敲代码手不抖）题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度int len,

u010579068·2015-09-20 11:00

《程序员面试金典》检查是否为BST

libin1105·2015-09-16 19:00

《程序员面试金典》高度最小的BST

libin1105·2015-09-16 17:00

《程序员面试金典》有向路径检查

libin1105·2015-09-16 17:00

《程序员面试金典》二叉树平衡检查

libin1105·2015-09-16 16:00

《程序员面试金典》猫狗收容所

libin1105·2015-09-16 16:00

《程序员面试金典》双栈排序

libin1105·2015-09-16 16:00

《程序员面试金典》回文链表

libin1105·2015-09-16 15:00

《程序员面试金典》链式A+B

libin1105·2015-09-16 15:00

《程序员面试金典》链表分割

libin1105·2015-09-16 15:00

《程序员面试金典》访问单个节点的删除

libin1105·2015-09-16 15:00

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

libin1105·2015-09-16 15:00

《程序员面试金典》清除行列

libin1105·2015-09-16 15:00

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

libin1105·2015-09-16 15:00

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

libin1105·2015-09-16 15:00

推荐频道

----程序员面试金典

程序员面试金典-8.反转字串

程序员面试金典-6.像素反转

程序员面试金典——解题总结： 9.18高难度题 18.3编写一个方法，从大小为n的数组中随机选出m个整数。要求每个元素被选中的概率相同。

程序员面试金典： 9.9 递归和动态规划 9.11求布尔表达式的表达个数

程序员面试金典——密码验证合格程序

程序员面试金典(第5版) 读书笔记

程序员面试金典题解 原串翻转

程序员面试之算法备忘录（三） | 链表

数组与字符串相关的算法

【程序员面试金典】数组与字符串

《程序员面试金典》算法题——数组与字符串

Leetcode题解 242. Valid Anagram

职业发展之面试技巧

程序员面试金典（动态规划）：叠罗汉问题_最长递增子序列（java解法）

程序员面试金典（排序与查找）：元素查找（java解法）

程序员面试金典（排序与查找）：变位词排序（java解法）

程序员面试金典（动态规划）：约瑟夫环问题（java解法）

程序员面试金典（动态规划）：8（n）皇后问题（java解法）

程序员面试金典（动态规划）：1分，5分，10分，25分硬币面值组合问题（解题思路）

程序员面试金典（动态规划）：返回某集合的所有子集（java解法）

面试准备资料

程序员面试技巧

程序员面试金典——递归问题汇总

翻转子串(string+KMP+程序员面试金典)

清除行列（程序员面试金典）

找工作相关算法学习计划

《LeetCode》：Two Sum

《程序员面试金典（第五版）》7.7:找出只含3/5/7因子的第K个数

leetcode-48 Rotate Image 旋转矩阵

牛客网-编程学习网址整理

像素翻转（程序员面试金典）+数组

确定两串乱序同构（程序员面试金典）

原串翻转（程序员面试金典）

确定字符互异（程序员面试金典）

基本字符串压缩（程序员面试金典+string）字符串操作

空格替换（剑指offer+程序员面试金典）+string类知识点讲解

《程序员面试金典》检查是否为BST

《程序员面试金典》高度最小的BST

《程序员面试金典》有向路径检查

《程序员面试金典》二叉树平衡检查

《程序员面试金典》猫狗收容所

《程序员面试金典》双栈排序

《程序员面试金典》回文链表

《程序员面试金典》链式A+B

《程序员面试金典》链表分割

《程序员面试金典》访问单个节点的删除

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

《程序员面试金典》清除行列

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

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

程序员面试金典题解原串翻转