2019年02月_夏天707

翻译《程序员面试金典》-1.8 字符串旋转与子串-Java

题目： 1.8 假定有一个方法isSubstring，可检查一个单词是否为其他字符串的子串。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次isSubstring。比如，waterbottle是erbottlewat旋转后的字符串。解题思路：如何判断s2为s1旋转得到？若s2为s1旋转得到，则必定有一个旋转点使得s2=s12+s11;则将s1复...

2019-02-18 21:16:51 164

翻译《程序员面试金典》-1.7 矩阵中0元素所在行列全部元素替换为0-Java

题目：1.7 编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。代码：/* * 1.7 编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。 */package mainshijindian;public class MatrixToZero { public static void main(String[] args) { // T...

2019-02-18 20:58:29 415 1

翻译《程序员面试金典》1.6矩阵旋转-Java

题目： * 1.6给定一幅由N*N矩阵表示的图像，其中每个像素大小为4字节，编写一个方法，将图像旋转90度。不占用额外内存空间能否做到？代码：/* * 1.6给定一幅由N*N矩阵表示的图像，其中每个像素大小为4字节，编写一个方法，将图像旋转90度。 * 不占用额外内存空间能否做到？ */package mainshijindian;public class Imag...

2019-02-18 20:31:40 129

原创《程序员面试金典》1.5字符串压缩-Java

题目： 1.5 利用字符串重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若压缩后的字符串没有变短，则返回原先的字符串。代码：/* * 1.5利用字符串重复出现的次数，编写一个方法，实现基本的字符串压缩功能。 * 比如，字符串aabcccccaaa会变为a2b1c5a3。若压缩后的字符串没有变短，则返回原...

2019-02-18 17:46:54 155

原创《程序员面试金典》1.4 字符串替换-Java

题目： 1.4 编写一个方法，将字符串中的空格全部替换为“%20”.假定该字符尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）代码：/* * 1.4 编写一个方法，将字符串中的空格全部替换为“%20”.假定该字符尾部有足够的空间存放新增字符， * 并且知道字符串的“真实”长度。 * （注：...

2019-02-18 16:38:28 160

翻译《程序员面试金典》1.3 字符串排序与字符串比较。-Java

题目：1.3 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。代码：/* * 1.3 给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 */package mainshijindian;import java.util.Scanner;import event_test.newCoder_1;...

2019-02-18 15:54:03 150

翻译《程序员面试金典》-1.1判断字符串中是否有重复字符-Java

1.1 实现一个算法，确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构，又该如何处理？package mainshijindian;import java.util.Scanner;import event_test.newCoder_1;public class isUniqueChars2 { public static void main(String...

2019-02-18 15:39:26 175

qq_23128065的博客