摘要: 给定一个二维平面及平面上的 N 个点列表Points,其中第i个点的坐标为Points[i]=[Xi,Yi]。请找出一条直线,其通过的点的数目最多。 设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为S,你仅需返回[S[0],S[1]]作为答案,若有多条直线穿过了相同数量的点,则选择S[0]值 阅读全文
posted @ 2020-11-15 20:13 lippon 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 leetcode 解题思路:如果这个数的各个位是递增的,那么直接从最后面开始移除一定就是最最小的;如果这个数的位值不是底层的,那么,尽量移除高位的逆序数字。如果最后变成递增了之后,k还有的剩,就再从后面移除大的 阅读全文
posted @ 2020-11-15 14:57 lippon 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 leetcode 解题思路:迭代模拟每个情况下,概率的累加值。 分成三重循环: 第一层循环 阅读全文
posted @ 2020-11-15 14:14 lippon 阅读(300) 评论(0) 推荐(0) 编辑
摘要: ConcurrentHashMap 为什么需要ConcurrentHashMap HashMap线程不安全,因为HashMap的Entry是以链表的形式存储的,如果多线程操作可能会形成环,那样就会死循环。HashTable效率低,利synchronized保证线程安全,同时只有一个线程访问其同步方法 阅读全文
posted @ 2020-11-15 11:13 lippon 阅读(104) 评论(0) 推荐(0) 编辑