草庐IT

leetcode刷题之回文链表

全部标签

Leetcode算法系列| 12. 整数转罗马数字

目录1.题目2.题解C#解法一:模拟C#解法二:硬编码数字1.题目罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符数值I1V5X10L50C100D500M1000例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同样地,数字9表示为IX。这个特殊的规则只适用于以下六种情况:I可以放在V(5)和X(10)的左边,来表示4和9。X可以放在L(50)和C(100)的左边

Java刷题面试系列习题(八)

文章目录⭕题目一:字符转ASCII码🌟代码演示💯思路解析⭕题目二:实现四舍五入🌟代码演示💯思路解析⭕题目三:成绩输入输出🌟代码演示💯思路解析⭕题目四:学生基本信息输入输出🌟代码演示💯思路解析⭕题目五:出生日期输入输出🌟代码演示💯思路解析作者:KJ.JK🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈 🍂个人博客首页:KJ.JK 💖系列专栏:Java刷题面试系列⭕题目一:字符转ASCII码🌟代码演示importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);char

数组的简单题-1-26-27(LeetCode)

1.两数之和给定一个整数数组 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只会存在一个有效答案clas

【代码随想录-链表】两两交换链表中的节点

💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,Mac,Alfred,electerm,Git,typora,apifox等数据库系列:详细总结了常用数据库mysql技术点,以及工作中遇到的mysql问题等懒人运维系列:总结好用的命令,解放双手

基于微信小程序的云考场刷题考试系统(源码+文档+包运行)

毕设帮助、技术解答、源码交流联系方式见文末。一.系统概述微信小程序现已成为人们日常生活中必不可少的应用小程序,我们的设计则是介于小程序上的云上考试及刷题系统,通过微信开发工具的和mysql数据库的实现完成,使用者可以在我们的小程序中找到自己需要的题库进行练习和模拟考试,题库我们将分为三大板块,1常规题目,2中级难度,3特难大题,所有刷题及模拟考试均采用选择题的形式进行,刷题分为三个部分,1看题,2做题,3模拟考试,在看题的过程中我们可以看到题目和正确的答案(随机题目),2做题时则采用问答式进行,只有想应的题目及多个不同的答案,这里需要选择正确的答案,错误则会有错误提示,3模拟考试界面,模拟考试

LeetCode算法之--链表系列

点赞收藏,以防遗忘本文【程序大视界】已收录,关注免费领取互联网大厂学习资料,添加博主好友进群学习交流,欢迎留言和评论,一起交流共同进步。目录【一】前言【二】合并链表【三】相交链表【四】反转链表【五】回文链表【六】环形链表【七】总结【一】前言2022经济寒冬之下,在年末之际来得更为惨烈,企鹅、宇宙等大厂相继爆出裁员消息后,某米,某站等也大批量裁员。不由得感叹,互联网的时代如今真的一去不复返了!作为互联网搬运工,码农们是最大的受害者,年底了短时间无法快速找到合适的下家,一个原因是迫于经济形势压力很多大厂都在收缩HC,另一个原因是大量的应届和被裁工程师都加入到找工作大军里面。这个形势下要找到下一份心

【C/C++笔试练习】单链表插入节点、单链表删除操作、链表性质、链式栈、链式队列、二叉树的叶子结点、二叉排序树的性质、堆的特征、哈希表散列法、堆排序、洗牌、MP3光标位置

文章目录C/C++笔试练习选择部分(1)单链表插入节点(2)单链表删除操作(3)链表性质(4)链式栈(5)链式队列(6)二叉树的叶子结点(7)二叉排序树的性质(8)堆的特征(9)哈希表散列法(10)堆排序编程题day21洗牌MP3光标位置C/C++笔试练习选择部分(1)单链表插入节点  设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度()  A.O(log2n)  B.O(1)  C.O(n2)  D.O(n)  答案:D  在有序单链表中插入一个新结点并保持有序,通常需要遍历链表找到合适的位置插入新结点。遍历链表的时间复杂度是O(n),因为最

Leetcode刷题第一天-贪心

 455-分饼干链接:455.分发饼干-力扣(LeetCode)优先使用最小饼干满足最小胃口,一个娃只能分一个饼干T_T不能加1classSolution:2deffindContentChildren(self,g:List[int],s:List[int])->int:3ifnotgornots:return04g.sort()5s.sort()6i,j,re=0,0,07whileTrue:8if(i==len(g)orj==len(s)):break9if(s[j]>=g[i]):10re+=111i+=112j+=113else:14j+=115returnre135-分糖果链接:1

图灵之旅--ArrayList&顺序表&LinkedList&链表&&栈&&Stack&&队列&&Queue

目录线性表顺序表ArrayList简介ArrayList使用ArrayList的构造ArrayList常见操作ArrayList的遍历ArrayList的扩容机制利用ArrayList洗牌ArrayList的优缺点链表链表的实现双向链表的实现LinkedListLinkedList引入LinkedList的使用LinkedList的构造LinkedList的常用方法介绍LinkedList的遍历ArrayList和LinkedList的区别栈概念栈的使用栈的模拟实现概念区分队列概念队列使用队列模拟实现循环队列双端队列用队列实现栈用栈实现队列线性表线性表是n个具有相同特性的数据元素的有限序列.线

算法沉淀——二分查找(leetcode真题剖析)

算法沉淀——二分查找01.二分查找02.在排序数组中查找元素的第一个和最后一个位置03.搜索插入位置04.x的平方根05.山脉数组的峰顶索引06.寻找峰值07.寻找旋转排序数组中的最小值08.LCR173.点名二分查找(BinarySearch)是一种在有序数组中查找特定元素的算法。该算法的基本思想是通过每一次比较,将查找范围缩小一半,最终找到目标元素或者确定目标元素不存在。二分查找的步骤:初始化:定义两个指针,left和right,分别指向数组的起始和结束位置。循环条件:在left的条件下,执行以下步骤。计算中间位置:计算中间位置的索引mid,可以使用mid=(left+right)/2或者