logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

leetcode算法第一题:两数之和

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。使用哈希表,可以将寻找 target - x 的时间复杂度降低到从 O(N)O(N) 降低到 O(1)O(1)。这样我们创建一个哈希表,对于每一个

#算法#leetcode#散列表
​leetcode算法题第25题:K 个一组翻转链表​

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 1.先写出翻转整个链表的函数,返回反转后的head和tail2.递归法,不断比较链表的个数是否大于k,如果大于k则调用翻转链表函数,重新建立连接

#leetcode#算法#职场和发展
​leetcode算法题第11题:盛最多水的容器​

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器 本题使用双指针思路简单明了 ,左指针指向数组开头,右指针指向数组末尾,每次移动左右指针小的一方(左指针向右移动,右指针向左移动),每移动一次之

#leetcode#动态规划#贪心算法
​leetcode算法题第16题:最接近的三数之和​

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。本题与 15. 三数之和 非常类似,可以使用「双指针」的方法来解决。 1.先把数组从小到大排序2.先确定第一个指针a,a从左往右依次遍历。3.随后确定第二指针b,第三指针c,b从a右边第一个数组往右遍历,c则从

#leetcode#动态规划#贪心算法
到底了