程序员面试金典1.1实现一个算法

摄像有个机器人坐在X*Y网格的左上角，只能想you

编写一个方法，返回某集合的所有子集。

编写一个方法，确定某字符串的所有排列组合。

编写一个方法，确定某字符串的s

在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i]

编写函数，实现许多图片编辑软件都支持的“填充颜色”功能。给定一个

设计一种算法，打印八皇后在8*8棋盘上的各种摆法，其中每个huangh

给定数量不限的硬币，币值为25分，10分，5分和1分，biani

实现一种算法，打印n对括号的全部有效组合（即左右括号zhengquepeidui）

题目：设计一个算法，算出n阶乘有多少个尾随零。

题目：编写一个方法，找出两个数字中最大的那一个。不得使用

给你一堆n个箱子，箱子宽wi\

题目：设计一个算法，判断wanjias

有个小孩正在上楼梯，楼梯有n阶taijie

给定两个用链表表示的整数，每一个节点包含一个数位。这些shu

给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串

编写一个方法，将字符串中的空格全部替换为“%20”

反转字符串package test;public class ReverseString { //java implements public static String reverseString(String str){ if(str==null || str.length()==0) return str; char[] array = str.toCharArr

给定一幅由N*N矩阵表示的图像，其中me

编写代码，移除未排序链表中的chongfuji

编写一个算法，若M*N矩阵中某个元素为0，则将其所在的行与列qing

编写代码，以给定值x为基准将链表分割为两部分，suoyouxiaoy

利用字符重复出现的次数，bianxi

假设有一个方法isSubstring, 可检查一个单词是否为其他zifu

实现一个算法，找出单向链表中倒数第k个节

实现一个算法，删除单向链表zho

给定一个有环链表，实现以算法返回环路的开头结点。有环链表的定义

编写一个链表，检查链表是否为回文。package test;import java.util.Stack;//又涉及从后往前遍历单链表的问题//这是想到用栈public class PalindromeLink { //从可读性来讲，把所有元素入栈，再从头到尾和从未到头就可以，理解起来比较简单 public boolean isPalindrome(Node head){

题目：编写一个函数，不用临时变量，直接交换liangge