草庐IT

leetcode题解

全部标签

【LeetCode】【数据结构】单链表OJ常见题型(一)

 👀樊梓慕:个人主页 🎥个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》🌝每一个不曾起舞的日子,都是对生命的辜负。目录前言:【LeetCode】203.移除链表元素【LeetCode】206.反转链表 思路一思路二【LeetCode】876.链表的中间结点快慢指针法【LeetCode】剑指Offer22.链表中倒数第k个结点快慢指针法 【LeetCode】21.合并两个有序链表【LeetCode】剑指OfferⅡ27.回文链表前言:本系列博文博主会讲解链表的经典OJ题目。欢迎大家📂收藏📂以便未来做题时可以快速找到思路,巧妙的方法可以事半功倍。=============

CCF-CSP认证 202303 500分题解

202303-1田地丈量(矩形面积交)矩形面积交=x轴线段交长度*y轴线段交长度线段交长度,相交的时候是min右端点-max左端点,不相交的时候是0#includeusingnamespacestd;intn,a,b,ans,x,y,x2,y2;intf(intl1,intr1,intl,intr){ returnmax(0,min(r1,r)-max(l1,l));}intmain(){ cin>>n>>a>>b; for(inti=1;i>x>>y>>x2>>y2; ans+=f(0,a,x,x2)*f(0,b,y,y2); } cout202303-2 垦田计划(二分)二分最终答案x(

CCF-CSP认证 202303 500分题解

202303-1田地丈量(矩形面积交)矩形面积交=x轴线段交长度*y轴线段交长度线段交长度,相交的时候是min右端点-max左端点,不相交的时候是0#includeusingnamespacestd;intn,a,b,ans,x,y,x2,y2;intf(intl1,intr1,intl,intr){ returnmax(0,min(r1,r)-max(l1,l));}intmain(){ cin>>n>>a>>b; for(inti=1;i>x>>y>>x2>>y2; ans+=f(0,a,x,x2)*f(0,b,y,y2); } cout202303-2 垦田计划(二分)二分最终答案x(

【LeetCode】探索杨辉三角模型

一、题目描述力扣原题首先我们要来了解一下题目本身在说些什么,通过下方的动图我们可以更加清楚地看到杨辉三角是怎样一步步生成的。给到的示例中我们通过输入杨辉三角的行数,然后通过计算得到这个杨辉三角的每一行是什么具体的数值二、模型选择首先我们要做的第一件事就是去选择正确的求解模型首先第一点,我们要来对比一下使用C语言求解和C++求解有什么不同,以下是题目已经给出的函数接口如果读者有学习过C语言的指针和C++的引用的话就可以知道,C++的祖师爷为什么要发明出引用这个东西,目的就是为了脱离C语言中非常繁杂的指针我可以试着来分析一下如何使用C语言来进行求解,首先我们来看到的是这个返回值int**为什么要返

【LeetCode 75】第十七题(1493)删掉一个元素以后全为1的最长子数组

目录题目:示例:分析:代码+运行结果:题目:示例:分析:给一个数组,求删除一个元素以后能得到的连续的最长的全是1的子数组。我们可以先单独统计出连续为1的子数组分别长度是多少,然后如果两个全是1的子数组中间刚好隔着一个0(因为题目设定这是一个二进制的数组,因此除了1就是0),那么我们可以通过删除这个0得到一个长度等于这两个全是1的子数组的长度总和的子数组。不过这里就不演示这种解法了,因为在LeetCode75中,这题是滑动窗口这一专题的,因此我们用滑动窗口来做这题。和上一题类似,只不过本题不是翻转而是删除,并且只删除一个。翻转和删除不一样的是,翻转以后仍然可以算是1的长度,而删除以后就没了,则不

hive java.net.SocketTimeoutException: Read timed out 问题解

问题解决方案:步骤一:  在jdbcurl后面追加参数,设定各种超时时间参数设置为1800秒,因为hive任务可能会执行比较久,所以超时时间设置长一点hive.metastore.client.socket.timeout=1800&hive.server.read.socket.timeout=1800&hive.server.write.socket.timeout=1800&hive.server.thrift.socket.timeout=1800&hive.client.thrift.socket.timeout=1800以下是我追加参数后的urljdbc:hive2://bigda

Leetcode刷题---C语言实现初阶数据结构---单链表

1删除链表中等于给定值val的所有节点删除链表中等于给定值val的所有节点给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]思路如下见详细代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structList

【独家】华为OD机试提供C语言题解 - 事件推送

最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单华为OD机试真题大全,用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南)华为od机试,独家整理已参加机试人员的实战技巧文章目录最近更新的博客使用说明事件推送题目输入输出示例一输入输出说明Code

算法leetcode|65. 有效数字(rust重拳出击)

文章目录65.有效数字:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:65.有效数字:有效数字(按顺序)可以分成以下几个部分:一个小数或者整数(可选)一个'e'或'E',后面跟着一个整数小数(按顺序)可以分成以下几个部分:(可选)一个符号字符('+'或'-')下述格式之一:至少一位数字,后面跟着一个点'.'至少一位数字,后面跟着一个点'.',后面再跟着至少一位数字一个点'.',后面跟着至少一位数字整数(按顺序)可以分成以下几个部分:(可选)一个符号字符('+'或'-')至少一位数字部分有效数字列举如下:["2","0089","-0.1","+3.1

Day1 LeetCode 704.二分查找 27.移除元素

704.二分查找题目链接:力扣文章讲解:代码随想录视频讲解:手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode:704.二分查找_哔哩哔哩_bilibili看完随想录之后的想法两种情况1.左闭右闭 [] 2.左闭右开[) 当定义时为左闭右闭时,while中if的条件可以把边界排除if(nums[middle]>target){right=middle-1;}if(nums[middle]因为middle位置上的元素不可能包含target,下一次循环依然和定义的左闭右闭一样当定义为左闭右开时,right位置上的元素不可能包含target,所以条件定义为if(nums[middl