华仔要长胖

2018年10月15日

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。思路递归实现：合并过程中，每次都是从两个链表中找出较小的一个来链接，因此可以采用递归来实现：当任意一个链表为nu 阅读全文

posted @ 2018-10-15 16:54 华仔要长胖阅读(2473) 评论(0) 推荐(0) 编辑

【Java】剑指offer(24) 反转链表

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。思路方法一：使用三个指针（pre,p,next）进行实现。令p指向pre，next则是用于防止链表断裂（很简单，详见代阅读全文

posted @ 2018-10-15 15:59 华仔要长胖阅读(1580) 评论(0) 推荐(0) 编辑

【Java】剑指offer(23) 链表中环的入口结点

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目一个链表中包含环，如何找出环的入口结点？例如，在图3.8的链表中，环的入口结点是结点3。思路 1.确定链表是否有环：通过两个不同速度的指针确定，当两个指针指向同一个结点时，该结点为环中的一个结阅读全文

posted @ 2018-10-15 15:06 华仔要长胖阅读(1416) 评论(0) 推荐(0) 编辑

2018年10月14日

【Java】剑指offer(22) 链表中倒数第k个结点

摘要：正文本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6 阅读全文

posted @ 2018-10-14 21:59 华仔要长胖阅读(1187) 评论(0) 推荐(0) 编辑

【Java】剑指offer(21) 调整数组顺序使奇数位于偶数前面

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。思路对于任意一个整数数组，设置一个指针，从前往后走，如果遇到奇数则指针后移阅读全文

posted @ 2018-10-14 21:44 华仔要长胖阅读(1393) 评论(0) 推荐(0) 编辑

2018年10月10日

【Java】剑指offer(20) 表示数值的字符串

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值，但“12e”、“1a3.14”、“1 阅读全文

posted @ 2018-10-10 11:53 华仔要长胖阅读(2569) 评论(2) 推荐(0) 编辑

2018年9月22日

【Java】 String和char[]类型间的相互转化

摘要：（1）String类型转char[] 类型，使用String类型的toCharArray()方法；（2）char[] 类型转String类型，使用String.valueOf()方法； Hello World! ILoveCode 阅读全文

posted @ 2018-09-22 11:56 华仔要长胖阅读(21486) 评论(0) 推荐(0) 编辑

2018年9月21日

【Java】 int与char类型间的相互转化

摘要：在【Java】剑指offer(16) 打印1到最大的n位数中遇到了int类型与char类型之间的转换，这里总结一下。（1）int类型转char类型，将数字加一个‘0’，并强制类型转换为char即可。（2）char类型装int类型，将字符减一个‘0’即可。例子： Number 9 to cha 阅读全文

posted @ 2018-09-21 20:05 华仔要长胖阅读(35524) 评论(1) 推荐(1) 编辑

【Java】剑指offer(19) 正则表达式匹配

摘要：本文参考自《剑指offer》一书，代码采用Java语言。更多：《剑指Offer》Java实现合集题目请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，阅读全文

posted @ 2018-09-21 08:51 华仔要长胖阅读(1453) 评论(0) 推荐(0) 编辑

2018年9月20日

大话数据结构(15) 排序算法(2) （简单选择排序）

摘要：本文根据《大话数据结构》一书，实现了Java版的简单选择排序。更多：数据结构与算法合集基本思想简单选择排序很简单，顾名思义，即在无序序列中，每一轮选取出最小的值作为有序序列的第i个记录。完整Java代码（含测试代码） null [] [1] [1, 1, 2, 3, 3, 3, 3, 3] 阅读全文

posted @ 2018-09-20 22:42 华仔要长胖阅读(243) 评论(0) 推荐(0) 编辑

公告