
代码随想录【练习】
文章平均质量分 86
flowerxxxxx
flower
展开
-
【代码随想录】哈希表-golang
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!先通过长度过滤,然后将magazine 中的字符存进hashmap中 val++,遍历赎金信去命中hashmap val-- 如果小于0返回false,未命中返回false,最后返回true。给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。但是,数组中同一个元素在答案里不能重复出现。原创 2023-01-16 14:52:52 · 440 阅读 · 0 评论 -
【代码随想录】链表-golang
addAtIndex(index,val):在链表中的第 index 个节点之前添加值为 val 的节点。给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。思路:快慢指针,慢指针为dummy,快指针为head,快指针先移动n次,然后移动慢指针,直到快指针为空。如果索引无效,则返回-1。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2022-12-26 22:34:45 · 931 阅读 · 0 评论 -
【代码随想录】数组-golang
思路:滑动窗口,本质上为双指针(start为慢指针,end为快指针),只是取的是双指针之间(包含两端)之间的内容,以和小于target驱动end指针,以和大于等于target驱动start指针。给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。元素的顺序可以改变。原创 2022-12-22 19:13:16 · 371 阅读 · 0 评论