摘要: Q:给定两条线段(表示为起点start = {X1, Y1}和终点end = {X2, Y2}),如果它们有交点,请计算其交点,没有交点则返回空值。 要求浮点型误差不超过10^ 6。若有多个交点(线段重叠)则返回X值最小的点,X坐标相同则返回Y值最小的点。 示例 1: 输入: line1 = {0, 阅读全文
posted @ 2020-04-08 15:43 Shaw_喆宇 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Q:请简化给出的Unix样式的文件绝对路径,也就是转换成规范路径 在Unix样式的文件系统中, .代表当前目录,.. 表示将目录向上移动一级,更多的介绍可以查看 Absolute path vs relative path in Linux/Unix 请注意,返回的规范路径必须以斜杠“/”开头,并且 阅读全文
posted @ 2020-04-08 11:09 Shaw_喆宇 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Q:给出一个非负整数数组,你最初在数组第一个元素的位置 数组中的元素代表你在这个位置可以跳跃的最大长度 判断你是否能到达数组最后一个元素的位置 例如 A =[2,3,1,1,4], 返回 true. A =[3,2,1,0,4], 返回 false. A: public static boolean 阅读全文
posted @ 2020-04-08 10:48 Shaw_喆宇 阅读(157) 评论(0) 推荐(0) 编辑