面试题三：查找二维数组中元素问题public static void main(String[] args){ int[][] num = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}}; search(num,7); } public ...
分类：
编程语言 时间：
2015-04-21 22:04:06
阅读次数：
143
一直学习数据结构和算法，虽然学的没有太好，但还是觉得应该做一些有意思的程序来实现以下~牛客网（大哥推荐，还有就是。。不要问我大哥是谁~~）有剑指Offer系列很多的题目，不管是大神还是。。应该去做一下，感受编程的魅力~~（首先承认自己还是有很多不足的地方，但尽量去完善每一行代码~）
废话少说，代码搞起~
import java.util.Scanner;
/**
* 现在要求输入一个整...
分类：
其他好文 时间：
2015-04-20 09:37:08
阅读次数：
154
From 剑指Offer 何海涛 著#include struct ListNode { int m_nValue; ListNode *m_pNext;};void AddToTail(ListNode **head, int value) { if(head != NULL) ...
分类：
其他好文 时间：
2015-04-19 16:09:31
阅读次数：
102
From 剑指Offer 何海涛 著// 从右上角开始查找bool find(const int *matrix, int rows, int columns, int value) { if(matrix == NULL || rows = 0) { int curr = *(...
分类：
编程语言 时间：
2015-04-19 14:25:42
阅读次数：
152
Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?摘自剑指offer：当用一个指针遍历链表不能解决问题的时候，可以尝试用两个指针来遍...
分类：
其他好文 时间：
2015-04-17 00:56:38
阅读次数：
166
问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；
问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；
同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；
代码：
/*public class ListNode {...
分类：
编程语言 时间：
2015-04-13 19:04:57
阅读次数：
153
/**
* 剑指offer 第4题 替换空格
* 特点：1、先扫描串中的空格数，计算好替换后的长度
* 2、使用双指针，从后面开始向前替换，避免从前开始每次替换后就要移动后面的所有的数据
* 测试用例：特殊：有多个空格
* 错误：数组长度不够，字符串为空
*
*/
package javaTrain;
public class Offer4 {
public sta...
分类：
其他好文 时间：
2015-04-12 21:11:33
阅读次数：
128
package javaTrain;
public class offer3 {
public static void main(String args[]) {
int[][] a = {{0,1,2,3},{1,2,3,4},{2,3,4,5},{6,7,8,9}};
System.out.println(find(a,10));
}
public static boole...
分类：
编程语言 时间：
2015-04-12 13:27:38
阅读次数：
134
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
与跳台阶不同的地方在于，加入n=5，那么这次
青蛙可以一次性跳3层，或4层，或5层。
代码实现：
class Solution {
public:
int jumpFloorII(int number) {
int sum=0;
...
分类：
其他好文 时间：
2015-04-11 13:23:39
阅读次数：
153
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
代码实现：
class Solution {
public:
int jumpFloor(int number) {
if(number<=1)
return 1;
else
return jumpF...
分类：
其他好文 时间：
2015-04-11 13:21:32
阅读次数：
147
