![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 81
今天也要好好学习呀!
这个作者很懒,什么都没留下…
展开
-
leetcode(4) 10.11-10.12
剑指offer 53 - I. 在排序数组中查找数字I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0方法一:for循环判断数字出现的个数,如果重复出现,次数自增即可。class Solution { public int search(int[] nums, int target) {原创 2021-10-14 11:19:50 · 90 阅读 · 0 评论 -
leetcode(3) 10.4-10.9
3. 无重复字符的最长字串给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。方法:滑动窗口我们使用两个指针表示字符串中的某个子串(或窗口)的左右边界。在每一步的操作中,我们会将左指针向右移动一格,表示 我们开始枚举下一个字符作为原创 2021-10-09 14:52:38 · 79 阅读 · 0 评论 -
leetcode(2) 9.24 - 9.30
977. 有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]方法1 : 直接排序 - 将数组nums中的数平方后直接输出。知识点:Java的Arrays类中的sort()方法,该方法是Arrays类的静态方法,在需要对数组进原创 2021-09-30 11:30:00 · 179 阅读 · 0 评论 -
leetcode(1) 3.16-3.22
3.16–3.22刷题总结- LeetCode篇两数之和据说是leetcode入门必刷题,小菜鸡在遇到这种题第一反应:暴力!!! 嗯 ,那肯定是不行的,所以,在众多资料中,成功使用HashMap完成了这个题呢。暴力法得时间复杂度为O(n2),在要求降低时间复杂度的情况下,则必须用空间来换。HashMap:建立数字与其坐标位置之间的映射,遍历一个数,另一个预先存储。思路:targe...原创 2020-03-22 18:28:47 · 128 阅读 · 0 评论 -
LeetCode每日一题_365_水壶问题
小菜鸟的第一篇博客从LeetCode开始!2020-3-21 365_水壶问题(中等)思路来自-LeetCode官方题目:水壶问题题目描述思路:数学方法实现预备知识:裴蜀定理(贝祖定理)裴蜀定理:其是一个关于最大公约数的定理。该定理说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性丢番图方程:若a,b是整数,且gcd(a,b)= d,那么对于任意的整数x,y,a...原创 2020-03-21 11:44:42 · 250 阅读 · 0 评论