摘要: 哈希表 ##242.有效的字母异位词 参考:代码随想录242.有效的字母异位词 看完题目的第一想法 本题最直接的做法就是两层for循环,暴力解题,时间复杂度O($n^2$)。 因为题目只包含小写字母,那么可以通过一个大小为26的数组来解决。 数组的每一位存储一个小写字母,先遍历s每出现一个单词就令数 阅读全文
posted @ 2022-09-26 23:19 neil_liu 阅读(255) 评论(0) 推荐(0)
摘要: 链表 24. 两两交换链表中的节点 参考:代码随想录24. 两两交换链表中的节点 看完题目的第一想法 两两交换链表中的节点其实就是改变链表节点之间的指针 将第二个节点的Next指针指向第一个节点 第一个节点的指针指向第三个节点,后面依次重复此操作, 那么就可以使用递归来求解: 设递归函数是swapP 阅读全文
posted @ 2022-09-25 17:58 neil_liu 阅读(505) 评论(0) 推荐(0)
摘要: 链表 203. 移除链表元素 参考:代码随想录203.移除链表元素 看完题目的第一想法 一道基本的链表题目,遍历链表如果当前节点的下一个节点值等于 val,那么就将当前节点的 Next指针指向下下一个节点。 如果要删除的值刚好位于头部,由于单链表没有指向头结点的指针,那么就需要单独处理头结点。 /* 阅读全文
posted @ 2022-09-24 01:23 neil_liu 阅读(656) 评论(0) 推荐(0)
摘要: 数组 977. 有序数组的平方 参考:代码随想录977.有序数组的平方 看完题目的第一想法 根据题意直接每个元素求平方,然后排个序,提交。时间复杂度O($nlogn$)。 func sortedSquares(nums []int) []int { for i, num := range nums{ 阅读全文
posted @ 2022-09-22 23:56 neil_liu 阅读(838) 评论(0) 推荐(0)
摘要: 数组 704.二分查找 参考代码随想录704.二分查找 看完题目的第一想法 一道很基础的二分查找题目,直接使用左闭右闭区间的方式开撸 func search(nums []int, target int) int { left, right := 0, len(nums)-1 for left <= 阅读全文
posted @ 2022-09-21 23:45 neil_liu 阅读(92) 评论(0) 推荐(0)