1. 二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路题 从右上角或者左下角开始缩小范围。 2. 替换空格 请实现一个函数，将一个字 ...
分类：
其他好文 时间：
2020-02-28 22:31:54
阅读次数：
73
栈和队列1.用两个栈实现队列2.包含min函数的栈3.栈的压入弹出序列正文栈和队列1. 用两个栈实现队列题目表述用两个栈实现一个队列。队列的声明如下:请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。解题思路一个栈用来存储插入队列数据... ...
分类：
其他好文 时间：
2020-02-28 11:59:59
阅读次数：
66
设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。 示例: 输入: a = 1, b = 1 输出: 2解：使用加法器的原理加法器需要三步 1.a和b异或的结果 2.a+b的进位c，3.c和下面一次的相加 step1=a^b，step2=a&b,step3=（a&b）<<1 举个例子，c ...
分类：
其他好文 时间：
2020-02-27 19:23:19
阅读次数：
82
一、算法最最基础1、时间复杂度2、空间复杂度一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。文章推荐：算法分析神器—时间复杂度二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。三
分类：
编程语言 时间：
2020-02-27 18:47:55
阅读次数：
65
罗马数字转数字 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II ...
分类：
其他好文 时间：
2020-02-27 17:40:30
阅读次数：
52
1. https://leetcode-cn.com/problems/container-with-most-water/ 思想：左右边界 i，j 向中间收敛 ，左右夹逼 方法一： 一维数组的坐标变换 i，j 枚举：left bar,right bar. (x-y)*height_diff cla ...
分类：
其他好文 时间：
2020-02-25 17:25:26
阅读次数：
67
第一题： 示例： 来源：点击这里 答案:简单 第二题： 示例： 来源：点击这里 答案 第三题： 示例： 来源：点击这里 答案 第四题： 示例： 来源：点击这里 答案 第五题： 示例： 来源：点击这里 答案 ...
分类：
其他好文 时间：
2020-02-25 16:12:34
阅读次数：
58
一、题目说明 题目79. Word Search，给定一个由字符组成的矩阵，从矩阵中查找一个字符串是否存在。可以连续横、纵找。不能重复使用，难度是Medium。 二、我的解答 惭愧，我写了很久总是有问题，就先看正确的写法，下面是回溯法的代码： 性能： 三、优化措施 我的思路是用 来存储board中所 ...
分类：
其他好文 时间：
2020-02-25 13:14:39
阅读次数：
69
图的存储 邻接表 无结构体 结构体 邻接矩阵 图的遍历 DFS 邻接表 ...
分类：
其他好文 时间：
2020-02-25 00:25:05
阅读次数：
67
由于以后会从事嵌入式，所以这些题打算全部用C语言来完成。 第一题：从排序数组中删除重复项。 示例： 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 来源：点击这里 做数组题一定优先 ...
分类：
编程语言 时间：
2020-02-24 23:47:09
阅读次数：
101
