数学运算技巧
克里马查
这个作者很懒,什么都没留下…
展开
-
398. 随机数索引
算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》&labuladong398. 随机数索引给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意:数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索原创 2021-06-28 16:12:39 · 71 阅读 · 0 评论 -
382. 链表随机节点
算法题(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》&labuladong382. 链表随机节点给定一个单链表,随机选择链表的一个节点,并返回相应的节点值。保证每个节点被选的概率一样。进阶:如果链表十分大且长度未知,如何解决这个问题?你能否使用常数级空间复杂度实现?示例:// 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next = new ListNode(2);head.next.n原创 2021-06-28 15:49:16 · 80 阅读 · 0 评论