算法
雨润泽林
最好的学习方法是分享
展开
-
面试题:字符串中出现次数最多的字符以及出现的次数
java版:public static void test() { Scanner scanner = new Scanner(System.in); String scannerStr = scanner.nextLine().trim(); scanner.close(); int maxLength = 0; StringJoiner maxStr = new StringJoiner("|"); whi原创 2021-08-19 17:06:29 · 1088 阅读 · 0 评论 -
思考题:现在有4分钟的沙漏和7分钟的沙漏,如何计算出9分钟的时间
思考题:现在有4分钟的沙漏和7分钟的沙漏,如何计算出9分钟的时间 4分钟沙漏,即里面的沙子需要4分钟才能漏完;同理,7分钟沙漏也是如此。文字版思路:第0分钟:4分钟沙漏和7分钟沙漏同时开始;第4分钟:4分钟沙漏漏完,7分钟沙漏还剩下1/3的沙子;当4分钟沙漏漏完后,立刻翻过来继续漏;第7分钟:4分钟沙漏剩下1/4沙子,7分钟沙漏已经漏完了;当7分钟沙漏漏完后,立刻翻过来继续漏;第8分钟:4分钟沙漏已漏完,7分钟沙漏已经漏了1/7沙子(即1分钟的沙子),当7分钟沙漏漏完后,立刻翻过来继续漏;原创 2021-04-02 09:52:11 · 2662 阅读 · 0 评论 -
LeetCode#反转链表
题目:剑指 Offer 24. 反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000代码:class Solution { public ListNode reverseList(ListNode head) { if(head =原创 2021-01-06 23:06:47 · 117 阅读 · 0 评论 -
LeetCode#92. 反转链表 II
题目:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULLclass Solution { public ListNode reverseBetween(ListNode head, int m, int n) { if(head ==原创 2021-01-06 20:44:37 · 105 阅读 · 0 评论 -
64匹马8个跑道需要多少轮才能选出最快的四匹
分成两种场景:计时的场景:8场,不用解释,根据计时排名无计时的场景:最少10场,最多11场思路:1、分8组决出8组前四名,共跑8次,每个小组剩下四人;(已跑8场)2、把八个小组里面的第一名选手代表小组出来跑(已跑8+1 = 9 场) ,淘汰后四组,他们组中的第一名都没进前四,剩下的肯定不行,后四组全部淘汰3、排名第四的组,淘汰剩下的3个,因为他们中最好的,顶多就是维持目前的...原创 2020-02-19 17:41:33 · 1155 阅读 · 1 评论