剑指offer每日一练第17页

【剑指offer|图解|二分查找】点名 + 统计目标成绩的出现次数

个人主页：聆风吟系列专栏：剑指offer每日一练少年有梦不应止于心动，更要付诸行动。文章目录一.⛳️点名1.1题目1.2示例1.3限制1.4解题思路一c++代码1.5解题思路二c++代码二.

聆风吟_·2023-12-15 14:49

剑指 Offer（第2版）面试题 43：从 1 到 n 整数中 1 出现的次数

剑指Offer（第2版）面试题43：从1到n整数中1出现的次数剑指Offer（第2版）面试题43：从1到n整数中1出现的次数解法1：暴力解法2：数学剑指Offer（第2版）面试题43：从1到n整数中1出现的次数题目来源

UestcXiye·2023-12-15 12:44

剑指 Offer（第2版）面试题 29：顺时针打印矩阵

剑指Offer（第2版）面试题29：顺时针打印矩阵剑指Offer（第2版）面试题29：顺时针打印矩阵解法1：按层模拟解法2：模拟剑指Offer（第2版）面试题29：顺时针打印矩阵题目来源：40.顺时针打印矩阵解法

UestcXiye·2023-12-15 12:43

剑指 Offer（第2版）面试题 31：栈的压入、弹出序列

剑指Offer（第2版）面试题31：栈的压入、弹出序列剑指Offer（第2版）面试题31：栈的压入、弹出序列解法1：模拟剑指Offer（第2版）面试题31：栈的压入、弹出序列题目来源：42.栈的压入、弹出序列解法

UestcXiye·2023-12-15 11:10

高级经济师每日一练（4）

1、在一个市场经济中，由（）来回答生产什么、如何生产和为谁生产的经济学基本问题？企业和家庭之间自由的相互作用2、在市场经济中，回答“为谁生产”这个经济学基本问题的是：想买又买得起的人3、结合一些案例，说明我国管理道德失衡的成因（简答题或案例题，考试中会结合一些企业反腐问题，举一些管理道德失衡的例子）。（1）经济体制不完善。在我国，由于市场经济体制还不完善，容易造成竞争无序，使企业管理道德缺乏约束。

红满·2023-12-15 01:43

每日一练：插入排序

1.概念及原理插入排序是一种简单直观的排序算法，其基本思想是将一个元素插入到已经排序好的部分，然后不断地重复这个过程，直到整个数组有序。下面是插入排序的算法原理：初始状态：数组被分为已排序和未排序两个部分，初始时已排序部分只包含第一个元素，未排序部分包含其余元素。迭代过程：从未排序部分选择一个元素，将其与已排序部分的元素依次比较，找到合适的位置插入。插入过程中，已排序部分中的元素不断向右移动，

snail哥·2023-12-14 19:01

剑指Offer-二叉搜索树的第k个结点

题目描述[二叉搜索树的第k个结点]给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。解题思路二叉搜索树的中序遍历是一个有顺序的序列中序遍历这颗二叉树并设置一个变量，访问一个节点的时候就加一，判断这个变量和k是否相等，如果相等，则将当前的这个结点返回即可。代码classSolution{public:intcount=0;Tr

一只可爱的柠檬树·2023-12-14 17:00

【剑指offer】19. 链表中倒数最后k个结点（java）

文章目录链表中倒数最后k个结点描述示例1示例2思路完整代码链表中倒数最后k个结点描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0≤n≤1050≤n≤10^50≤n≤105，0≤ai≤1090≤a_i≤10^90≤ai≤109，0≤k≤1090≤k≤10^90≤k≤109要求：空间复杂度O(n)O(n)O(

芜湖韩金轮·2023-12-06 19:59

【剑指offer】20. 链表中环的入口结点（java）

文章目录链表中环的入口结点描述输入描述：返回值描述：示例1示例2示例3思路完整代码链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n≤10000n≤10000n≤10000，1list=newArrayList();while(pHead!=null){if(list.contains(pHead.val)){returnpHead

芜湖韩金轮·2023-12-06 19:59

【剑指offer】18. 调整数组顺序使奇数位于偶数前面(一)（java）

文章目录调整数组顺序使奇数位于偶数前面(一)描述示例1示例2示例3思路完整代码调整数组顺序使奇数位于偶数前面(一)描述输入一个长度为n整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：0≤n≤50000≤n≤50000≤n≤5000，数组中每个数的值0≤val≤100000≤va

芜湖韩金轮·2023-12-06 19:58

每日一练【有效三角形的个数】

一、题目描述611.有效三角形的个数给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4二、题目解析：思路一：暴力枚举暴力枚举无需多言，就是三个嵌套循环，思路最简单，复杂度也是最高O(N3)思

可涵不会debug·2023-12-06 18:19

每日一练【快乐数】

一、题目描述202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。二、题目解析我们需要明确一个过程，根据题目的要求，对于任何一个正整数，每一次将该数替换为它

可涵不会debug·2023-12-06 18:49

每日一练【盛最多水的容器】

一、题目描述11.盛最多水的容器给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。二、题目解析这题如果使用暴力枚举，会发现leetcode上显示超时，我们学习算法，目的就是掌握更多优秀的算法，所以暴力枚举直接摒弃掉。下面讲解

可涵不会debug·2023-12-06 18:49

每日一练【查找总价格为目标值的两个商品】

一、题目描述题目链接购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]或者[34,27]二、题目解析注意题目中

可涵不会debug·2023-12-06 18:17

每日一练 | 华为认证真题练习Day25

Day25华为认证中级考试真题1、DHCP服务器可以采用不同的地址范围为客户机进行分配，关于分配地址的描述，正确的是（多选）A.可以是DHCP服务器的数据库中与客户端MAC地址静态绑定的IP地址B.可以是客户端曾经使用过的IP地址，即客户端发送的DHCP_DISCOVER报文中请求IP地址选项(RequestedIPAddrOption)的地址C.在DHCP地址池中，顺序超找可供分配的IP地址，即

GLAB-Mary·2023-12-06 18:13

剑指 Offer（第2版）面试题 17：打印从 1 到最大的 n 位数

剑指Offer（第2版）面试题17：打印从1到最大的n位数剑指Offer（第2版）面试题17：打印从1到最大的n位数解法1：字符数组解法2：全排列剑指Offer（第2版）面试题17：打印从1到最大的n位数题目描述

UestcXiye·2023-12-06 18:34

剑指 Offer（第2版）面试题 16：数值的整数次方

剑指Offer（第2版）面试题16：数值的整数次方剑指Offer（第2版）面试题16：数值的整数次方解法1：快速幂-递归写法解法2：快速幂-非递归写法剑指Offer（第2版）面试题16：数值的整数次方题目来源

UestcXiye·2023-12-06 18:04

剑指 Offer（第2版）面试题 18：删除链表的节点

剑指Offer（第2版）面试题18：删除链表的节点剑指Offer（第2版）面试题18：删除链表的节点题目一：在O(1)时间删除链表结点题目二：删除链表中重复的节点剑指Offer（第2版）面试题18：删除链表的节点题目一

UestcXiye·2023-12-06 18:33

每日一练第19天

---每日一练第19天

读书写字121·2023-12-06 05:41

优选算法精品解析

复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针:slow+1,fast+21.411.最多盛水的容器利用单调性1.5611.有效三角形个数排序+固定一个指针(遍历)+双指针1.6剑指

懒惰的bit·2023-12-06 02:27

【剑指offer|图解|位运算】训练计划VI+撞色搭配

个人主页：聆风吟系列专栏：数据结构、剑指offer每日一练少年有梦不应止于心动，更要付诸行动。文章目录一.

聆风吟_·2023-12-06 00:46

【算法每日一练]-图论（保姆级教程篇12 tarjan篇）#POJ3352道路建设 #POJ2553图的底部 #POJ1236校园网络 #缩点

目录POJ3352：道路建设思路：POJ2553：图的底部思路：POJ1236校园网络思路：缩点：思路：POJ3352：道路建设由于道路要维修，维修时候来回都不能走，现要在各个景点间建设新道路以便维修时候也能保证任何两个景点之间可以相互到达，求最少的新道路数量任何一对景点间最多只能在它们之间有一条道路(没有重边)。道路一开始是联通的输入：33122313或101212131425265637387

亦歌希望你变强啊·2023-12-05 21:54

【算法每日一练]-图论（保姆级教程篇11 tarjan模板篇）无向图的桥 #无向图的割点 #有向图的强连通分量

目录预备知识模板1：无向图的桥模板2：无向图的割点模板3：有向图的强连通分量讲之前先补充一下必要概念：预备知识无向图的【连通分量】：即极大联通子图，再加入一个节点就不再连通（对于非连通图一定两个以上的连通分量）无向图的【(割边或)桥】：即去掉该边，图就变成了两个连通子图无向图的【割点】：将该点和相关联的边去掉，图将变成两个及以上的子图注意：有割点不一定有桥，但是有桥一定有割点无向图的【边双连通图】

亦歌希望你变强啊·2023-12-05 21:22

每日一练2023.12.5—— 一帮一【PTA】

题目链接：L1-030一帮一题目要求：“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别

妄北呀·2023-12-05 20:44

剑指offer - 连续子数组的最大和

题目输入一个整型数组，数组里有正数也有负数。数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)例如：输入数组为{1，-2，3，10，-4，7，2，-5}，和最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和为18分析从头到尾累加数组中的每个数字来分析规律初始化和为0第一步加上第一个数字1，此时和为1第二步加上数字-2，和为-1第三步加上数字3，

Longshihua·2023-12-05 19:00

力扣每日一练之二维数组下篇Day5

力扣每日一练之二维数组下篇Day5前面的话大家好！

京与旧铺·2023-12-05 14:09

力扣每日一练之二维数组上篇Day4

力扣每日一练之二维数组上篇Day4前面的话大家好！

京与旧铺·2023-12-05 14:39

【Day70】简笔画每日一练【2018-5-20】

嘿嘿，我来了。今天是520呀，一个表白的日子。你表白了吗?其实，无论是对爱人，孩子还是家人，朋友，我们要学会及时勇敢表达我们的爱。既然爱，就要大声说出来。不要让许多的我爱你，变成对不起。也不要让许多的对不起，变成来不及。好啦，明天见!

阿洋洋的小世界与大梦想·2023-12-05 14:06

剑指Offer18.删除链表的节点

思路用双指针来遍历链表，找到要删除的节点后进行删除。在头节点之前增加一个dummy节点，这样当要删除的节点是否为头节点都可以统一处理。以head=[4,5,1,9],val=5为例：代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL)

莱安纳德·2023-12-05 08:16

每日一练2023.12.4——正整数【PTA】

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1，index[1]=0对应arr[0]=8，index[2]=3对应arr[3]=0，以此类推……很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码——事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输

妄北呀·2023-12-05 07:51

剑指offer——二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码自己写的时候竟然还考虑结点是在根节点的左子树还是右子树，感觉还是对二叉树的理解不够深，只需要判断结点是它父节点的左子树还是右子树即可。

不胖二十斤不改名zz·2023-12-05 03:33

每日一练©瑜伽之直挂云帆式0612

楠天下的太阳花/文今日健身记录如下：记录目标：每日一练，养成习惯。基本记录：五项1，健身项目：瑜伽之直挂云帆式2，健身目的：活动髋部，拉伸腿部肌肉。伸展背部，滋养脊椎神经，放松背部肌肉，治疗背痛等。

楠天下的太阳花·2023-12-05 01:19

力扣树专题-2 树的层序遍历剑指Offer32 - I leetcode102 Java刷题笔记

听不少大佬建议过——力扣刷题要从树开始！因为可以建立起套路化的思路~另外就是锻炼好递归的思想所以我们从树开始~本专题采用前面提到的“兔系刷题法”不求钻研多种解法只求快速见题型快速刷题！另外力扣评论区里看见的——树的题目写不出来，多背几个模版就行。前中后序、广度深度遍历、路径和、深度，直径，这些全部背下来。感觉很有道理！多背些多理解些套路嘛！本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提

敲代码的小提琴手·2023-12-04 18:31

越写越不认识它了

今天的“山”字有点难写，两竖的内收怎么也写不好，难题哦[不看]，写着写着感觉越来越不认识它了，就好像看见以前小时候在老家晒稻谷用到的工具[害羞]---每日一练第22天

读书写字121·2023-12-04 15:11

九日集训第三天《一维数组》

文章目录文章目录文章目录今日知识总结题目分析[33.搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/)[剑指

tuzittttt·2023-12-04 12:33

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05

木木夕 _·2023-12-04 12:57

算法之单调队列

单调队列，顾名思义，就是一个单调递减/递增的队列力扣上的对应题目有剑指Offer30.包含min函数的栈，剑指Offer59-I.滑动窗口的最大值，队列的最大值以滑动窗口的最大值为例输入:nums=[1,3

幽人233·2023-12-04 09:20

<剑指Offer>面试题61: 扑克牌中的顺子

题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字题目解读剑指Offer298代码#include

cb_guo·2023-12-04 08:32

剑指offer面试题35：复制链表的复制

简单链表的复制首先看下简单链表的复制，复制普通链表很简单，只需遍历链表，每轮建立新节点+构建前驱节点pre+当前节点node的引用指向即可。classSolution{publicNodecopyRandomList(Nodehead){Nodecur=head;Nodedum=newNode(0),pre=dum;while(cur!=null){Nodenode=newNode(cur.val

丑月十五·2023-12-04 08:32

2019-04-29

1.专业上，摄影书+修图学会，每日一练。2.比如是不是可以考个证书，消防工程师？有一些一起就散的想法，比如一会想学尤里克克，但是又在刷微博。想学理财，却又无从学期。时间呢，再怎样的滴答滴答中流逝。

啊amay·2023-12-04 07:53

剑指Offer：62-二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。思路实现1-中序遍历/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolu

jackmxp·2023-12-04 07:56

《安富莱嵌入式周报》第215期：2021.05.31--2021.06.06

mod=forumdisplay&fid=12&filter=typeid&typeid=104目录1、Nordic发博文谈半导体需求“新常态”2、微软新推出的C++每日一练Bite-sizedC++3

硬汉嵌入式·2023-12-04 07:18

js每日一练第三天

functionspeak(name){if(name==='老牛'){console.log("哞哞眸")}elseif(name==='老虎'){console.log('嗷嗷嗷')}elseif(name==='小猫'){console.log('喵喵喵')}else{console.log('没有匹配的')}};问：如何优化上面的分支代码？首先我们看看上面的代码都有一个特点就是name等于

沐程·2023-12-04 07:16

图片发自App楠天下的太阳花/文今日健身记录如下：记录目标：每日一练，养成习惯。基本记录：五项1，健身项目：瑜伽之清理经络调息式2，健身目的：呼吸大法。3，训练时间：7时18分开始。

楠天下的太阳花·2023-12-04 00:38

[JavaEE]线程的状态与安全

专栏简介:JavaEE从入门到进阶题目来源:leetcode,牛客,剑指offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在

Node_Hao·2023-12-03 19:39

算法每日一练：冒泡排序/插入排序

冒泡排序是将一无序排列的数组序列进行从大到小或者从小到大进行排序工作原理：对数组进行每一轮中每一个元素进行大小比较，并将较大的元素进行后置(位置交换),假设数组元素总共n个，则需要进行n-1轮大小比较第1轮找出最大的第2轮找出次大的........第n轮找出次n大的原理很好理解privatestaticvoidbubbleSort(int[]nums2){inttemp;intcount=1;fo

努力终会有回报·2023-12-03 14:36

蓝桥杯每日一练（入门）——冒泡排序法

冒泡排序法：画出n个数两两比较的图，可以得知n个数进行n-1次比较，第j次比较进行n-i-1次#include"stdafx.h"#includevoidbubble_sort(inta[],intn);intnumber[100];voidbubble_sort(inta[],intn){inti,j,temp;for(j=0;ja[i+1]){temp=a[i];a[i]=a[i+1];a[i

等到烟火清凉739·2023-12-03 14:35

【蓝桥杯每日一练：十个数从大到小排序】

问题描述编程输入十个正整数，然后自动按从大到小的顺序输出。输入格式2586123465221655输出格式6555342216128652输入样例2586123465221655输出样例6555342216128652代码M=list(map(int,input().split()))#把要排序的数放入列表中M.sort()M.reverse()foriinM:print(i,end='')

zjf时空方程·2023-12-03 14:05

每日一练：java实现冒泡排序

根据网上对于冒泡排序的讲解，我的理解就是每次找到数组最大的元素放到最后一个位置，比方有6个数，我们只需要找5次，因为找到次小的，最小的就无需再遍历；那如何把最大的元素放到最后一个位置是通过数组元素的交换来实现的，下面是代码实现：publicclassTest{//定义一个冒泡排序的发放publicvoidsort(int[]arr){inttemp;//定义一个双重循环，外重循环标识总共循环多少趟

weixin_30404405·2023-12-03 14:34

数据结构之每日一练-02（冒泡排序）

直接上代码packagecom.test;/***冒泡排序**@Package:com.test*@ClassName:BubbleSort*@author:zq*@since:2020/6/610:36*@version:1.0*@Copyright:2020zq.Allrightsreserved.*/publicclassBubbleSort{publicstaticvoidmain(Str

一朵风中摇曳的水仙花·2023-12-03 14:33

推荐频道

剑指offer每日一练