摘要：
package com.wyl.linklist; /** * 合并两个链表 * @author wyl */ public class MergeLinkList { /** * 内部类，链表节点的结构 * @author wyl * */ public static class Node{ private in... 阅读全文
摘要：
如何不使用java类库实现字符串反转？ 方法一：数组反转法 将字符串转换成字符数组，对数组进行反转，再将反转后的数组转化成字符串。 方法二：逆序遍历法 将字符串转换成字符数组，可对数组进行逆序遍历。 方法三：递归法 将字符串转换成字符数组，对数组进行反转，再将反转后的数组转化成字符串。 阅读全文
摘要：
问题描述：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，例如“人abc”4，应该截为“人ab”;输入“人abc们”6，应该截为“人abc”,而不是截为“人ab+们的半个” 阅读全文
摘要：
问题描述：实现对一组无序的字母进行从小到大排序（区分大小写），当两个字母相同时，小写字母放在大写字母前。要求时间复杂度为O(n). 分析：如果没有时间复杂度的要求，可以采用传统的插入排序或快速排序的算法，但是传统的排序算法最好的时间复杂度为O(nlogn)，不能满足题目的要求。对于时间复杂度高的问题 阅读全文
摘要：
问题：寻找一条从左上角（a[0][0]）到右下角(a[m-1][n-1])的路线，使得沿途经过的数组中的整数和最小。 方法一：递归法 假设到a[i-1][j]与a[i][j-1]的最短路径和为f(i-1,j)和f(i,j-1)，那么达到a[i][j]的路径上所有数字的最小值为 f(i,j)=min{ 阅读全文