数据结构和算法

C语言基础程序题，精选经典100道实例，每道题都有详细代码，代码都能单独运行，是学习编程的最好教程。

这道题是 LeetCode 的第 32 题，难度为困难。一网友在拼多多的二面笔试中遇到这道题，不过很遗憾的是没做出来，结果直接挂了。拼多多现在也越来越像字节看齐了，面试专考难的。 一般来说一面能过说明

一维差分数组 假设给你一个数组 nums ，先对区间 [a,b] 中每个元素加 3 ，在对区间 [c,d] 每个元素减 5 …… ，这样非常频繁的区间修改，常规的做法可以一个个计算。 频繁对数组的一段

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 做这题之前我们先来看一下树的几种遍历顺序。 先序遍历：根节点→左子树→右子树。 中序遍历：左子树→根节点→右子树。 后续遍历：左子树→右子树→根节点。 其实也很好记，…

找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 这道题有个很明显的特点，就是数字的大小在0到n-1之间，所以使用上…

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 这里让求的是把字符串中的空格替换成%20，其中一种实现方式就是申请一个临时数组，然后再遍历这个字符串的每个字符，如果不是空格就把遍历的字符添加到临时数组中，如果是空格就添加3个字符'%'，'2'，'0'分别到临时数组…