摘要：
题面 这个题面挺简单的，不难理解。给定非负数组，每一个元素都可以看作是一个格子。其中每一个元素值都代表当前可跳跃的格子数，判断是否可以到达最后的格子。 样例 算法 只要存在一条路径可以到达最后就说明可以。我们可以从后往前看，只要前面存在元素索引加上其元素值大于目标元素索引值，就代表从前面格子可以跳到 阅读全文
posted @ 2019-06-02 15:51
yocichen
阅读(176)
评论(0)
推荐(0)
摘要：
演示用局部图片匹配整张图片 VS2017 + OpenCV4.0.1编译 参考资料 【1】http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgproc/histograms/template_matching/template 阅读全文
posted @ 2019-06-01 20:57
yocichen
阅读(369)
评论(0)
推荐(0)
摘要：
我们知道struct是C语言的宠儿，当需要一个复杂类型的时候就需要定义一个struct 比如一个学生结构体，含有三个属性，分别是编号、名字和年龄。 当我们用一个链表将他们存起来，即指针指向struct，然后便可以对所有学生进行查看、删除、修改和增加，这不就是你曾经做过的简单学生管理系统吗？😄 你甚 阅读全文
posted @ 2019-06-01 17:25
yocichen
阅读(10343)
评论(1)
推荐(1)
摘要：
题面 给定数组，将红-0、白-1、蓝-2，原地排序，要求相同颜色在一起。 样例 算法(初级/垃圾) 遍历数组，统计0、1、2个数，在重新写入数组中。 O(n) 源码 阅读全文
posted @ 2019-05-31 23:41
yocichen
阅读(162)
评论(0)
推荐(0)
摘要：
用种子填充法实现了区域标记，最终用彩色图展示标记结果。进而我们可以做一下图片中的大米计数。 编译环境 OpenCV 4.0.1(v15) + VS2017 源码 1 #include <iostream> 2 #include <stack> 3 #include <map> 4 #include 阅读全文
posted @ 2019-05-26 11:28
yocichen
阅读(1552)
评论(0)
推荐(0)
摘要：
题面 找出二叉树的最小深度（从根节点到某个叶子节点路径上的节点个数最小）。 算法 算法参照二叉树的最大深度，这里需要注意的是当某节点的左右孩子都存在时，就返回左右子树的最小深度；如果不都存在，就需要返回左右子树的最大深度（因为子节点不存在的话，通向该子树的路径就走不同，就不存在深度，也无法比较。只能 阅读全文
posted @ 2019-05-22 17:16
yocichen
阅读(140)
评论(0)
推荐(0)
摘要：
题面 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). 层序遍历二叉树，要求从上到下，从左到右，输出结果为二维ve 阅读全文
posted @ 2019-05-22 16:12
yocichen
阅读(275)
评论(0)
推荐(0)
摘要：
easy 题就不详细叙述题面和样例了，见谅。 题面 统计二叉树的最大深度。 算法 递归搜索二叉树，返回左右子树的最大深度。 源码 阅读全文
posted @ 2019-05-22 11:48
yocichen
阅读(305)
评论(0)
推荐(0)
摘要：
题面 判断给定二叉树是否对称。 Note : empty tree is valid. 算法 1. 根节点判空，若空，则返回true;(空树对称) 2. 根节点不空，递归判断左右子树。如果左右孩子都空，说明到了叶子，返回true;不都空而且一空一不空，返回false；都不空，且值不等，返回false 阅读全文
posted @ 2019-05-22 11:18
yocichen
阅读(251)
评论(0)
推荐(0)
摘要：
偶然看到群里老哥问道这个问题 什么？char 还可以赋值字符串的？单引号还可以容纳如此多的字符？ 结果 输出 . 就是点 换成其他的如：1.23，输出3 我找汇编看了一下 再结合一下汇编中的大端存大值来看的确是这样。 在内存中，上面字符串中1.28 实际上 8是在低地址端，用byte去取的时候先取到 阅读全文
posted @ 2019-05-21 23:25
yocichen
阅读(238)
评论(0)
推荐(0)
摘要：
题面 对比两棵二叉树是否相同，返回结果。 思路 1. 递归解决DFS 首先判断根节点，如果都空，返回true； 如果一空一不空，返回false； 如果都不空，判断两节点值是否相同，若不同，返回false，若相同，递归左子树、右子树 源码 2. 层序遍历解决: 队列 1. 首先判断根节点，如果都空，返 阅读全文
posted @ 2019-05-21 21:57
yocichen
阅读(202)
评论(0)
推荐(0)
摘要：
题面 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 样例 算法 时间复杂度：O(n+m) 与合并有序链表类似。 1. 如果m为0，直接返回就可以了。如果n为0,则需要把nums2中前n个元素都搬到nums1中，返回。 2 阅读全文
posted @ 2019-05-21 18:26
yocichen
阅读(313)
评论(0)
推荐(0)
摘要：
题面 合并两个排序链表。 算法 创建结果链表头*res，*p指向头，当两个链表节点都不为空时，比较节点值，值小的挂在p后面，二者（p和小者）顺次后移。知道某条链表空，跳出while循环。接着，直接将不空的链表挂在p后即可。 Note: 注意返回值 res->next; 源码 阅读全文
posted @ 2019-05-21 17:30
yocichen
阅读(173)
评论(0)
推荐(0)
摘要：
题面 原题挺长的，还是英文，就不抄了，😄。 给定字符串，可能由若干个空格开头，之后可能会跟一串数组，数字可能由-/+开头，之后会跟有若干其他字母，找出并计算该数字并返回。 Note: 超出INT_MAX 和 INT_MIN 返回它俩。（所以考虑用更大类型来暂存中间结果。） 样例 Example 1 阅读全文
posted @ 2019-05-20 23:07
yocichen
阅读(203)
评论(0)
推荐(0)
摘要：
题面 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at an 阅读全文
posted @ 2019-05-19 18:04
yocichen
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号