iOS-算法集锦-剑指offer-百题详解之一

目录

阅前需知

1.本文部分内容参考剑指 offer 题解，如有侵权，请告知。其他内容均属原创，转载请告知。
2.本文示例代码中给一些类增加了一些类扩展，因篇幅原因，未在文中写出，详情见项目源码，地址文末有提供。
3.阅读本文之前需要先了解节点,链表,栈,二叉树的实现。详情见如下文章连接。
4.因为 OC 中没有栈，链表节点，链表的概念，所以本项目自定义了栈，链表节点，链表类。
5.因技术水平有限，如有错误，欢迎指正。

以下是通过 OC 语法实现

3.数组中重复的数字

题目描述

在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

Input: {2, 3, 1, 0, 2, 5}
Output:2
解题思路

要求复杂度为 O(N) + O(1)，也就是时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。牛客网讨论区这一题的首票答案使用 nums[i] + length 来将元素标记，这么做会有加法溢出问题。

这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素调整到第 i 个位置上。

以 (2, 3, 1, 0, 2, 5) 为例：

position-0 : (2,3,1,0,2,5) // 2 <-> 1
             (1,3,2,0,2,5) // 1 <-> 3
             (3,1,2,0,2,5) // 3 <-> 0
             (0,1,2,3,2,5) // already in position
position-1 : (0,1,2,3,2,5) // already in position
position-2 : (0,1,2,3,2,5) // already in position
position-3 : (0,1,2,3,2,5) // already in position
position-4 : (0,1,2,3,2,5) // nums[i] == nums[nums[i]], exit

遍历到位置 4 时，该位置上的数为 2，但是第 2 个位置上已经有一个 2 的值了，因此可以知道 2 重复。

具体代码如下:
+ (NSArray *)duplicate:(NSArray *)nums {
    if (nums == nil || nums.count == 0) {
        return nil;
    }
    
    NSMutableArray *numbers = [NSMutableArray arrayWithArray:nums];
    NSMutableArray *temp = [NSMutableArray array];
    
    for (int i = 0; i < numbers.count; i++) {
        while ([numbers[i] intValue] != i) {
            int number = [numbers[i] intValue];
            // 检查 number 与第 number 位置上的值是否相等,如果相等,说明该 number 重复了,否则索引 i 和 number 两者的值
            if (number == [numbers[number] intValue]) {
                [temp addObject:numbers[i]];
                return temp.copy;
            }
            [self cs_swap:numbers i:i j:number];
        }
    }
    
    return nil;
}

// 交换数组中i 和 j 位置上的数字
+ (void)cs_swap:(NSMutableArray *)numbers i:(int)i j:(int)j {
    if (i >= numbers.count || j >= numbers.count) {
        return;
    }
    NSNumber *number = numbers[i];
    numbers[i] = numbers[j];
    numbers[j] = number;
}
测试案例代码
// 3.数组中重复的数字
- (void)repeatNumber {
    NSMutableArray *arrM = [NSMutableArray array];
    for (int i = 0; i < 10; i++) {
        NSMutableArray *numbers = [NSMutableArray array];
        for (int j = 0; j < 10; j++) {
            [numbers addObject:[NSNumber numberWithInt:arc4random_uniform(10)]];
        }
        [arrM addObject:numbers];
    }
    
    for (int i = 0; i < arrM.count; i++) {
        NSArray *numbers = [arrM objectAtIndex:i];
        NSArray *repeatNumbers = [_3_repeatNumber duplicate:numbers];
        NSLog(@"i = %d, 原始数组:%@, 重复数字:%@",i,[numbers getAllObjectsDescription],[repeatNumbers getAllObjectsDescription]);
    }
}
运行结果
3.数组中重复的数字.png

4.二维数组中的查找

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

Consider the following matrix:
[
  [1,   4,  7, 11, 15],
  [2,   5,  8, 12, 19],
  [3,   6,  9, 16, 22],
  [10, 13, 14, 17, 24],
  [18, 21, 23, 26, 30]
]

Given target = 5, return true.
Given target = 20, return false.
解题思路

从右上角开始查找。矩阵中的一个数，它左边的数都比它小，下边的数都比它大。因此，从右上角开始查找，就可以根据 target 和当前元素的大小关系来缩小查找区间。

复杂度：O(M + N) + O(1)

当前元素的查找区间为左下角的所有元素，例如元素 12 的查找区间如下：

image.png
详细代码如下
// 初始化一个二维数组
+ (bool)findNumber:(int)number numbers:(NSArray *)numbers {
    if (numbers == nil) {
        NSArray *number1 = @[@1,@4,@7,@11,@15];
        NSArray *number2 = @[@2,@5,@8,@12,@19];
        NSArray *number3 = @[@3,@6,@9,@16,@22];
        NSArray *number4 = @[@10,@13,@14,@17,@24];
        NSArray *number5 = @[@18,@21,@23,@26,@30];
        numbers = @[number1,number2,number3,number4,number5];
    }
    return [self find:number matrix:numbers];
}

// 在二维数组 matrix 中查找目标数 target
+ (bool)find:(int)target matrix:(NSArray *)matrix {
    if (matrix == nil || matrix.count == 0) {
        return false;
    }
    NSUInteger rows = matrix.count;    // 行数
    NSArray *colArray = matrix[0];
    NSUInteger cols = colArray.count;  // 列数
    int r = 0;  // 第 r 行
    int c = (int)cols - 1; // 第 c 列 从右上角开始
    
    while (r <= rows - 1 && c >= 0) {
        if (target == [matrix[r][c] integerValue]) {
            NSLog(@"target = %d, row = %d, col = %d",target,r,c);
            return true;
        } else if (target > [matrix[r][c] integerValue]) {
            r++; // 行数+1
        } else {
            c--;    // 列数减1
        }
    }
    return false;
}
测试案例代码
// 4.二维数组中的查找
- (void)twoDimensionArrayFind {
    NSArray *targets = @[@16,@6,@30,@20,@15];
    for (int i = 0; i < targets.count; i++) {
        bool isFind = [TwoDimensionalArrayFind_04 findNumber: [targets vFI:i] numbers:nil];
        if (!isFind) {
            NSLog(@"target = %d, noFind",[targets vFI:i]);
        }
    }
}
运行结果
4.二维数组中的查找.png

5.替换空格

题目描述

将一个字符串中的空格替换成 "%20"。

Input:
"We Are Happy"

Output:
"We%20Are%20Happy"
解题思路

在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。

令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。

从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。

详细代码如下
+ (NSString *)replaceSpace:(NSString *)str {
    int p1 = (int)str.length - 1;
    NSMutableString *strM = [NSMutableString stringWithString:str];
    
    // 1.将在原来的空格后面再加上2个空格
    for (int i = 0; i < p1 + 1; i++) {
        NSString *temp = [str substringWithRange:NSMakeRange(i, 1)];
        if ([temp isEqualToString:@" "]) {
            [strM appendString:@"  "];
        }
    }
    
    // p1 p2依次从后往前遍历
    int p2 = (int)strM.length - 1;
    while (p1 >= 0 && p2 >= 0) {
        NSString *temp = [strM substringWithRange:NSMakeRange(p1--, 1)];
        if ([temp isEqualToString:@" "]) {  // 发现空格 - 逆序填充02%
            [strM replaceCharactersInRange:NSMakeRange(p2--, 1) withString:@"0"];
            [strM replaceCharactersInRange:NSMakeRange(p2--, 1) withString:@"2"];
            [strM replaceCharactersInRange:NSMakeRange(p2--, 1) withString:@"%"];
        } else {
            [strM replaceCharactersInRange:NSMakeRange(p2--, 1) withString:temp];
        }
    }
    
    return strM.copy;
}
测试案例代码
// 5.替换空格
- (void)replaceSpace {
    NSString *str = @"We Are Happy";
    NSLog(@"oldStr = %@",str);
    NSString *newStr = [ReplaceBlank_05 replaceSpace:str];
    NSLog(@"newStr = %@",newStr);
}
运行结果
5.替换空格.png

6.从尾到头打印链表

本题使用到栈，链表节点，链表。项目中已经实现了这些类的定义，详情请看原项目，这里不再过多的阐述。

题目描述

输入链表的第一个节点，从尾到头反过来打印出每个结点的值。


image.png
解题思路
6.1 使用栈
详细代码如下
/** 使用栈 */
+ (NSArray *)printListFromTailToHeadByShed:(NSArray *)numbers {
    LinkedArray *linkedArray = [[LinkedArray alloc] initLiknedArrayWithNunbers:numbers];
    // 第一个节点
    ListNode *listNode = [linkedArray getFirstListNode];
    
    return [self getListFromTailToHead:listNode];
}

// 使用栈
+ (NSArray *)getListFromTailToHead:(ListNode *)listNode {
    // 创建一个栈
    Stack *stack = [[Stack alloc] init];
    
    // 开始从第一个节点依次往后遍历,将数据全部入栈
    while (listNode != nil) {
        [stack push:listNode.content];
        listNode = listNode.next;
    }
    
    NSMutableArray *values = [NSMutableArray array];
    // 依次将栈出列并存储
    while (!stack.isEmpty) {
        [values addObject:stack.popObj];
    }
    
    return values.copy;
}
测试案例代码
// 1.使用栈
NSArray *arr = [PrintListFromTailToHead_06 printListFromTailToHeadByShed:@[@1,@2,@3]];
NSLog(@"arr = %@",arr);
运行结果
6.1使用栈.png
6.2 使用递归
详细代码如下
/** 使用递归 */
+ (NSArray *)printListFromTailToHeadByRecursion:(NSArray *)numbers {
    LinkedArray *linkedArray = [[LinkedArray alloc] initLiknedArrayWithNunbers:numbers];
    // 第一个节点
    ListNode *listNode = [linkedArray getFirstListNode];
    
    NSMutableArray *values = [NSMutableArray array];
    if (listNode != nil) {
        [values addObjectsFromArray:[self getListFromTailToHead:listNode.next]];
        [values addObject:listNode.content];
    }
    
    return values;
}

// 使用栈
+ (NSArray *)getListFromTailToHead:(ListNode *)listNode {
    // 创建一个栈
    Stack *stack = [[Stack alloc] init];
    
    // 开始从第一个节点依次往后遍历,将数据全部入栈
    while (listNode != nil) {
        [stack push:listNode.content];
        listNode = listNode.next;
    }
    
    NSMutableArray *values = [NSMutableArray array];
    // 依次将栈出列并存储
    while (!stack.isEmpty) {
        [values addObject:stack.popObj];
    }
    
    return values.copy;
}
测试案例代码
// 2.使用递归
NSArray *arr = [PrintListFromTailToHead_06 printListFromTailToHeadByRecursion:@[@1,@2,@3]];
NSLog(@"arr = %@",arr);
运行结果
6.2使用递归.png
6.3 使用头插法
解题思路

利用链表头插法为逆序的特点。

头结点和第一个节点的区别：

  • 头结点是在头插法中使用的一个额外节点，这个节点不存储值；
  • 第一个节点就是链表的第一个真正存储值的节点。
详细代码如下
+ (NSArray *)printListFromTailToHeadByInsert:(NSArray *)numbers {
    LinkedArray *linkedArray = [[LinkedArray alloc] initLiknedArrayWithNunbers:numbers];
    // 第一个节点
    ListNode *listNode = [linkedArray getFirstListNode];
    
    // 头插法构建逆序链表
    ListNode *head = [[ListNode alloc] init];
    while (listNode != nil) {
        ListNode *memo = listNode.next;
        listNode.next = head.next;
        head.next = listNode;
        listNode = memo;
    }
    // 构建 ArrayList
    NSMutableArray *values = [NSMutableArray array];
    head = head.next;
    while (head != nil) {
        [values addObject:head.content];
        head = head.next;
    }
    
    return values;
}
测试案例代码
// 3.使用头表插入法
NSArray *arr = [PrintListFromTailToHead_06 printListFromTailToHeadByInsert:@[@1,@2,@3]];
NSLog(@"arr = %@",arr);
运行结果
6.3头插入法.png
6.4 使用 Collections.reverse()
详细代码如下
/** 使用Collection reverse*/
+ (NSArray *)printListFromTailToHeadByReverse:(NSArray *)numbers {
    LinkedArray *linkedArray = [[LinkedArray alloc] initLiknedArrayWithNunbers:numbers];
    // 第一个节点
    ListNode *listNode = [linkedArray getFirstListNode];
    
    // 构建 ArrayList
    NSMutableArray *values = [NSMutableArray array];
    while (listNode != nil) {
        [values addObject:listNode.content];
        listNode = listNode.next;
    }
    
    NSArray *newArr = [[values reverseObjectEnumerator] allObjects];
    
    return newArr;
}
测试案例代码
// 4.使用reverse 反序
NSArray *arr = [PrintListFromTailToHead_06 printListFromTailToHeadByReverse:@[@1,@2,@3]];
NSLog(@"arr = %@",arr);
运行结果
6.4使用反序.png

7重建二叉树

题目描述

根据二叉树的前序遍历和中序遍历的结果，重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

preorder = [3,9,20,15,7]
inorder =  [9,3,15,20,7]
image.png
解题思路

前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。

详细代码如下
+ (BinaryTreeNode *)reConstructBinaryTree:(NSArray *)preorders inorders:(NSArray *)inorders {
    // 初始化哈希表
    HashMap *indexForInOrders = [[HashMap alloc] init];
    
    for (int i = 0; i < inorders.count; i++) {
        [indexForInOrders put:[inorders[i] intValue] index:i];
    }
    
    return [self reConstructBinaryTreeWithOrders:indexForInOrders preorders:preorders preL:0 preR:(int)preorders.count - 1 inL:0];
}

+ (BinaryTreeNode *)reConstructBinaryTreeWithOrders:(HashMap *)indexForInOrders preorders:(NSArray *)preorders preL:(int)preL preR:(int)preR inL:(int)inL {
    if (preL > preR) {
        return nil;
    }
    
    // 取左边二叉树的值构成一个新的节点
    BinaryTreeNode *root = [BinaryTreeNode binaryTreeNodeWithValue:[preorders[preL] integerValue]];
    int inIndex = [indexForInOrders get:(int)root.value];
    int leftTreeSize = inIndex - inL;
    
    root.leftNode = [self reConstructBinaryTreeWithOrders:indexForInOrders preorders:preorders preL:preL + 1 preR:preL + leftTreeSize inL:inL];
    root.rightNode = [self reConstructBinaryTreeWithOrders:indexForInOrders preorders:preorders preL:preL + leftTreeSize + 1 preR:preR inL:inL + leftTreeSize + 1];
    
    return root;
}
测试案例代码
// 7.重建二叉树
- (void)reConstructBinaryTree {
    NSArray *preorders = @[@3,@9,@20,@15,@7];
    NSArray *inorders = @[@9,@3,@15,@20,@7];
    BinaryTreeNode *treeNode = [ReConstructBinaryTree_07 reConstructBinaryTree:preorders inorders:inorders];
    NSLog(@"treeNode = %@",treeNode);
}
运行结果
image.png

8. 二叉树的下一个结点

题目描述

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

解题思路
  • 如果一个节点的右子树不为空，那么该节点的下一个节点是右子树的最左节点；
image.png
  • 否则，向上找第一个左链接指向的树包含该节点的祖先节点。
image.png
详细代码如下
测试案例代码
运行结果

9.用两个栈实现队列

题目描述

用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。

解题思路

in 栈用来处理入栈（push）操作，out 栈用来处理出栈（pop）操作。一个元素进入 in 栈之后，出栈的顺序被反转。当元素要出栈时，需要先进入 out 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相同的，先进入的元素先退出，这就是队列的顺序。

image.png
详细代码如下
+ (NSNumber *)twoStackToQueue:(NSArray *)numbers {
    Stack *inStack = [[Stack alloc] init];
    Stack *outStack = [[Stack alloc] init];
    
    // 先将所有元素入栈
    for (NSNumber *number in numbers) {
        [inStack push:number];
    }
    
    if (outStack.isEmpty) {
        while (!inStack.isEmpty) {
            [outStack push:inStack.popObj];
        }
    }
    
    if (outStack.isEmpty) {
        NSLog(@"queue is empty");
    }
    
    return outStack.popObj;
}
测试案例代码
// 9.用两个栈实现队列
- (void)twoStackToQueue {
    NSArray *numbers = @[@1,@2,@3,@4];
    NSNumber *lastNumber = [TwoStackQueue twoStackToQueue:numbers];
    NSLog(@"lastNumber = %@",lastNumber);
}
运行结果
image.png

10.1 斐波那契数列

题目描述

求斐波那契数列的第 n 项，n <= 39。

image.png

如果使用递归求解，会重复计算一些子问题。例如，计算 f(10) 需要计算 f(9) 和 f(8)，计算 f(9) 需要计算 f(8) 和 f(7)，可以看到 f(8) 被重复计算了。

image.png
解题思路

考虑到第 i 项只与第 i-1 和第 i-2 项有关，因此只需要存储前两项的值就能求解第 i 项，从而将空间复杂度由 O(N) 降低为 O(1)。

详细代码如下
+ (int)Fibonacci:(int)number {
    if (number <= 1) {
        return number;
    }
    
    int pre2 = 0, pre1 = 1, fib = 0;
    
    for (int i = 2; i < number + 1; i++) {
        fib = pre1 + pre2;
        pre2 = pre1;
        pre1 = fib;
    }
    
    return fib;
}
测试案例代码
// 10.1 斐波那契数列
- (void)fibonacci {
    for (int i = 0; i < 20; i++) {
        NSLog(@"i = %d, total = %d",i,[Fibonacci Fibonacci:i]);
    }
}
运行结果
10.1斐波那契数列.png

10.2 跳台阶

题目描述

一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

解题思路

参考上一题思路

详细代码如下
+ (int)jumpFloor:(int)number {
    if (number <= 2) {
        return number;
    }
    
    int pre1 = 2, pre2 = 1;
    int result = 1;
    
    for (int i = 2; i < number; i++) {
        result = pre2 + pre1;
        pre2 = pre1;
        pre1 = result;
    }
    
    return result;
}
测试案例代码
// 10.2 跳台阶
- (void)jumpFloor {
    for (int i = 0; i < 10; i++) {
        NSLog(@"i = %d, total = %d",i,[Fibonacci jumpFloor:i]);
    }
}
运行结果
10.2跳台阶.png

10.3 变态跳台阶

题目描述

一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级... 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

解题思路

参考10.1实现思路

详细代码如下
+ (int)jumpFloor2:(int)number {
    if (number <= 0) {
        return 0;
    }
    // 1.构建数组
    NSMutableArray *arrM = [NSMutableArray array];
    for (int i = 0; i < number; i++) {
        [arrM addObject:[NSNumber numberWithInt:1]];
    }
    
    // 2.
    for (int i = 1; i < number; i++) {
        for (int j = 0; j < i; j++) {
            arrM[i] = [NSNumber numberWithInt:[arrM[i] intValue] + [arrM[j] intValue]];
        }
    }
    
    return [arrM[number - 1] intValue];
}
测试案例代码
// 10.3 变态跳台阶
- (void)jumpFloorII {
    for (int i = 0; i < 10; i++) {
        NSLog(@"i = %d, total = %d",i,[Fibonacci jumpFloor2:i]);
    }
}
运行结果
10.3变态跳台阶.png

10.4 矩形覆盖

题目描述

我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2*n 的大矩形，总共有多少种方法？

解题思路

参考10.1实现思路

详细代码如下
+ (int)rectCover:(int)number {
    if (number <= 2) {
        return number;
    }
    
    int pre1 = 2, pre2 = 1;
    int result = 0;
    
    for (int i = 3; i < number + 1; i++) {
        result = pre2 + pre1;
        pre2 = pre1;
        pre1 = result;
    }
    
    return result;
}
测试案例代码
// 10.4 矩形覆盖
- (void)rectCover {
    for (int i = 0; i < 10; i++) {
        NSLog(@"i = %d, total = %d",i,[Fibonacci rectCover:i]);
    }
}
运行结果
10.4矩形覆盖.png

本文参考CS_Nodes 剑指 offer 题解.md 非常感谢该作者

相关知识点文章参考链接地址

  • 更多OC算法详解文章请持续关注作者，本人会在接下来的时间陆续整理。

如有错误，欢迎指正，多多点赞，打赏更佳，您的支持是我写作的动力。

项目连接地址 - ArithmeticDemo

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 158,736评论 4赞 362
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 67,167评论 1赞 291
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 108,442评论 0赞 243
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 43,902评论 0赞 204
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 52,302评论 3赞 287
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 40,573评论 1赞 216
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 31,847评论 2赞 312
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 30,562评论 0赞 197
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 34,260评论 1赞 241
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,531评论 2赞 245
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,021评论 1赞 258
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 28,367评论 2赞 253
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 33,016评论 3赞 235
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,068评论 0赞 8
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,827评论 0赞 194
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 35,610评论 2赞 274
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 35,514评论 2赞 269