HangeAI-CSDN博客

原创 leetcode70.爬楼梯

文章目录一、题目描述二、总体思想总结一、题目描述图源自leetcode二、总体思想简单动态规划（滑动窗口）class Solution { public int climbStairs(int n) { int i=0, j=0, k=1; for(int a=0; a<n; a++){ i = j; j = k; k = i + j; } re

2021-10-10 10:47:56 96

文章目录前言一、题目描述二、大致思路总结前言隐约记得做过这道题，但就是有点懵。。一、题目描述直接放图就完事了二、大致思路线利用哈希表存储较短数组nums1的元素及其出现次数，然后遍历另一个数组nums2，对于其每一个元素a：若a出现在nums1中，则将a添加到答案数组中，同时a在nums1中的出现次数减1。若减1后出现次数仍大于0，则改变哈希表中a的出现次数（hashmap.put()）。具体代码如下：class Solution { public int[] intersec

2021-08-31 13:29:55 91

原创 LeetCode 53.最大子序和

文章目录前言一、题目二、思路1.动态规划(￢︿̫̿￢☆)总结前言这这种题写了好几次了，就是学不会我亲爱的动态规划┭┮﹏┭┮提示：以下是本篇文章正文内容一、题目二、思路1.动态规划(￢︿̫̿￢☆)对数组进行遍历：①对于每一个元素nums[i]，如果之前的最大子序和pre加上nums[i] 大于最大子序和pre，则pre+=nums[i] + pre ，否则保持不变。②比较当前最大子序maxAns和与pre，讲较大值赋予maxAns。（怎么感觉我把代码复述了一遍。。。代码如下（示例

2021-08-24 22:11:48 104

原创 LeetCode 217.存在重复元素

文章目录一、题目描述二、思路1.暴力：2.使用HashSet总结一、题目描述二、思路不管是用暴力还是Set都是十分清晰简单的思路。1.暴力：双重循环判断有无重复，有则return true; 无则return false;2.使用HashSet集合不允许元素重复，对于列表中的每个元素：使用HashSet的add()方法添加该元素到集合中，如果不能添加则返回true；代码如下：class Solution { public boolean containsDuplicate(i

2021-08-24 21:18:28 81

原创 LeetCode406. 根据身高重建队列（贪心练习）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码

2021-08-24 21:02:17 136

原创 LeetCode763.划分字母区间（贪心练习）

LeetCode763.划分字母区间（贪心练习）提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录LeetCode763.划分字母区间（贪心练习）前言零、题目一、整体思路总结前言刷题菜鸡是我本人没错了。。提示：以下是本篇文章正文内容，所截图片均取自力扣零、题目一、整体思路贪心有什么思路呢。。就本题来说，乍一看我都是懵的，憋了半天想不出思路后去看官方解法：整体思路是，将字符串s中每个字母最后一次出现的下标放进last数组中，并对字符串中字母进行循环，然后。。我

2021-07-22 12:21:05 92

原创 LeetCode 605.种花问题

LeetCode 605.种花问题（贪心练习）emm简单题也把我难住了。整体思路先看看题目吧：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。下面是示例和提示：其实刚开始自己被各种没想到的情况折腾的

2021-07-21 17:41:08 189

原创记录：LeetCode 21.合并两个有序链表

记录：LeetCode 21.合并两个有序链表21.合并两个有序链表刷知乎刷到面试大多用c++/java，之前刷力扣还在用python的我吐一口老血。。思路肯定首先想到的就是简单迭代嘛，（while循环判断条件为&&）一个while循环里判断两个有序链表当前指针所指结点的元素大小关系，若为小于等于则将该结点加入新链表，并将该指针向后挪一位，否则对另一个有序链表进行同样操作，然后将新链表向后挪一位，最后至多有一个有序链表剩余，则直接给新链表接上，最后返回该新链表的“头结点.next”

2021-07-15 11:40:05 99

HangeAI的博客