摘要: 题目描述:请判断一个链表是否为回文链表。 回文的意思就是,正着读跟反着读都是一样的。 题目地址:https://leetcode-cn.com/problems/palindrome-linked-list/ 解法一:栈 既然是正反进行比较,刚好利用栈的“先进后出”特点,出栈的顺序刚好就是反着读。 阅读全文
posted @ 2020-09-26 15:30 硬盘红了 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目描述:在一个长度n+1的数组里的所有数字都在1~n的范围内,所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字,但不能修改输入的数组。 例如,如果输入长度为8的数组{2,3,5,4,3,2,6,7},那么对应的输出是重复的数字2或者3。 解法一:利用辅助数组 创建一个长度为n+1的 阅读全文
posted @ 2020-09-26 13:03 硬盘红了 阅读(158) 评论(0) 推荐(0) 编辑