摘要:
我们知道struct是C语言的宠儿,当需要一个复杂类型的时候就需要定义一个struct 比如一个学生结构体,含有三个属性,分别是编号、名字和年龄。 当我们用一个链表将他们存起来,即指针指向struct,然后便可以对所有学生进行查看、删除、修改和增加,这不就是你曾经做过的简单学生管理系统吗?😄 你甚 阅读全文
摘要:
题面 给定数组,将红-0、白-1、蓝-2,原地排序,要求相同颜色在一起。 样例 算法(初级/垃圾) 遍历数组,统计0、1、2个数,在重新写入数组中。 O(n) 源码 阅读全文
摘要:
用种子填充法实现了区域标记,最终用彩色图展示标记结果。进而我们可以做一下图片中的大米计数。 编译环境 OpenCV 4.0.1(v15) + VS2017 源码 1 #include <iostream> 2 #include <stack> 3 #include <map> 4 #include 阅读全文
摘要:
题面 找出二叉树的最小深度(从根节点到某个叶子节点路径上的节点个数最小)。 算法 算法参照二叉树的最大深度,这里需要注意的是当某节点的左右孩子都存在时,就返回左右子树的最小深度;如果不都存在,就需要返回左右子树的最大深度(因为子节点不存在的话,通向该子树的路径就走不同,就不存在深度,也无法比较。只能 阅读全文
摘要:
题面 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). 层序遍历二叉树,要求从上到下,从左到右,输出结果为二维ve 阅读全文
摘要:
easy 题就不详细叙述题面和样例了,见谅。 题面 统计二叉树的最大深度。 算法 递归搜索二叉树,返回左右子树的最大深度。 源码 阅读全文
摘要:
题面 判断给定二叉树是否对称。 Note : empty tree is valid. 算法 1. 根节点判空,若空,则返回true;(空树对称) 2. 根节点不空,递归判断左右子树。如果左右孩子都空,说明到了叶子,返回true;不都空而且一空一不空,返回false;都不空,且值不等,返回false 阅读全文
摘要:
偶然看到群里老哥问道这个问题 什么?char 还可以赋值字符串的?单引号还可以容纳如此多的字符? 结果 输出 . 就是点 换成其他的如:1.23,输出3 我找汇编看了一下 再结合一下汇编中的大端存大值来看的确是这样。 在内存中,上面字符串中1.28 实际上 8是在低地址端,用byte去取的时候先取到 阅读全文
摘要:
题面 对比两棵二叉树是否相同,返回结果。 思路 1. 递归解决DFS 首先判断根节点,如果都空,返回true; 如果一空一不空,返回false; 如果都不空,判断两节点值是否相同,若不同,返回false,若相同,递归左子树、右子树 源码 2. 层序遍历解决: 队列 1. 首先判断根节点,如果都空,返 阅读全文
摘要:
题面 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 样例 算法 时间复杂度:O(n+m) 与合并有序链表类似。 1. 如果m为0,直接返回就可以了。如果n为0,则需要把nums2中前n个元素都搬到nums1中,返回。 2 阅读全文
摘要:
题面 合并两个排序链表。 算法 创建结果链表头*res,*p指向头,当两个链表节点都不为空时,比较节点值,值小的挂在p后面,二者(p和小者)顺次后移。知道某条链表空,跳出while循环。接着,直接将不空的链表挂在p后即可。 Note: 注意返回值 res->next; 源码 阅读全文
摘要:
题面 原题挺长的,还是英文,就不抄了,😄。 给定字符串,可能由若干个空格开头,之后可能会跟一串数组,数字可能由-/+开头,之后会跟有若干其他字母,找出并计算该数字并返回。 Note: 超出INT_MAX 和 INT_MIN 返回它俩。(所以考虑用更大类型来暂存中间结果。) 样例 Example 1 阅读全文
摘要:
题面 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 阅读全文
摘要:
题面 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 阅读全文
摘要:
题面 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its pat 阅读全文