- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode 12. 整数转罗马数字
题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如：罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的...
2020-01-12 18:18:40
90
原创 leetcode 13. 罗马数字转整数
题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如：罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的...
2020-01-12 17:21:48
74
原创 leetcode 第3题 无重复字符的最长字串
leetcode 第3题 无重复字符的最长字串题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。【注意】 区分字串和子序列，子串必须相邻，子序列不一定解法1. 滑动窗口1用一个数组实现hashmap， key为字符，value为字符最后出现的位置，初始化为 -1。数组大小：因为ASCii表只有256个字符，然而键盘只能表示128个，所以用128也行。用一个 l...
2020-01-12 16:26:38
79
原创 leetcode 记录
leetcode 350 给定两个数组，计算交集hashtableqsortC++hashtabletypedef struct HashTable { int k; int v; UT_hash_handle hh;} *NodeHashTable;#define MAX(a, b) ((a) > (b) ? (a) : (b))static void...
2020-01-08 16:53:40
112
原创 递归方法创建搜索二叉树
递归方法创建搜索二叉树题目描述例如解决方案搜索二叉树是什么树的定义方法：递归C语言代码题目描述给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。例如输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜...
2019-11-19 21:24:20
272
原创 用qemu来学习Linux内核辑器
本文参考了Ubuntu 下用QEMU 搭建ARMLinux运行环境模拟的单板是vexpress-a9，内核为cortex-a9Ubuntu版本为16.04, 64位安装arm的交叉编译工具链sudo apt install gcc-arm-linux-gnueabi检查是否安装成功：dpkg -l gcc-arm-linux-gnueabi安装qemu...
2018-08-26 16:29:44
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人