- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode 12. 整数转罗马数字
题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如： 罗马数字 2 写做 II ，即为两个并列的 1。 12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的...
2020-01-12 18:18:40
125
原创 leetcode 13. 罗马数字转整数
题目描述 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如： 罗马数字 2 写做 II ，即为两个并列的 1。 12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的...
2020-01-12 17:21:48
118
原创 leetcode 第3题 无重复字符的最长字串
leetcode 第3题 无重复字符的最长字串 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 【注意】 区分字串和子序列，子串必须相邻，子序列不一定 解法 1. 滑动窗口1 用一个数组实现hashmap， key为字符，value为字符最后出现的位置，初始化为 -1。 数组大小：因为ASCii表只有256个字符，然而键盘只能表示128个，所以用128也行。 用一个 l...
2020-01-12 16:26:38
124
原创 leetcode 记录
leetcode 350 给定两个数组，计算交集hashtableqsortC++ hashtable typedef 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
203
原创 递归方法创建搜索二叉树
递归方法创建搜索二叉树题目描述例如解决方案搜索二叉树是什么树的定义方法：递归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
377
原创 用qemu来学习Linux内核辑器
本文参考了Ubuntu 下用QEMU 搭建ARMLinux运行环境 模拟的单板是vexpress-a9，内核为cortex-a9 Ubuntu版本为16.04, 64位 安装arm的交叉编译工具链 sudo apt install gcc-arm-linux-gnueabi 检查是否安装成功： dpkg -l gcc-arm-linux-gnueabi 安装qemu...
2018-08-26 16:29:44
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人