随笔分类 - 数据结构与算法
摘要:题目 "24. 两两交换链表中的节点" 题解 整个过程都是不停地交换节点,因此可以尝试通过递归来解决。 递归解法要先搞清以下三个内容 1. 返回值 2. 调用单元做了什么 3. 终止条件 在本题中: 1. 返回值:交换完成的子链表head 2. 调用单元做了什么:设需要交换的两个点为 head 和
阅读全文
摘要:题目 "24. 两两交换链表中的节点" 题解 迭代的做法,不断交换两个链表即可,有个小技巧是设置一个pre来简化操作,代码如下:
阅读全文
摘要:题目 "206. 反转链表" 题解 反转一个链表,设置一个新链表头为空,然后使用一个index来遍历旧链表,每次循环,先记录下index next,然后将index指向新链表头,结束条件为index为空。 代码如下
阅读全文
摘要:描述 实现一个算法确定字符串中的字符是否均唯一出现 样例 挑战 如果不使用额外的存储空间,你的算法该如何改变? 解法 解法1 最开始我能想到的是使用一个map,遍历字符串,如果map中存在该值则字符不是唯一出现,返回false;如果遍历完后都没有在map中找到这些字符,则字符是唯一出现。 特殊用例
阅读全文

浙公网安备 33010602011771号