摘要:
/** * 问题:字符串的调整与替换 * 给定一个字符类型的数组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的新节点,并插入到 * 这个环形链表中, 保证调整后的链表依然有序。 * * 解 阅读全文