编程练习-剑指offer

leetcode热题HOT-100道题

记录每个根节点的序列化字串若系列化字串数量大于2就是重复的子树112路径总和递归实现若当前节点为叶节点且targetSum等于当前节点返回ture否则return用或语句递归左右子树113路径总和II求路径和剑指
华南小哥·2023-09-26 23:13

C++ primer plus （第6版）中文版第七章编程练习

1.编写一个程序，不断要求用户输入两个数，直到其中的一个为0。对于每两个数，程序将使用一个函数来计算它们的调和平均数，并将结果返回给main()，而后者将报告结果。调和平均数指的是倒数平均值的倒数，计算公式如下：调和平均数=2.0*x*y/(x+y)2.编写一个程序，要求用户输入最多10个高尔夫成绩，并将其存储在一个数组中。程序允许用户提早结束输入，并在一行上显示所有成绩，然后报告平均成绩。请使用
Blessing_cf57·2023-09-26 19:44

deque双向链表 && 剑指offer59Ⅰ&剑指 Offer 59 - II. 队列的最大值

deque可以在头尾两端分别做元素的插入和删除操作。1.pop_front();pop_back();push_front();push_back().2.deque.size();//返回容器中元素的个数；可以用sort排序。3.deque.empty();//判断容器是否为空4.deque.resize(num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置。如果容器变短，
qq_39405162·2023-09-26 15:28

《剑指offer》面试题15：字符串中的所有变位词

"""题目：输入字符串S1和S2，如何找出字符串S1的所有变位词在字符串S2中的歧视下标？解答思路：这个题就是“字符串中的变位词”的轻微变种，无非就是在判断出是变为词后，把它的位置记录下来就行了。"""defhas_brother(s1,s2):s1_length=len(s1)max_k=len(s2)-s1_length+1#location_list记录变位词的起始位置location_li
inside802·2023-09-26 09:00

剑指offer(25 合并两个排序的链表) 题解

剑指offer-25合并两个排序的链表微信搜索【程序员画工师】关注更多Java编程技术、数据结构与算法、面试题相关内容。
法号画工师·2023-09-26 03:09

leetcode刷题指南c语言版,leetcode剑指指南刷题笔记

这里是剑指offer的一些笔记，有几道困难题没做，以后会不上，题解是按照做题序号来的。数组中重复的数字新建一个标记数组记录每个数字出现的次数。
兴国安邦的韩英芳·2023-09-26 02:37

编程练习-2022-05-23-Andy

题目描述两个大盗终于偷来了n个金块，第i块重量为x[i]斤。他们希望将这n个金块分成两组，要让这两组重量最接近，求每组重量为多少。输入输出格式输入格式输入第一行为正整数n，nusingnamespacestd;intmain(){intn,a[10000],dp[10000],w[10000],v[10000];cin>>n;for(inti=1;i>a[i];for(inti=1;i=w[i];
nase_luobeng·2023-09-26 00:42

秋招面经

在此记录下面试中间遇到的一些问题，不断查漏补缺：）网易互娱测开一面1、自我介绍，讲项目，没有讲很细致，面试官也没有提问2、做题（扑克牌顺子，剑指offer原图）3、python：main函数的机制：https
weixin_30693183·2023-09-25 10:48

剑指offer-二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树----------8---------/\--------6--10--------/\---/\-------57911镜像二叉树----------8----------/\--------106---------/\/\-------11975思路递归将左子树与右子树进行交换Java/**publicclass
纳萨利克·2023-09-25 05:36

二叉树的最近公共祖先 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,老样子晚上6点45分准时更新公众号每日精选算法题,大家记得关注哦~另外在公众号里回复offer就能看到剑指offer系列当前连载的所有文章了本篇是剑指
随便发挥·2023-09-25 05:00

剑指offer之重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]题目如上所示分析：本题力扣给的标签是中等题，但是如果你理解了几个关键点，本题说是简单题也不为过。1、什么是前序和中序
C-V御用工程师·2023-09-25 05:00

leetcode 剑指offer刷题归类之 二 动态规划篇

最长公共子串1.给定两个字符串A和B，同时给定两串的长度n和m。测试样例："1AB2345CD",9,"12345EF",7返回：4publicclassLongestSubstring{//最长公共子串要求是连续的publicintfindLongest(StringA,intn,StringB,intm){intmax=0;int[][]dp=newint[n][m];for(inti=0;i
茴香豆的茴有六种写法·2023-09-25 05:59

LeetCode算法递归类—剑指 Offer 26. 树的子结构

目录剑指Offer26.树的子结构题解：代码：运行结果：编辑输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。
turbo夏日漱石·2023-09-25 05:29

leetcode 剑指offer刷题归类之 一 排序篇

从有n个元素的乱序数组中找出第k大的元素方法一堆排序时间复杂度o(nlogk)不推荐方法二基于快速排序的方法，时间复杂度为o(n)选一个枢轴点，用快排的方法将数组分为两部分，位于枢轴点左边的数都比它大，位于枢轴点右边的数都比它小，1）如果枢轴点的索引刚好是k-1,则此时它对应的就是数组的第k大的数；2）如果比k-1大，那么第k大的数位于它的左边部分；3）如果比k-1小，那么第k大的数位于它的右边部
茴香豆的茴有六种写法·2023-09-25 05:29

leetcode 剑指offer刷题归类之 四 经典算法题

目录约瑟夫环问题寻找第k小的数2sum3sum问题数组中超过一半或者超过1/3的数约瑟夫环问题/***https://blog.csdn.net/weixin_38214171/article/details/80352921*/publicclassJosephCircle{publicstaticvoidmain(String[]args){System.out.println(joseph(
茴香豆的茴有六种写法·2023-09-25 05:59

每日算法题 | 剑指offer 二叉树专题 （13） 重建二叉树

点击上方“Jerry的算法和NLP”，选择“星标”公众号重磅干货，第一时间送达题目重建二叉树题目要求输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路二叉树的前序遍历顺序是：先访问根节点，然后前序遍历左子树
Jerrycodes·2023-09-25 05:58

每日算法题 | 剑指offer 二叉树专题 （12） 二叉树的下一个节点

点击上方“Jerry的算法和NLP”，选择“星标”公众号重磅干货，第一时间送达题目二叉树的下一个节点题目要求给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路分析二叉树的下一个节点，一共有以下情况：1.二叉树为空，则返回空；2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找
Jerrycodes·2023-09-25 05:28

LeetCode算法递归类——剑指 Offer 28. 对称的二叉树

目录剑指Offer28.对称的二叉树题解：代码：运行结果：剑指Offer28.对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
turbo夏日漱石·2023-09-25 05:57

C语言编程练习--2021级山东理工大学ACM实验四题解

A-A+BforInput-OutputPractice(II)DescriptionYourtaskistoCalculatea+b.InputYourtaskistoCalculatea+b.OutputForeachpairofinputintegersaandbyoushouldoutputthesumofaandbinoneline,andwithonelineofoutputforea
恰逢*·2023-09-25 00:22

牛客_剑指Offer_编程题 ：把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。把二叉树打印成多行解题思路使用一个ArrayList>保存各层次节点Queue暂存下一层节点循环部分：使用变量levelNum暂存queue当前层的节点数目每次获取queue队列顶部的节点，从左到右遍历同时使用tmpList保存每一层的数据，添加到resultList中最后返回结果代码实现importjava.util.Arr
bo132·2023-09-24 20:30

Leetcode 剑指 Offer II 044. 在每个树行中找最大值

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一棵二叉树的根节点
随便发挥·2023-09-24 18:05

Leetcode 剑指 Offer II 042. 最近的请求次数

题目难度:简单原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述写一个RecentCounter
随便发挥·2023-09-24 18:35

Leetcode 剑指 Offer II 043. 完全二叉树插入器

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述完全二叉树是每一层
随便发挥·2023-09-24 18:35

Leetcode 剑指 Offer II 045. 找树左下角的值

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个二叉树的根节点
随便发挥·2023-09-24 18:28

剑指offer面试题53题目二-0-n-1中缺失的数字

一.题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1<=数组长度<=10000二.题目解析publicintmissingNumber(int[]nums){/*for循
执子手 吹散苍茫茫烟波·2023-09-24 17:30

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

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。思路一：一个一个的数引入bin()函数：bin(x)将整数转换为前缀为“0b”的二进制字符串，x必须是一个pythonint对象。print(bin(3))print(type(bin(3)))print(bin(-10))print(type(bin(-10)))0b11-0b1010classSolution:defNumb
小美美眉·2023-09-24 10:54

Code算法

DP⭐(dynamicplanning)背包问题：树的算法1.广度优先搜索BFS2.深度优先搜索DFS3.二叉搜索树BST4.前缀树(字典树)Trie图字符串匹配KMP位运算二分法状态压缩3.题目列表剑指
Godzilla℃·2023-09-24 03:27

栈和队列的部分OJ题目

栈和队列的部分OJ题目括号问题用队列实现栈用栈实现队列最小栈设计循环队列棒球比赛剑指Offer31.栈的压入、弹出序列括号问题有效的括号链接给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串
无赖H4·2023-09-24 00:25

Python编程练习044：九九乘法表

以下实例演示了如何实现九九乘法表：实例九九乘法表foriinrange(1,10):forjinrange(1,i+1):print('{}x{}={}\t'.format(j,i,i*j),end='')print()执行以上代码输出结果为：1x1=11x2=22x2=41x3=32x3=63x3=91x4=42x4=83x4=124x4=161x5=52x5=103x5=154x5=205x5
Yang_6234·2023-09-24 00:28

剑指 Offer 30. 包含min函数的栈【辅助栈】

剑指Offer30.包含min函数的栈【辅助栈】文章目录剑指Offer30.包含min函数的栈【辅助栈】题目描述题解题目描述题解classMinStack{/***initializeyourdatastructurehere
Gowi_fly·2023-09-24 00:46

Socket网络编程练习二

从客户端发送文件到服务端，服务端保存到本地，并发送确认消息给客户端，并关闭相应的连接packageinternet;importorg.junit.Test;importjava.io.*;importjava.net.InetAddress;importjava.net.ServerSocket;importjava.net.Socket;/***@author苗晓强*@date2023/8/6
苏雪夜酒·2023-09-23 20:03

[HTML表格]2.编程练习(2-8)

1.表格行与列的添加与删除1)行添加对应行下添加并与其他行添加相同数量的列。2)行删除对应行下删除3)列添加每行的对应列后添加4)列删除每行的对应列后删除2.与的区别th与td都代表单元格,只是th会居中加粗显示。3.标签代表table表格的标题。4.优化表格结构使用：注意：边解析边显示,建议同时使用。与顺序无关,thead永远显示在底部,tfoot永远显示在底部。
SkylerAI·2023-09-23 12:36

leetCode热题52-57 解题代码，调试代码和思路

1✔[剑指Offer22]链表中倒数第k个节点Easy2022-09-01912✔[76]最小覆盖子串Hard2023-03-27823✔[165]比较版本号Medium2023-03-20804✔[105
黑白极客·2023-09-23 08:09

字符串转换整数 (atoi)(剑指offer 67)

1.题目原题链接写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整
知北行·2023-09-23 08:32

2019-06-10

作者@万晨创建于2019-06-10T12:50:00摘自《剑指Offer》何海涛50.第一次只出现一次的字符Input:"abaccdeff"Output:"b"classSolution{public
minus_1·2023-09-22 23:09

Intel汇编语言程序设计(第7版)第四章编程练习题答案

1.大端序转成小端序.386.modelflat,stdcalloptioncasemap:noneincludewindows.incincludekernel32.incincludelibkernel32.libincludeuser32.incincludelibuser32.lib.stack4096.databigEndianBYTE12h,34h,56h,78hlittleEndia
Kiopler·2023-09-22 15:33

【剑指Offer】59-Ⅱ.队列的最大值

题目请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[
Eran_·2023-09-22 13:14

【剑指Offer】30.包含min函数的栈

题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min();-->返回-3.minStack.pop();minSta
Eran_·2023-09-22 13:44

【剑指Offer】59-Ⅰ.滑动窗口的最大值

题目给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7提
Eran_·2023-09-22 13:44

pytorch编程练习 GPU手写体字符识别

pytorch_GPU1.超参数的确定2.模型的训练和评估3.代码3.1导入相关的包3.2获取手写数字的训练集和测试集3.3模型搭建和参数优化3.4整合后的代码本文将在PyTorch中构建一个简单的卷积神经网络，并使用MNIST数据集训练它识别手写数字。在MNIST数据集上训练分类器可以看作是图像识别的“helloworld”。MNIST包含70,000张手写数字图像:60,000张用于培训，10
Belouga-·2023-09-22 11:01

LeetCode:剑指offer 03：数组中重复的数字

在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3//方法1：类比冒泡法对比相等的元素intfindRepeatNumber1(int*nums,intnumsSize)//时间复杂度0（n^2），太慢了{inti=0;
clarie huang·2023-09-22 10:59

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

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。（实际题目给的是二叉树中的一个结点，给出该结点的下一个结点）解题思路一棵树中，给定其中的一个结点，我们分别分析下，在中序遍历条件下，该结点的下一个结点在哪：（建议大家画图理解下）因为是中序遍历，该结点的左子树部分肯定在结点前遍历完成，所以不用考虑该结点的左结
Mereder·2023-09-22 07:10

每日一练（43）：同构字符串

title:每日一练（43）：同构字符串categories:[剑指offer]tags:[每日一练]date:2022/04/15每日一练（43）：同构字符串给定两个字符串s和t，判断它们是否是同构的
加班猿·2023-09-22 03:01

【剑指offer刷题记录 java版】链表双指针

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】链表双指针剑指OfferII025.链表中的两数相加剑指Offer25.合并两个排序的链表剑指Offer52
小鲨鱼冲冲冲·2023-09-21 09:41

算法通关村-----数组中元素出现次数问题

详见剑指offer39问题分析最直接的方式就是使用hashMap,遍历给定数组，将数字和对应出现次数存储在hashMap中，然后再遍历hashMap，找到出现次数最大的数字。
今天不coding·2023-09-21 09:32

剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记，转载请注明出处：1https://segmentfault.com/u/yzwall[2]blog.csdn.net
yzwall_·2023-09-21 06:06

美团后端一面面经 23.3.16

算法题剑指Offer51.数组中的逆序对-力扣（LeetCode）提问介绍项目MySQL什么是事务？什么是索引？
ShowM3TheCode·2023-09-20 21:52

剑指offer刷题记录(C++版本)（之四）

31.整数中1出现的次数(从1到n整数中1出现的次数)题目：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。思路：以下来自牛客[Duqcuid]
傑jay·2023-09-20 19:50

《剑指offer》面试题12：左右两边子数组的和相等

"""题目：输入一个整数数组，如果一个数字左边的子数组之和等于右边的字数组之和，那么返回该数字的下标。如果存在多个这样的数字，则返回最左边数字的下标。如果不存在这样的数字，则返回-1.例如数组[1,7,3,6,2,9]中，数字6左边的3个数字1、7、3的和与右边的2个数字2、9的和相等，因此输出数字6的下标3解答思路：我的直觉思路是逐个扫描元素，然后使用切片求它两边的和。但是书上有更好的方法，即元
inside802·2023-09-20 19:49

剑指Offer面试题38：数字在排序数组中出现的次数 Java实现

题目：数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，则输出次数4.算法分析：既然输入的数组是排序的，那么我们很自然的想到利用二分查找算法。在题目给出的例子中，我们可以先用二分查找算法找到第一个3.由于3可能出现多次，因此我们找到的3的左右两遍可能都是3，于是我们在找到3的左右两边顺序扫描，分别找出第一个3和最后一个3.因为
安心写代码吧·2023-09-20 19:19
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他