草庐IT

每日一题

全部标签

每日算法之和为S的连续正数序列

JZ74和为S的连续正数序列题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?方法1枚举法思路算法实现从数字1开始枚举连续的数字,将其累加判断其是否等于目标,如果小于目标数则继续往后累加,如果大于目标数说明会超过,跳出,继续枚举下一个数字开始的情况(比如2,比如3),这样每次都取连续的序列,只有刚好累加和等于目标数才可以记

每日算法之删除链表中重复的结点

JZ76删除链表中重复的结点题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5方法1哈希表进行删除思路算法实现LinkedHashMap实现顺序插入,不过查询速度会比较慢具体做法:step1:用哈希表统计每个字符的次数。step2:在put前进行判断,如果有值则在原有的值进行+1,没有则默认值+1。step3:对map进行遍历,对计数为1的值进行创建ListNode对象,然后拼接成一个链表。代码packagemid.JZ76删除链表中重复的结点;importjava.util

每日算法之删除链表中重复的结点

JZ76删除链表中重复的结点题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5方法1哈希表进行删除思路算法实现LinkedHashMap实现顺序插入,不过查询速度会比较慢具体做法:step1:用哈希表统计每个字符的次数。step2:在put前进行判断,如果有值则在原有的值进行+1,没有则默认值+1。step3:对map进行遍历,对计数为1的值进行创建ListNode对象,然后拼接成一个链表。代码packagemid.JZ76删除链表中重复的结点;importjava.util

每日算法之删除链表中重复的结点

JZ76删除链表中重复的结点题目给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)例如,给定的二叉树是{1,2,3,#,#,4,5}该二叉树之字形层序遍历的结果是[[1],[3,2],[4,5]]方法非递归层次遍历思路算法实现按照层次遍历按层打印二叉树的方式,每层分开打印,然后对于每一层利用flag标记,第一层为false,之后每到一层取反一次,如果该层的flag为true,则记录的数组整个反转即可。具体做法:step1:首先判断二叉树是否为空,空树没有打印结果。step2:建立辅助队列,根节点首先进入队列。不管层次怎么访问,根节点一定是第一个,那它

每日算法之删除链表中重复的结点

JZ76删除链表中重复的结点题目给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)例如,给定的二叉树是{1,2,3,#,#,4,5}该二叉树之字形层序遍历的结果是[[1],[3,2],[4,5]]方法非递归层次遍历思路算法实现按照层次遍历按层打印二叉树的方式,每层分开打印,然后对于每一层利用flag标记,第一层为false,之后每到一层取反一次,如果该层的flag为true,则记录的数组整个反转即可。具体做法:step1:首先判断二叉树是否为空,空树没有打印结果。step2:建立辅助队列,根节点首先进入队列。不管层次怎么访问,根节点一定是第一个,那它

Python每日一练——第4天:百钱百鸡问题(升级版)

前言📢📢Python每日一练来啦,本文已收录于:《Python每日一练》专栏此专栏目的在于,帮忙学习Python的小白提高编程能力,训练逻辑思维,每周持续更新中,欢迎免费订阅!!!文章目录1.问题描述2.问题分析3.算法思路4.代码实现5.算法升级《100天精通Python从入门到就业》专栏推荐白嫖80G学习大礼包1.问题描述我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡每只5元,母鸡每只3元,小鸡3只一元,现

Python每日一练——第4天:百钱百鸡问题(升级版)

前言📢📢Python每日一练来啦,本文已收录于:《Python每日一练》专栏此专栏目的在于,帮忙学习Python的小白提高编程能力,训练逻辑思维,每周持续更新中,欢迎免费订阅!!!文章目录1.问题描述2.问题分析3.算法思路4.代码实现5.算法升级《100天精通Python从入门到就业》专栏推荐白嫖80G学习大礼包1.问题描述我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡每只5元,母鸡每只3元,小鸡3只一元,现

C/C++每日一练(20230319)

目录1.反转链表II  🌟🌟2.解码方法  🌟🌟3.擅长编码的小k  🌟🌟🌟🌟每日一练刷题专栏 🌟Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏1.反转链表II给你单链表的头指针 head 和两个整数 left 和 right ,其中 left 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。示例1:输入:head=[1,2,3,4,5],left=2,right=4输出:[1,4,3,2,5]示例2:输入:head=[5],left=1,right=1输出:[5]提示:链表中节点数目为 n1-5001进阶: 你可以

C/C++每日一练(20230319)

目录1.反转链表II  🌟🌟2.解码方法  🌟🌟3.擅长编码的小k  🌟🌟🌟🌟每日一练刷题专栏 🌟Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏1.反转链表II给你单链表的头指针 head 和两个整数 left 和 right ,其中 left 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。示例1:输入:head=[1,2,3,4,5],left=2,right=4输出:[1,4,3,2,5]示例2:输入:head=[5],left=1,right=1输出:[5]提示:链表中节点数目为 n1-5001进阶: 你可以

【C语言蓝桥杯每日一题】—— 递增序列

【C语言蓝桥杯每日一题】——递增序列😎前言🙌递增序列🙌总结撒花💞  😎博客昵称:博客小梦😊最喜欢的座右铭:全神贯注的上吧!!!😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主!😘博主小留言:哈喽!😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不多说,文章推上!欢迎大家在评论区唠嗑指正,觉得好的话别忘了一键三连哦!😘前言🙌  哈喽各位友友们😊,我今天又学到了很多有趣的知识,现在迫不及待的想和大家分享一下!😘我仅已此文,和大家分享【C语言蓝桥杯每日一题】——递增序列~都是精华内容,可不要错过哟!!!😍😍😍递增序列🙌对于一个字母矩