LeetCode 刷题
记录下自己的刷题记录
TopDreamer1225
这个作者很懒,什么都没留下…
展开
-
740 删除并获得点数
从题目中不难发现,当一个数出现重复,删除它的时候,除了删除第一个的时候,要处理+1或者-1的数据,第二次或者第n次删除没什么区别。若还有多个值为 x 的元素,由于所有等于 x−1 或 x+1 的元素已经被删除,我们可以直接删除 x 并获得其点数。删除一个数的时候,获取当前数的点数,但是要删除+1或者-1的点数,即,得不到两边的数据。每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,再次删除 3 获得 3 个点数,再次删除 3 获得 3 个点数。总共获得 6 个点数。原创 2024-09-04 14:38:08 · 228 阅读 · 0 评论 -
198. 打家劫舍
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。输入:[2,7,9,3,1]输入:[1,2,3,1]原创 2024-09-04 11:07:47 · 219 阅读 · 0 评论 -
746. 使用最小花费爬楼梯
给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。输入:cost = [1,100,1,1,1,100,1,1,100,1]从下标0或者1开始,所以楼顶如果是0或者1的话,花费是0;你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。输入:cost = [10,15,20]解释:你将从下标为 1 的台阶开始。解释:你将从下标为 0 的台阶开始。楼顶的下标是cost的长度;原创 2024-09-04 10:22:08 · 119 阅读 · 0 评论 -
1137. 第 N 个泰波那契数
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2。答案保证是一个 32 位整数,即 answer <= 2^31 - 1。给你整数 n,请返回第 n 个泰波那契数 Tn 的值。dp数组,也被人叫做“打表”。输出:1389537。原创 2024-09-04 09:38:06 · 137 阅读 · 0 评论 -
509. 斐波那契数
【代码】509. 斐波那契数。原创 2024-09-03 17:57:46 · 95 阅读 · 1 评论 -
70 爬楼梯
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?需要 n 阶你才能到达楼顶。解释:有两种方法可以爬到楼顶。解释:有三种方法可以爬到楼顶。原创 2024-09-03 17:46:55 · 225 阅读 · 0 评论 -
LengthOfLastWord【最后一个单词长度】
最初的想法是:找到最后一个空格,通过字符串的长度减去最后一个空格的位置计算得出。但是发现测试样例内,字符串有空格结尾的,遂止。原创 2024-01-15 10:17:48 · 387 阅读 · 0 评论 -
SearchInsertPosition【搜索插入位置】
给定的数组已经排序,找到第一个不小于给定值就可以了。提交了多次,枚举结果集。原创 2024-01-15 10:06:47 · 350 阅读 · 0 评论 -
FindTheIndexOfTheFirstOccurrenceInAString 【找到第一个匹配的下标】
如果要与之匹配的字符串剩下的长度小于字串的长度,即剩下的已经不会再满足。字串的所有的字符都匹配完,匹配成功。原创 2024-01-11 23:11:27 · 515 阅读 · 0 评论 -
MergeTwoSortedLists 【合并有序链表】
链表好久不用有些生疏了,思想思路是对的,但是代码写出来有问题,。不是我写的有问题,还以为我自己生疏了。说一个刷题的时候遇到的问题。原创 2024-01-11 18:15:52 · 655 阅读 · 0 评论 -
isValid 【有效的括号】
【代码】isValid 【有效的括号】原创 2024-01-10 20:31:07 · 433 阅读 · 0 评论 -
LongestCommonPrefix 【最长公共前缀】
在排序的基础上,取出该字符串的每一位字符,和每个字符串的每一位compare。排序,找到长度最短的和第二短的,求解出这两个的最长公共前缀即可。看到上面就知道,我上面一开始说的思路是错误的。原创 2024-01-10 20:07:46 · 403 阅读 · 0 评论 -
romanToInt 【罗马数转数字】
简单来说就是,前面大于等于后面的就加,否则就减掉。第一印象,好乱,这玩意咋解决。忍不住看了一眼题解,哈哈哈。原创 2024-01-10 19:17:30 · 365 阅读 · 0 评论 -
PalindromeNumber【回文数】
【代码】PalindromeNumber【回文数】原创 2024-01-10 14:26:06 · 359 阅读 · 0 评论 -
TwoSum【两数之和】
【代码】TwoSum【两数之和】原创 2024-01-10 14:09:07 · 343 阅读 · 0 评论 -
PlusOne【加一】
这道题分两种情况编写就行了。原创 2024-01-09 21:57:09 · 369 阅读 · 0 评论 -
RemoveDuplicatesFromSortedArray【移除数组中重复项】
if (arrays[i] == arrays[i+1]),则在后面子序列中找到第一个不等于(大于)arrays[i]的数,把这个数放到i+1的索引位置。题目和删除元素那道题很相似,题目判断的方式一样,我们返回一个数组长度,数组中超过该长度的视为不在数组中,即已删除。大意了,忽视了题目是已经排好序的数组。我还按照【删除元素】这套题酷酷写,写出来,明显不对。充分利用好·已排序·的特性。原创 2024-01-08 16:24:38 · 389 阅读 · 0 评论 -
移除元素
例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考提示:这里对文章进行总结:例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。原创 2024-01-08 09:55:27 · 390 阅读 · 0 评论