03 2022 档案
有效的字母异位词
摘要:字母异位词:字母个数相同,每个字母出现的次数相同。这个题可以当作hash的入门吧,解法很多种,热热身罢了,思路也很简单,将字母映射到数组中即可 题目如下(来自力扣) 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则
阅读全文
水果成篮
摘要:这道题目其实考察的就是你对滑动窗口的知识的掌握,这道题的话你可以用hashmap或者数组来求解,现在的网上的题解也大部分是这种答案,我自己也写过这2个,但是我又写了一个比较容易让没有学hashmap的人理解的一种解法,不过这个写法要求考虑的特殊情况比较多我也把各种特殊情况一一列举出来了。 我的思路就
阅读全文
有序数组的平方
摘要:思路:因为本身是一个有序的数组,所以开出来的平方的最大不是在最前面就是在最后面(因为可能负数的平方比后面的正数的大),所以只需要从后面往前面存最大的就行了,相当于一个指向数组的前面,一个指向数组的后面通过比较大小来实现存最大的即可,当然,你也可以用暴力,这个题目解法有很多种,等后期学到更多的算法知识
阅读全文
移除元素
摘要:这道题目我本来是不想写的,主要是最近学校课程的作业有了这个,先声明,本人目前大一,专业是软件工程,现在学校的课程是数据结构,但是我已经提前学习了Java已经部分的javaweb(css,servlet,jdbc,js,jsp)等,这个题目如果按照正常的学习过程来说(没学栈),大部分人的思路我相信都是
阅读全文
二分查找
摘要:先声明一下,本人是用力扣刷题,用的是Java语言写,希望各位大佬手下留情,学习其他语言的可以参考一下 题目(整个数组是有序数组,且无重复元素) 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否
阅读全文
浙公网安备 33010602011771号