草庐IT

Leetcode_part

全部标签

【Leetcode】移除链表元素 链表的中间节点 链表中倒数第k个节点

目录一.【Leetcode203】移除链表元素1.链接2.题目再现 A.双指针法B.类尾删法C.哨兵位二.【Leetcode876】链表的中间节点1.链接:链表的中间节点2.题目再现3.解法:快慢指针三.链表中倒数第k个节点1.链接:链表中倒数第k个节点2.题目再现3.解法:快慢指针一.【Leetcode203】移除链表元素1.链接移除链表元素2.题目再现 A.双指针法1.创建一个指针cur=head 和一个指针 pre=NULL;  2.用cur->val与val比较,如果不相等则把cur赋给pre使cur指向下一个节点,即  cur=cur->next;3.如果相等则使pre的next指向

算法leetcode|29. 两数相除(rust重拳出击)

文章目录29.两数相除:样例1:样例2:提示:分析:题解:rustgoc++cpythonjava29.两数相除:给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345)=8以及truncate(-2.7335)=-2样例1:输入: dividend=10,divisor=3 输出: 3 解释: 10/3=truncate(3.33333..)=truncate(3)=3样例2:输入: divide

算法leetcode|29. 两数相除(rust重拳出击)

文章目录29.两数相除:样例1:样例2:提示:分析:题解:rustgoc++cpythonjava29.两数相除:给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345)=8以及truncate(-2.7335)=-2样例1:输入: dividend=10,divisor=3 输出: 3 解释: 10/3=truncate(3.33333..)=truncate(3)=3样例2:输入: divide

Leetcode动态规划专题(共38道)

某一问题有很多重叠子问题每一状态一定由上一状态推导出来而贪心没有状态推导,而是直接选局部最优解决方式:确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组模拟:举例推导dp数组检查:打印dp数组1.Leetcode509.斐波那契数classSolution{public:intfib(intn){//第i个数的值vectornum(n+2,0);//初始化num[0]=0;num[1]=1;//确定遍历顺序for(inti=2;i递归写法classSolution{public:intfib(intn){if(n2.Leetcode70.爬楼

Leetcode动态规划专题(共38道)

某一问题有很多重叠子问题每一状态一定由上一状态推导出来而贪心没有状态推导,而是直接选局部最优解决方式:确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组模拟:举例推导dp数组检查:打印dp数组1.Leetcode509.斐波那契数classSolution{public:intfib(intn){//第i个数的值vectornum(n+2,0);//初始化num[0]=0;num[1]=1;//确定遍历顺序for(inti=2;i递归写法classSolution{public:intfib(intn){if(n2.Leetcode70.爬楼

ChatGPT API 接入微信公众号(服务号)的坑及实现 (Part 2)

前一篇我们聊了聊ChatGPTAPI接入微信公众号的数据流。现在稍微介绍详细点,仅供参考。这是个通用的解决方案,并不仅限于ChatGPTAPI的调用。本文有以下内容:数据流详细介绍一点笔记与AI对话怎样问问题法律条文演示截图1.数据流详细介绍之前我们已经知道,在公众号中与AI对话,数据流主要如下。关于AzureWebApp里的流程,主要如下: 2.一点笔记1.公众号开发的前提条件需要在公众号开发平台设置好相关的Azure服务器地址,配置一些安全相关的信息,比如IPWhitelist,加密的Token等。相应的,要在Azure上提供一个服务,为微信服务器提供验证,它会用到之前设置的Token等。

ChatGPT API 接入微信公众号(服务号)的坑及实现 (Part 2)

前一篇我们聊了聊ChatGPTAPI接入微信公众号的数据流。现在稍微介绍详细点,仅供参考。这是个通用的解决方案,并不仅限于ChatGPTAPI的调用。本文有以下内容:数据流详细介绍一点笔记与AI对话怎样问问题法律条文演示截图1.数据流详细介绍之前我们已经知道,在公众号中与AI对话,数据流主要如下。关于AzureWebApp里的流程,主要如下: 2.一点笔记1.公众号开发的前提条件需要在公众号开发平台设置好相关的Azure服务器地址,配置一些安全相关的信息,比如IPWhitelist,加密的Token等。相应的,要在Azure上提供一个服务,为微信服务器提供验证,它会用到之前设置的Token等。

Leetcode Practice --- 栈和队列

目录155.最小栈思路解析20.有效的括号思路解析1047.删除字符串中的所有相邻重复项思路解析1209.删除字符串中的所有相邻重复项II思路解析删除字符串中出现次数>=2次的相邻字符剑指Offer09.用两个栈实现队列239.滑动窗口最大值思路解析155.最小栈设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。提示:\(-2^{31}\

Leetcode Practice --- 栈和队列

目录155.最小栈思路解析20.有效的括号思路解析1047.删除字符串中的所有相邻重复项思路解析1209.删除字符串中的所有相邻重复项II思路解析删除字符串中出现次数>=2次的相邻字符剑指Offer09.用两个栈实现队列239.滑动窗口最大值思路解析155.最小栈设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。提示:\(-2^{31}\

Leetcode Practice --- 栈和队列

目录155.最小栈思路解析20.有效的括号思路解析1047.删除字符串中的所有相邻重复项思路解析1209.删除字符串中的所有相邻重复项II思路解析删除字符串中出现次数>=2次的相邻字符剑指Offer09.用两个栈实现队列239.滑动窗口最大值思路解析155.最小栈设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。提示:\(-2^{31}\