每日一练-剑指offer

剑指offer——二进制中1的个数

题目描述：输入一个整数，输出该数32位二进制中1的个数，其中负数用补码表示。示例1：输入：10返回值：2说明：十进制中10的32位二进制表示为00000000000000000000000000001010，其中有两个1。示例2：输入：-1返回值：32说明：负数使用补码表示-1的32位二进制表示为11111111111111111111111111111111，其中有32个1思路及解答：直接调用J
浅亦予·2024-01-26 23:22

剑指offer——重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路及解法：递归栈递归解决：在保证数据正确性的前提下，前序的第一个数值是root节点，即上图中的1，那么我们需要在中序遍历中找到1的位置，左边的就是roo
浅亦予·2024-01-26 23:21

剑指offer——机器人的运动范围

题目描述：地上有一个m行和n列的方格。一个机器人从坐标（0,0）的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？示例1：输入：5，10,10返回值：21输入：10,
浅亦予·2024-01-26 23:21

剑指offer——剪绳子

题目描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，mmax){max=temp;}}nums[i]=max;}returnnums[target];}}采用动态规划的方法来解题：假设绳子长度为n的最大的长度为f(n)，那么如何计算f(n)？f(n)可能是n，不切分的情况下f(n)可能是f(n-1)和f(1)的乘积f(n)可能是f(n-2)和f(2)的乘积
浅亦予·2024-01-26 23:21

剑指Offer——矩阵中的路径

剑指Offer——矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。
Ga_Lip·2024-01-26 23:50

剑指offer——二维数组中的查找（从左下角开始比较）

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：依题可知，该二维数组是一个从左到右，从上到下的一个有序数组，所以，当我们假设有一个N×N的矩阵时，左下角的值一定比它所在的行值都小，比它所在的列值都大。因此，我们将目标值target与该值进行
浅亦予·2024-01-26 23:50

剑指offer——从尾到头打印链表

题目描述：输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。比如下面的链表：返回的数组为[3,2,1]思路及解答：使用栈使用递归调用使用头插法借助栈实现：先把元素里面的元素从头到尾遍历取出放在栈里面，然后再把栈的元素去出来放在ArrayList里面。主要利用了栈的先进后出的规则，这样就可以实现倒序的功能。首先是栈的初始化定义：publicclassListNode{intv
浅亦予·2024-01-26 23:50

剑指offer——矩阵中的路径C++

dfs+回溯。此处回溯的思想大概就是自动回溯？1.char*和string可以直接比较。2.bool数组必须手动fill，不然不是全为false的。3.传输组，形参要写数组，实参写数组名，因为相当于传一个指针，所以回改变实参的值。classSolution{public://此字符串不是二级指针，不会改变原来的值，所以不用erase尾部//传的是一个数组，其实相当于传进去一个指向数组首部地址的指针
baixiaofei567·2024-01-26 23:19

剑指offer——矩阵中的路径（12题）

题目：设计一个函数，用来判断在一个矩阵中是否存在一条包含某字条串所有字条的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。此题与八皇后一样，是一道典型的“回溯法”应用题型。参考作者的解题思想，给出自己的所写的代码：#include#include#includeusingnamespacestd;boo
TT_love9527·2024-01-26 23:19

剑指offer——矩阵中的路径

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵：$$\begin{matrix}a&b&c&e\s&f&c&s\a&d&e&e\end{matrix}$$中包含一条字符串"bcced"的路径，但是矩
浅亦予·2024-01-26 23:47

《剑指offer第二版》面试题8:二叉树的下一个节点（java）

题目描述给定一颗二叉树和其中的一个节点，如何找出中序遍历的下一个节点？树中节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。解题思路:以如下二叉树为例，中序遍历为{d,b,h,e,i,a,f,c,g}，给定的二叉树节点用A表示。a/\bc/\/\defg/\hi如果A有右子树，那它的下一个节点是右子树里最左节点。如果A没有没有右子树，并且A是A的父节点的左节点，那它的下一个节点就
castlet·2024-01-26 21:36

每日一练—— C语言

1、以下程序段的执行结果是（）123doublex;x=218.82631;printf(“%-6.2e\n”,x);A输出格式描述符的域宽不够,不能输出B输出为21.38e+01C输出为2.19e+02D输出为-2.14e2**正确答案:B**\这道题的关键在于理解-6.2e1.-负号表示左对齐。2.6表示输出的最小数位，如果要输出的值小于该数，结果会用空格填充。如果输出的值大于该数，保持原数输
白榆maple·2024-01-26 21:02

Day21 从上到下打印二叉树 + 复杂链表的复制 + 数组中数字出现的次数 II

一、剑指Offer32-III.从上到下打印二叉树III(中等)方法一自己搞的最朴素的方法，层序遍历classSolution{public:vector>levelOrder(TreeNode*root
吃掉夏天的怪物·2024-01-26 20:00

Leetcode—剑指Offer LCR 083. 全排列【中等】

2023每日刷题（一零二）Leetcode—LCR083.全排列实现代码classSolution{public:vector>permute(vector&nums){vector>ans;intn=nums.size();functiondfs=[&](inti){if(i==n){ans.emplace_back(nums);return;}for(intj=i;j
源代码•宸·2024-01-26 18:35

剑指Offer——奇数都在偶数前 Java

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路课本解题思路基本思想：扫描数组，如果发现偶数出现在奇数前面就交换他们。细化操作：扫描采用两个指针，一个从左向右的i有个从右向左j，i指针只判断是否为偶数，j指针判断是否为奇数当i指向偶数，j指向奇数就交换他们（卧槽，
Mereder·2024-01-26 11:31

剑指offer----栈的压入弹出顺序

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码：importjava.util.ArrayList;importjava.util.Sta
qming_c·2024-01-26 10:37

剑指Offer：38-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{pub
jackmxp·2024-01-25 23:12

java数据结构与算法刷题-----LeetCode565. 数组嵌套

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-25 19:38

java数据结构与算法刷题-----LeetCode769. 最多能完成排序的块

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-25 19:35

2019-09-11[剑指offer-]按之字型顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolu
Coding破耳·2024-01-25 19:35

java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-25 13:49

神奇的幻方（2023.12.17）

NOIP2017初赛_提高组_阅读程序写结果3.2NOIP2017初赛_提高组_阅读程序写结果3.2-CSDN博客小学生C++趣味编程上机作业每日一练第6单元数组小学生C++趣味编程上机作业每日一练第6
dllglvzhenfeng·2024-01-25 07:09

leetcode刷题(剑指offer) 105.从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorde
花里胡哨的菜只因·2024-01-25 06:58

剑指 Offer 04. 二维数组中的查找（LeetCode 240. 搜索二维矩阵 II）

题目：链接：剑指Offer04.二维数组中的查找；LeetCode240.搜索二维矩阵II难度：中等在一个n*m的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。
WorldMaya·2024-01-25 06:55

LeetCode——剑指 Offer 04.二维数组中的查找

剑指Offer04.二维数组中的查找题目在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
HizT_1999·2024-01-25 06:51

leetcode刷题(剑指offer) 240.搜索二维矩阵Ⅱ

240.搜索二维矩阵Ⅱ编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2
花里胡哨的菜只因·2024-01-25 06:18

leetcode刷题(剑指offer) 287.寻找重复数

287.寻找重复数给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：131->22->43->24->1/
花里胡哨的菜只因·2024-01-24 21:49

30天写字画画中感悟坚持的意义

今天，2019年7月17日笔墨时光连续写文第273天日更第234天笔墨群每日一练2/100遇见高级营第23期第12天每日一练30天写字画画结束了，回头看看这30天的作品，庆幸自己又坚持下来了，虽然进步不大
骑着蜗牛闯天下·2024-01-24 18:36

剑指offer34题，我竟才发现递归中无用的return 结果很影响性能

记录一次剑指offer34题中踩的小坑；1.没有单独写一个递归方法，而是递归自身，但是每次递归的return结果集都没有用，只有最后一次return结果集才有用，所以产生很多没必要的性能消耗在这里插入图片描述
TroubleQ777·2024-01-24 15:48

java数据结构与算法刷题-----LeetCode667. 优美的排列 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-24 09:18

算法打卡Day14_剑指offer22 链表中倒数第k个节点

剑指offer原题热度【美团】输入一个链表，输出该链表中倒数第k个节点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数
收破烂的小熊猫~·2024-01-24 08:04

每日一练©瑜伽之拜日式0710之7次

楠天下的太阳花/文今日健身记录如下：记录目标：每日一练，养成习惯。基本记录：五项1，健身项目：瑜伽之拜日式2，健身目的：全身运动，崇尚阳光。3，训练时间：22时30分开始。4，训练地点：家。
楠天下的太阳花·2024-01-24 06:06

剑指offer面试题8 旋转数组的最小数字

考察点算法二分搜索知识点二分搜索算法是针对排序的数组，先找到中间元素，如果待查找元素比中间元素大，说明待查找元素肯定不在左边那片区域内，如果待查找元素比中间元素小，说明待查找元素肯定不在右边那片区域内，反复进行该过程直到找到元素为止对于搜索而言，降低复杂度的唯一方式就是每一次轮询以后能缩小搜索范围或者过滤掉更多的不可能元素，我们最普通的遍历数组的方式，每轮询完一次只能过滤掉一个元素。而二分搜索每轮
wellwang1993·2024-01-24 06:37

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

1、使用手工链路聚合模式时，下列选项中关于加入成员接口的描述，错误的是:A.Eth-Trunk接口不能嵌套，即成员接口不能是Eth-Trunk。B.一个以太网接口只能加入到一个任th-Trunk接口，如果需要加入其他Eth-Trunk接口，必须先退出原来的Eth-Trunk接口。C.如果本地设备使用了Eth-Trunk，与成员接口直连的对端接口也必须捆绑为Eth-Trunk接口，两端才能正常通信。
HCIE考证研究所·2024-01-23 23:59

软考备考通关经验心得

信管网有一个每日一练，是历年的真题集锦，每天可以抽出零散的时间做一做。
为了那份宁静·2024-01-23 21:07

剑指Offer.31 栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zhan-de-ya-
刻苦驴哝·2024-01-23 21:45

网工每日一练（1月23日）

图5-1是VLAN配置的结构示意图。【问题1】（5分）请阅读下列SwitchA的配置信息，并在（1）~（5）处解释该语句的作用。Switch>enable（进入特权模式）Switch#configterminal（进入配置模式）Switch(config)#hostnameSwitchA（1）SwitchA(config)#endSwitchA#SwitchA#vlandatabase（2）Swi
一只雪梨干·2024-01-23 20:57

网工每日一练（1月22日）

1.设信号的波特率为1000Baud，信道支持的最大数据速率为2000b/s，则信道采用的调制技术为（B）。A、BPSKB、QPSKC、BFSKD、4B5B由于信道波特率为1000Baud，信道支持的最大数据速率为2000b/s，即一个码元携带2bit，BPSK和BFSK均为一个码元携带1bit;QPSK一个码元携带2bit;4B5B还需增加调制技术来传输数据。2.Linux系统中，DHCP服务的
一只雪梨干·2024-01-23 20:27

剑指 Offer 47. 礼物的最大价值

剑指Offer47.礼物的最大价值classSolution{public:intmaxValue(vector>&grid){intn=grid.size(),m=grid[0].size();intdp
来到了没有知识的荒原·2024-01-23 20:55

每日一练：LeeCode-110、平衡二叉树【二叉树】

本文是力扣LeeCode-110、平衡二叉树学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,nul
666-LBJ-666·2024-01-23 09:24

java数据结构与算法刷题-----LeetCode645. 错误的集合(位运算解法需要重点掌握)

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:59

java数据结构与算法刷题-----LeetCode485. 最大连续 1 的个数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:29

java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:26

Offer必备算法_双指针_八道力扣OJ题详解（由浅到深）

目录双指针算法原理①力扣283.移动零解析代码②力扣1089.复写零解析代码③力扣202.快乐数解析代码④力扣11.盛最多水的容器解析代码⑤力扣611.有效三角形的个数解析代码⑥剑指Offer57.和为
GR鲸鱼不跑步·2024-01-23 04:51

python_ACM模式《剑指offer刷题》链表1

题目：面试tips：询问面试官是否可以改变链表结构思路：1.翻转链表，再遍历链表打印。2.想要实现先遍历后输出，即先进后出，因此可借助栈结构。3.可用隐式的栈结构，递归来实现。代码实现：1.classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassmyClass:defprintList(self,
cuier520·2024-01-23 03:44

剑指Offer.58-I 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent."，则输出"student.aamI"解题思路将字符串以空格分割成字符串数组倒序遍历数组,拼接每个单词代码classSolution{publicStringreverseWords(Strings){String[]words=s.trim().spli
刻苦驴哝·2024-01-23 01:16

位运算实现整数加法解析与实现---剑指offer-JZ65 不用加减乘除做加法

目录问题的核心题目代码二进制加法的基本原理位运算的应用题目步骤为什么要循环？循环中的与运算他的进位值具体代表什么呢？他是谁的进位值呢？在计算机科学和编程中，位运算是一种高效的运算方式，尤其是在资源受限的环境下。最近，我遇到了一个有趣的问题：如何仅使用位运算实现两个整数的加法？这个问题不仅仅是一个编程练习，更深入地理解了计算机如何在底层处理数据。题目连接：不用加减乘除做加法_牛客题霸_牛客网(now
like455·2024-01-22 23:06

官方题解说明---剑指offer-JZ44 数字序列中某一位的数字

题目连接：数字序列中某一位的数字_牛客题霸_牛客网(nowcoder.com)官方题解：importjava.util.*;publicclassSolution{publicintfindNthDigit(intn){//记录n是几位数intdigit=1;//记录当前位数区间的起始数字：1,10,100...longstart=1;//记录当前区间之前总共有多少位数字longsum=9;//将
like455·2024-01-22 23:05

深入理解归并排序与逆序对计算---剑指offer-JZ51 数组中的逆序对

引言在解决涉及数组排序和逆序对计算的算法题时，归并排序方法是一个极其有效的工具。本文将通过解析一个具体的算法问题来全面理解归并排序及其在计算数组中逆序对数量时的应用。题目链接：数组中的逆序对_牛客题霸_牛客网(nowcoder.com)题解来自官方，本文只是个人对题解的感悟问题描述给定一个数组，我们需要计算这个数组中逆序对的总数。逆序对定义为数组中一对数字，其中前一个数字大于后一个数字。例如，在数
like455·2024-01-22 23:05

顺时针打印矩阵：偏移量法与边界控制法比较---剑指offer-JZ29 顺时针打印矩阵

在编程中，处理二维数组的问题可以有多种解法。今天，我们将探讨两种解决“顺时针打印矩阵”问题的方法：偏移量法和边界控制法，并进行比较。题目题目连接：顺时针打印矩阵_牛客题霸_牛客网(nowcoder.com)偏移量法偏移量法的核心思想是使用两个数组来控制遍历方向。这种方法特别适合于遍历二维空间时的方向控制。代码实现importjava.util.ArrayList;importjava.util.L
like455·2024-01-22 23:02
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他