摘要：
/** * 问题：字符串的调整与替换 * 给定一个字符类型的数组chas[], chas 右半区全是空字符， 左半区不含有空字符。现 * 在想将左半区中所有的空格字符替换成"%20", 假设chas右半区足够大，可以满足替换所需要 * 的空间， 请完成替换函数。 * 【举例】 * 如果把chas的左 阅读全文
摘要：
/** * * 问题：在有序但含有空的数组中查找字符串 * * 题目：给定一个字符串数组 strs[], 在 strs中有些位置为 null, 但在不为 null的位置上， * 其字符串是按照字典顺序由小到大依次出现的。再给定一个字符串str, 请返回 str在strs中 * 出现的最左的位置。 * 阅读全文
摘要：
/** * * 问题： * 判断字符数组中是否所有的字符都只出现一次 * 给定一个字符类型的数组chars[]，判断 chars中是否所有的字符都只出现过一次。 * * 要求： * 时间复杂度为 O(N) * 解答： * 遍历一遍 chars, 用 map记录每种字符的出现情况， 这样就可以在遍历时 阅读全文
摘要：
/** * 问题：字符串的统计字符串 * 给定一个字符串str, 返回str 的统计字符串。例如， "aaabbadddffc"的统计字符串为 * "a_3_b_2_a_l_d_ 3_f_2_c l"。 * * 解答： * 1.如果str为空，那么统计字符串不存在。 * 2.如果str不为空。首先生 阅读全文
摘要：
/** * * 问题：将整数字符串转换成整数值 * 给定一个字符串 string, 如果 string符合日常书写的整数形式， 并且属于32位整数的范围， * 返回 string所代表的整数值， 否则返回 0。 * 举例： * string=" 123", 返回123。 * string="023" 阅读全文
该文被密码保护。 阅读全文
摘要：
/** * 问题： * 按照左右半区的方式重新组合单链表 * 给定一个单链表的头部节点 head, 链表长度为 N, 如果 N为偶数， 那么前 N/2个节点算 * 作左半区， 后面 N/2个节点算作右半区； 如果 N为奇数， 那么前面 N/2个节点算作左半区，后 * 面 N/2+1个节点算作右半区。 阅读全文
摘要：
/** * * 问题：利用递归方式实现二叉树先序遍历 * 先序遍历 根 左 右 * @author 雪瞳 * */ public class Node { public int value; public Node left; public Node right; public Node(int d 阅读全文
摘要：
/** * * 问题：合并两个有序的单链表 * 给定两个有序单链表的头节点 head1和head2, 请合并两个有序链表， 合并后的链表依然有序， * 并返回合并后链表的头节点。 * 例如： * 0->2->3->7->null * 1->3->5->7->9->null * 合并后的链表为： 0- 阅读全文
摘要：
/** * 问题： 向有序的环形单链表中插入新节点 * 一个环形单链表从头节点 head开始不降序， 同时由最后的节点指回头节点。给定这样 * 一个环形单链表的头节点 head和一个整数 num, 请生成节点值为 num的新节点，并插入到 * 这个环形链表中， 保证调整后的链表依然有序。 * * 解 阅读全文