leetcode
不闻不问不听不看不在乎
这个作者很懒,什么都没留下…
展开
-
LeetCode-793-preimageSizeFZF-阶乘后K个零问题
一. 题目描述 二. 解法 解法一: 原理:题目问题是找出多少个非负整数使它的阶乘后的0个数为K,可知的是非负整数阶乘后零的个数是单调不减的,所以在求问题解的时候,可以用二分查找法,用右边界减去左边界+1就是问题的解。那么问题就可以分为两大步,第一步就是如何求非负整数的阶乘后零的个数,第二步就是进行二分查找。 求非负整数的阶乘后零的个数: 可知要判断非负整数阶乘后有多少个零,则就是判断该数含有多少个因子5跟2,由于只要是偶数就含有因子2,所以以因子5的个数来计算。 解法二: ...原创 2021-12-18 15:23:34 · 3603 阅读 · 0 评论 -
LeetCode-354-俄罗斯套娃问题
第一次做困难的题,我感觉想出这种扑克牌求最长递增子序列算法思想的人简直yyds,respect! 一. 题目描述 二. 解法描述(扑克牌求最长递增子序列) 首先用Arrays类的sort方法对这个信封二维数组进行排序,自己定义排序规则的话,要自己实现java.util.Comparator接口,重写compare方法。当o1信封的宽等于o2信封的宽时,如果O2的高度大于O1的高度,则返回正值,则说明O1在O2的前面,如果两者宽度不相等,谁宽小谁在前面。(宽度以升序排列,高度以降序排列,如下图所示)原创 2021-12-16 19:56:04 · 431 阅读 · 0 评论 -
leetcode-searchRange(在排序数组中查找元素的第一个和最后一个位置)
ding~小廖同学又回来啦,要加油鸭。 一.题目描述 二.解法 1. 自己的思路(感觉没有形成一个比较好的框架来解决问题,经常事后打补丁) 2. 二分搜索框架(两端都闭的搜索区间) 查找左边界 while终止条件是left=right, ...原创 2021-12-11 19:13:57 · 157 阅读 · 0 评论 -
leetcode-searchInsert
1. 题目描述 2. 解法1-暴力解法 用for循环,因为数组是排序的,所以只要遇到与目标值相等的,或者比目标值大的,就可以立即返回该元素的下标值。就是搜索插入位置。 3. 解法2-二分法 就多数据而言,二分法效率更加明显。本解法就是,不断与中间值相比较,不断缩小判断范围,直至得出结果。 首先使left=0,right=数组长度-1,进入while循环,条件是left<=right。进入循环后,先计算中间下标,把目标值与中间下标的元素相比,如果小于,right等于中间下标-1 ,如果大于,left原创 2021-04-20 18:32:59 · 109 阅读 · 0 评论 -
leetcode-removeElement
1. 题目描述 2. 解法1 用for循环从 i=0 开始,当下标 i 对应的元素与目标元素相等时,j 加一,因为有可能有重复的目标元素,都得删除。如果不相等,则把当前下标 i 对应的元素前进 j 步,最后返回的长度是数组长度减去 j 3. 解法2 本解法就是只要没有符合的元素,就把元素置放到A[ j ]中, j 从0开始,每置放一次,就加一。意思就是把不相等的元素,全部放到数组前面位置上来。返回的长度就是 j 。 ...原创 2021-04-19 19:01:06 · 97 阅读 · 0 评论 -
leetcode-removeDuplicates
1. 题目描述-删除有序数组重复项 2. 解法1 用for循环从数组下标 i 为1元素开始,判断是否与前一元素是否相等,如果相等,则 j 加一(j表示当前有 j 个重复的元素),如果不相等,则将当前下标为 i 的元素往前换 j 个位置。最后返回的原数组的长度减去 j ,即是删除有序数组中重复项后真正的长度。原数组的长度并没有改变,只不过只输出了前面未重复的元素。 3. 解法2 用for循环,将 i 从下标1开始,先与坐标为 j=0的元素比较,如果相等,则 i 加一,继续与 下标 为 j 的元素比较,如果原创 2021-04-18 17:27:35 · 120 阅读 · 0 评论 -
leetcode-twoSum
1. 题目要求 2.解法1-暴力解法 时间复杂度为O(n^2),用双循环解决。 3. 解法2-HashMap HashMap是一个用于存储Key-Value键值对的集合,由题可知,数组中并无重复的元素,且最终要返回的是,和为目标值的两个数的下标值。所以可把数组中的元素值做key,元素值的下标作value。 本解法是先把数组元素放进HashMap中,然后再判断是否存在target-nums[i]的元素,如果存在,则存入下标数组a中 4. 解法3-HashMap 同解法2相似,不过是采用边判断边把元素加原创 2021-04-17 17:26:39 · 56 阅读 · 0 评论