2020 年 12月 28 日随笔档案 - 冬马党

2020年12月28日

摘要：思路： 1，利用map记录每个字符出现的次数 2，遍历字符数组，找到第一次出现次数为1的字符 3，时间复杂度为O(n) 代码： private static void getCharIndex(String str) { Map<Character,Integer> charactCountMap 阅读全文

posted @ 2020-12-28 08:22 冬马党阅读(319) 评论(0) 推荐(0)

重排链表

摘要：将给定的单链表 L L： L_0→L_1→…→L_{n-1}→L_ nL0→L1→…→Ln−1→Ln重新排序为：L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…L0→Ln→L1→Ln−1→L2→Ln−2→…要求使用原地算法，不能改变节点内部的值，需要对实际的节阅读全文

posted @ 2020-12-28 07:47 冬马党阅读(137) 评论(0) 推荐(0)