摘要: 题目 "题目连接:牛客网:最小变换次数" 给定两个字符串,已知可以使用三种方式进行变换 1. 插入一个字符 2. 删除一个字符 3. 更改一个字符 请设计一个算法,找到两个字符串之间的经历几次最小变换,可以字符串1转换成字符串2 输入描述 输入两个字符串,字符串的长度 最小变换次数 样例输入 hel 阅读全文
posted @ 2019-08-10 10:20 xwxw 阅读(1415) 评论(2) 推荐(1) 编辑
摘要: 题目 求 a / b 的小数表现形式。如果 a 可以整除 b 则不需要小数点。 如果是有限小数,则可以直接输出。 如果是无限循环小数,则需要把小数循环的部分用 "()" 括起来。 输入描述 两个整数a和b,其中 0 一个字符串,该分数的小数表现形式。 样例输入 1 6 样例输出 0.1(6) AC 阅读全文
posted @ 2019-08-08 15:18 xwxw 阅读(624) 评论(0) 推荐(0) 编辑
摘要: ```java public class BuildBinaryTree { static class TreeNode { int val; TreeNode left = null; TreeNode right = null; TreeNode(int val) { this.val = va 阅读全文
posted @ 2019-08-06 20:55 xwxw 阅读(924) 评论(0) 推荐(0) 编辑
摘要: 题目 平面内有 n 个矩形,第 i 个矩形的左下角坐标为 (x1[i], y1[i]),右上角坐标为 (x2[i], y2[i]) 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述 输入包括五行。 第 阅读全文
posted @ 2019-08-04 09:46 xwxw 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 题目 牛牛以前在老师那里得到了一个正整数数对 (x, y),牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他 x 和 y 均不大于 n,并且 x 除以 y 的余数大于等于 k。 牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述 输入包括两个正整数 n, k (1 对于每个测试用例,输出一个 阅读全文
posted @ 2019-08-04 09:07 xwxw 阅读(386) 评论(0) 推荐(0) 编辑
摘要: HashMap 是 java 中用来存储 key value 键值对的一种容器,其中的 key 和 value 都允许为 null。其底层的数据结构为数组 + 链表 + 红黑树,当链表长度达到 TREEIFY_THRESHOLD = 8 时,该链表会自动转化为红黑树,以提升 HashMap 的查询、 阅读全文
posted @ 2019-06-11 23:10 xwxw 阅读(709) 评论(0) 推荐(0) 编辑
摘要: 一、前言 使用github pages服务搭建博客有以下几点好处 + 全是静态文件,访问速度快 + 免费方便,不需要有自己的服务器 + 可以随意绑定自己的域名 + 数据绝对安全,基于GitHub版本管理,想恢复到哪个版本都行 + 博客内容可以轻易打包、转移,发布到其他平台 准备工作 + 有一个Git 阅读全文
posted @ 2019-06-11 22:36 xwxw 阅读(1984) 评论(0) 推荐(1) 编辑