草庐IT

leetcode:求两数之和-easy

全部标签

【leetcode】 vscode leetcode [ERROR] invalid password? 问题解决

目录问题解决问题使用vscode连接leetcode出现下列问题:vscodeleetcode[ERROR]invalidpassword?出现invalidpassword?的问题,首先需要检查账号密码是否出错,leetcode的账号可以是手机或邮箱,然后密码去check一下,以免是简单的bug。解决(1)检查是否切换为中国站如果账号是中国的,那么点击这个按钮:然后切换为中国站:上图已经是切换为中国站的。这时候可以尝试再次登陆,如果没问题就解决了。(2)力扣官网登录过账号,要去官网注销账号但是博主依然没有解决问题,依然出现登陆不上的问题。那么问题该怎么解决呢?博主发现,要是用浏览器在力扣官网

两数之和(Hash表)[简单]

优质博文:IT-BLOG-CN一、题目给定一个整数数组nums和一个整数目标值target,请你在该数组中找出"和"为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:nums=[3,2,4],target=6输出:[1,2]示例3:输入:nums=[3,3],target=6输出:[0,1]2-109-109只会存在一个有效答案

基于python的leetcode算法介绍之动态规划

文章目录零算法介绍一例题介绍使用最小花费爬楼梯问题分析Leetcode例题与思路[118.杨辉三角](https://leetcode.cn/problems/pascals-triangle/)解题思路题解[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray/)解题思路题解[96.不同的二叉搜索树](https://leetcode.cn/problems/unique-binary-search-trees/)解题思路题解[322.零钱兑换](https://leetcode.cn/problems/coin-change/)解

Leetcoder Day1|数组理论|二分查找|移除元素

语言:Java/C++目录数组理论基础704.二分查找🏁解题思路:​​​​​​​35.搜索插入位置27.移除元素🏁解题思路:暴力解法双指针方法今日心得数组理论基础数组是存放在连续内存空间上的相同类型数据的集合下标都是从0开始的内存空间的地址是连续的——>增删需移动其他元素的地址数组元素不能被删除,只能覆盖C++中,vector的底层实现是array,是容器,不是数组,且C++中二维数组在地址空间上是连续的。704.二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。你

LeetCode 1423. 可获得的最大点数(很经典的一道固定窗口的滑窗题)

题目传送门题目描述几张卡牌排成一行,每张卡牌都有一个对应的点数。点数由整数数组cardPointscardPointscardPoints给出。每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿kkk张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPointscardPointscardPoints和整数kkk,请你返回可以获得的最大点数。示例1:输入:nums=[2,3,5,9],k=2输出:5解释:小偷窃取至少2间房屋,共有3种方式:-窃取下标0和2处的房屋,窃取能力为max(nums[0],nums[2])=5。-窃取下标0和3处的房屋,窃取能力为

【LeetCode】203. 移除链表元素

leetcode链接203.移除链表元素#include#includestructListNode{ intval; structListNode*next;};typedefstructListNodeListNode;ListNode*RemoveElements1(ListNode*head,intval){ ListNode*cur=head; ListNode*prev=NULL; ListNode*next=NULL; while(cur){ next=cur->next;//下一个节点 if(cur->val==val){ free(cur);//1.删除 cur=

【leetcode】消失的数字

大家好,我是苏貝,本篇博客带大家刷题,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️目录1.暴力求解法2.采用异或的方法(同单身狗问题)3.先求和再减去数组元素点击查看题目1.暴力求解法通过2个for循环,遍历查找0-n中缺少的数字,比较简单,不写,时间复杂度为O(N^2)2.采用异或的方法(同单身狗问题)点击去了解异或,位置在④.3异或:两个整数的相同位置:相同为0,不同为1(二进制),易知a^a=0,a^0=a;具有交换律,所以a^b^a=a^a^b=0^b=b。在本题中,先使x=0(因为0^任何数=任何数本身),再让x与0-n(n是数组的元素个数)的所有数字异或,再让x与num

Leetcode算法系列| 10. 正则表达式匹配

目录1.题目2.题解C#解法一:分段匹配法C#解法二:回溯法C#解法三:动态规划1.题目给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘*’的正则表达式匹配。1.‘.’匹配任意单个字符2.‘.’匹配任意单个字符所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例1:输入:s="aa",p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="aa",p="a*"输出:true解释:因为'*'代表可以匹配零个或多个前面的那一个元素,在这里前面的元素就是'a'。因此,字符串"aa"可被视为'a'重复了一次。示例3:输入:s="ab",p=".*"输出:

leetcode链表小练(1.反转链表2.链表的中间节点3.合并两个有序链表4.环形链表①5.环形链表②)详解 (୨୧• ᴗ •͈)◞︎ᶫᵒᵛᵉ ♡

目录一.反转链表思路一反转指针反向:思路二头插法:二.链表的中间节点:三.合并两个有序数组:  思路一:从头开始,取两个链表中小的那个尾插到新链表。定义指针head,tail指向空,代表新链表的头结点。思路二:创建一个空的头指针(哨兵位),优化代码 : 四.环形链表①: 五.环形链表②:分享几个链表经典问题给大家,有不足的地方欢迎指出~感谢支持 づ♡ど 一.反转链表题目: 思路一反转指针反向:设置三个指针变量n1,n2,n3;分别指向NULL,第一个节点,第二个节点。将第n2的next指向n1,n1给n2,n2给n3,然后n3指向下一个节点,当n3=NULL是就不用在移动了,总的循环终止条件是

代码随想录算法训练营第七天 | LeetCode454 四数相加Ⅱ LeetCode383 赎金信 LeetCode15 三数之和 LeetCode18 四数之和

LeetCode454四数相加Ⅱ题目链接:四数相加Ⅱ文章链接:四数相加Ⅱ视频链接:四数相加Ⅱ思路因为C++还在学习中,还没到set和map这里,所以就先看视频了。不过这题肯定有暴力的解法,就是用四个for循环遍历所有的情况,用count记录,然后count++,最终返回count即可,但时间复杂度是n的四次方,不太建议这么做。--------------------------------------------------------以下是看完视频总结的思路--------------------------------------------------------大体的思路是这样的,四个