华仔要长胖

2018年11月14日

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目给定一棵二叉搜索树，请找出其中的第k小的结点。思路设置全局变量index=0，对BST进行中序遍历，每遍历一个结点，index+1，当index=k时，该结点即为所求结点。测试算例 1.功阅读全文

posted @ 2018-11-14 16:14 华仔要长胖阅读(1274) 评论(0) 推荐(0)

【Java】剑指offer(53-3) 数组中数值和下标相等的元素

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如，在数组{-3, -1,1, 3, 5}中，数字3和它的下标相等。思路同阅读全文

posted @ 2018-11-14 15:16 华仔要长胖阅读(1172) 评论(0) 推荐(0)

【Java】剑指offer(53-2) 0到n-1中缺失的数字

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0到n-1之内。在范围0到n-1的n个数字中有且只有一个数字不在该数组中，请找出这个数字。思路分析易知，数组形式如下阅读全文

posted @ 2018-11-14 15:09 华仔要长胖阅读(2125) 评论(2) 推荐(0)

【Java】剑指offer(53-1) 数字在排序数组中出现的次数

摘要：正文本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目统计一个数字在排序数组中出现的次数。例如输入排序数组{1, 2, 3, 3,3, 3, 4, 5}和数字3，由于3在这个数组中出现了4次，因此输出4。思路分析：对于例子来说，如果采用二阅读全文

posted @ 2018-11-14 14:50 华仔要长胖阅读(1799) 评论(0) 推荐(0)

【Java】剑指offer(52) 两个链表的第一个公共结点

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目输入两个链表，找出它们的第一个公共结点。思路蛮力法：遍历第一个链表的结点，每到一个结点，就在第二个链表上遍历每个结点，判断是否相等。时间复杂度为O(m*n)，效率低；使用栈：由于公共结点出阅读全文

posted @ 2018-11-14 10:08 华仔要长胖阅读(893) 评论(0) 推荐(0)

【Java】剑指offer(51)数组中的逆序对

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。思路如果遍历数组，对每个数字都和后面的数字比较大小，时间复杂度为O( 阅读全文

posted @ 2018-11-14 08:44 华仔要长胖阅读(1972) 评论(2) 推荐(0)

2018年11月13日

【Java】大话数据结构(17) 排序算法(4) （归并排序）

摘要：本文根据《大话数据结构》一书，实现了Java版的归并排序。更多：数据结构与算法合集基本概念归并排序：将n个记录的序列看出n个有序的子序列，每个子序列长度为1，然后不断两两排序归并，直到得到长度为n的有序序列为止。归并方法：每次在两个子序列中找到较小的那一个赋值给合并序列（通过指针进行操作）。阅读全文

posted @ 2018-11-13 21:02 华仔要长胖阅读(613) 评论(0) 推荐(0)

【Java】剑指offer(50-2) 字符流中第一个只出现一次的字符

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是'g'。当从该字符流中读出前六个字符"google"时，第一个只出现一阅读全文

posted @ 2018-11-13 19:35 华仔要长胖阅读(1760) 评论(0) 推荐(0)

【Java】剑指offer(50-1) 字符串中第一个只出现一次的字符

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。思路创建哈希表，键值key为字符，值value为出现次数。第一遍扫描：对每个扫描到的字符的次数加一；第二遍扫阅读全文

posted @ 2018-11-13 19:15 华仔要长胖阅读(2502) 评论(0) 推荐(0)

【Java】剑指offer(49) 丑数

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。思路直阅读全文

posted @ 2018-11-13 15:13 华仔要长胖阅读(462) 评论(0) 推荐(0)

公告