基础算法
十一月zz
leannnnnnnnnnnnnnning
展开
-
算法:如何在100个人中找出有且仅有的一位确诊新冠的人
问题:假如现在有100个人,有一个人感染了新冠肺炎,问只检测一轮(即统一去做,每个人可以做多次,但是不能等到检测结果出来再去做)的情况下,如果用最少的试剂定位到感染者?答案:对1~100名进行二进制编号:因为2^6 < 100 < 2^7。所以用7bit的二进制进行编号。1号: 000 00012号: 000 00103号: 000 00114号: 000 01005号: 000 01016号: 000 01107号: 000 0111。。100号: 110 0100所以原创 2022-03-29 17:46:10 · 4868 阅读 · 3 评论 -
从给定字符串中找到最长的连续子串,该字串中任何两个字符都不相同,返回符合要求的最长子串的长度即可
从给定字符串中找到最长的连续子串,该字串中任何两个字符都不相同,返回符合要求的最长子串的长度即可 示例1 输入: abcdeafghcijkl 输出: 11 示例2 输入: dccfghopqmnf 输出: 9...原创 2018-08-26 15:31:01 · 2513 阅读 · 0 评论 -
[Leetcode] Anagrams
【题目】 Given an array of strings, return all groups of strings that are anagrams. Note: All inputs will be in lower-case. For example: Input: [“tea”,”and”,”ate”,”eat”,”den”] Output...原创 2018-08-28 23:31:52 · 296 阅读 · 0 评论 -
链表中环的入口节点(快慢指针 or map)
【题目】 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; *...原创 2018-08-29 18:37:43 · 272 阅读 · 0 评论