Chapter

2015年7月10日

摘要：问题描述定义字符串的左旋转操作：将字符串前面的若干个字符移动到字符串的尾部。例如，字符串“abcdef”左旋转2位得到“cdefab”。要求实现的算法时间复杂度为O(n)，常数级空间复杂度。解决思路整体翻转+部分翻转程序public class LeftRotateString { public v... 阅读全文

posted @ 2015-07-10 09:46 Chapter 阅读(230) 评论(0) 推荐(0) 编辑

Solution 25: 最长连续数字子串

摘要：问题描述在字符串中找出连续最长的数字串，并将该串返回。（略有修改）解决思路双指针法。一前一后，注意保存最长连续数字串的开始或者结束位置和最长串的长度，最后返回该子串即可。程序public class LongestContinuousDigits { public String getLCD(Str... 阅读全文

posted @ 2015-07-10 09:36 Chapter 阅读(186) 评论(0) 推荐(0) 编辑

Solution 23: 判断矩形和圆是否相交

摘要：问题描述将原题简单化，在二维平面上怎么判断一个矩形（已知四个矩形的角的坐标）和一个圆（已知圆心坐标和半径）是否相交？解决思路枚举各种情况。但是有简单的处理方式。如下图（字丑勿怪= =）程序比较简单，就忽略了>< 阅读全文

posted @ 2015-07-10 09:29 Chapter 阅读(300) 评论(0) 推荐(0) 编辑

2015年7月8日

C#中的异常及解决办法记录

摘要： 1.System.BadImageFormatException这种异常主要是编译器的位数与某些dll和exe不匹配所造成的。解决办法vs -> project -> properties -> build将Prefer 32-bit前面的勾去掉即可 / 或者反过来，总之选择合适位数的编译器进行编译... 阅读全文

posted @ 2015-07-08 14:15 Chapter 阅读(202) 评论(0) 推荐(0) 编辑

Solution 24：链表翻转

摘要：程序　public class ListReverse { public ListNode reverseList(ListNode head) { if (head == null) { return head; } ListNode pre = head; ListNode cur ... 阅读全文

posted @ 2015-07-08 10:37 Chapter 阅读(132) 评论(0) 推荐(0) 编辑

Solution 21: 子集和问题

摘要：问题描述输入两个整数n和m，从数列1,2,3,...,n中随意取出几个数。使其和等于m，把所有符合的组合列出来。解决思路dfs，注意：1. 一个元素只能使用一次；2. 保证输出的集合不重复。程序public class SubsetSum { public List> getSubset(int n... 阅读全文

posted @ 2015-07-08 10:30 Chapter 阅读(184) 评论(0) 推荐(0) 编辑

Solution 20: 字符串转整数问题

摘要：问题描述输入一个表示整数的字符串，把该字符串转成整数输出。解决思路考虑如下情况：(1) 符号位；(2) 是否溢出？溢出后的处理；(3) 对于不合法的输入的处理。程序1. 假设输入合法public class Atoi {public int transToInt(String s) { if (s ... 阅读全文

posted @ 2015-07-08 10:06 Chapter 阅读(125) 评论(0) 推荐(0) 编辑

2015年7月6日

Solution 19: Fibonacci数列

摘要：问题描述求Fibonacci数列的第n项。Fibonacci数列为1,1,2,3,5,...解决思路(1) 递归，指数级时间复杂度；(2) 循环，O(n)时间复杂度；(3) 矩阵乘法，O(logn)时间复杂度；(4) 公式法，O(1)时间复杂度。程序public class Fibonacci { ... 阅读全文

posted @ 2015-07-06 10:19 Chapter 阅读(204) 评论(0) 推荐(0) 编辑

Solution 18: 约瑟夫环问题

摘要：问题描述n个数字(0,1,...,n-1)形成一个圆圈，从数字0开始。每次从这个圆圈中删除第m个数字，然后从被删除的下一个继续删除第m个元素，以此类推。直到最后剩下一个数字，求出该数字。解决思路1. 使用循环链表模拟这一过程，计数器计数；2. 递归思路（图片来源：http://www.cnblogs... 阅读全文

posted @ 2015-07-06 10:04 Chapter 阅读(553) 评论(0) 推荐(0) 编辑

2015年7月3日

Solution 17: 字符串中只出现一次的字符

摘要：问题描述在一个字符串中找到第一个只出现一次的字符。如输入字符串"abbc"，应该输出字符'a'。程序public class FirstCharacter { // Time/Space: O(n) public char findFirstAppearChar(String s) { if (s... 阅读全文

posted @ 2015-07-03 10:26 Chapter 阅读(155) 评论(0) 推荐(0) 编辑

欢迎访问我的新博客：www.jeyzhang.com

公告