offer-算法之道

剑指offer-按之字形顺序打印二叉树（python）

思路：先把每个都放在res中，在根据奇偶行换位置。#self.right=NoneclassSolution:defPrint(self,pRoot):#writecodehereifnotpRoot:return[]tmp=[pRoot]res=[]tmp2=[]tmp1=[]whiletmp:foriintmp:tmp2.append(i.val)ifi.left:tmp1.append(i.
bo.qiu_xbw·2020-07-28 09:29

动态规划、贪心算法、分治算法的优缺点分析

（需要额外的内存空间，并且一维问题可能需要二维空间）《算法之道》对三种算法进行了归纳总结，如下表所示：标准分治动态规划贪心算法适用类型通用问题优
IMUHERO·2020-07-28 07:07

剑指Offer-调整数组顺序使奇数位于偶数前面

描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。分析：这个题目可以利用一个辅助数组，来复制原始数组，并将原数组分成奇数部分和偶数部分来重新构建数组。复制原始数组统计原始数组中的奇数个数n从头遍历原始数组，将奇数放在数组的前n个位置，将偶数放置在另一部分代码实现：public
要记录的Ivan·2020-07-28 07:53

【Golang】LeetCode-剑指Offer-面试题32 - III-从上到下打印二叉树 III

题目请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数len(ret)-1{ret=append(ret,make([]int,0))}if
士多啤梨先生·2020-07-28 05:35

【Golang】LeetCode-剑指Offer-面试题32 - II-从上到下打印二叉树 II

题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历的结果：[[3],[9,20],[15,7]]提示：节点总数<=1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-
士多啤梨先生·2020-07-28 05:35

【剑指offer】面试题47：礼物的最大价值【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：在一个m×nm×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。
DigitalNexus·2020-07-28 03:33

剑指Offer-题47（Java版）：礼物的最大价值

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：礼物的最大价值在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？主要思路：使用动态规划，f(i,j)表示到达坐标[i,j]时能拿到的最大礼物总和。则当前格子f(
浊酒入清梦·2020-07-28 03:00

剑指Offer-按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。整体思路看到这个题目的第一个想法是和按行打印二叉树很相似，而按行打印二叉树是利用队列来实现的；但是这里要求按之字形，于是考虑用两个栈来实现。两个栈分别存放奇数行的节点和偶数行的节点，考虑到奇数行从左到右打印，偶数行从右到左打印；1）初始的时候栈st
ljh0302·2020-07-28 02:41

剑指Offer-题48（C++版）：最长不含重复字符的子字符串

题目：最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。例如，在字符串中”arabcacfr”，最长非重复子字符串为”acfr”，长度为4。主要思路：使用动态规划，记录当前字符之前的最长非重复子字符串长度f(i-1)，其中i为当前字符的位置。每次遍历当前字符时，分两种情况：1）若当前字符第一次出现，则最
果真是你·2020-07-27 22:04

剑指offer-按之字形顺序打印二叉树

题目：实现一个函数按照之字形顺序打印二叉树。按之字形顺序打印二叉树需要两个栈。我们在打印某一行结点时，吧下一层的子结点保存在相应的栈里。如果当前打印的是奇数层（第一，三），则先保存左子结点再保存右子结点的第一个栈里；如果当前打的是偶数层（二，四），则先保存右子结点再保存左子结点到第二个栈里。structBinaryTree{intdata;BinaryTree*left;BinaryTree*ri
奋斗不悔·2020-07-27 20:41

[剑指offer]把数字翻译成字符串

[剑指offer]把数字翻译成字符串剑指offer-把数字翻译成字符串题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z
何猫七·2020-07-27 17:47

SVM由浅入深的详细讲解（遇到最易懂的）

出处：结构之法算法之道blog。
RoBOt__Dreamer·2020-07-27 17:23

剑指offer-按之字形顺序打印二叉树-java

题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路解析：需要两个栈来辅助输出之字形的二叉树的结点值。单数栈是单数行的输出，在出栈的过程中，需要把出栈结点的左右子树放入双数栈中，先左后右，这样输出就是从后向前了双数栈是双数行的输出，在出栈的过程中，需要把出栈结点的左右子树放入单数栈中，先右后左
Lynn_Baby·2020-07-27 16:30

剑指offer-从上往下打印出二叉树的每个节点，同层节点从左至右打印。

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析即二叉树的层次遍历借助队列实现代码publicclassSolution{publicArrayListPrintFromTopToBottom(TreeNoderoot){ArrayListresult=newArrayListqueue=newLinkedList<>();queue.offer(root);while(!que
小猴子爱吃桃·2020-07-27 15:10

牛客网剑指offer-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public://BFSvectorPrintFromTopToBottom(T
yhn19951008·2020-07-27 14:26

牛客网剑指offer-按之字形顺序打印二叉树

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

剑指offer-把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路与实现way1https://blog.csdn.net/weixin_44135282/article/details/98781113与该题字符串的排列类似求出全排列拼接起来求出拼接后的最大值n个数字n!个排
ying______·2020-07-27 14:51

剑指offer-把数组排成最小的数python）

思路1：python2是num.sort(cmp=lmb)也可以用lambdan1,n2:int(str(n1)+str(n2))-int(str(n2)+str(n1))表示升序排列defmycmp1(x,y):#升序排列returnx-ydefmycmp2(x,y)：#降序排列returny-x#-*-coding:utf-8-*-classSolution:defPrintMinNumber
bo.qiu_xbw·2020-07-27 12:51

剑指offer-把字符串转成整数（C++）

一、题目https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整
吃啥好呢·2020-07-16 05:30

剑指offer-二维数组查找题解-本质与实现

概述从左下开始找。本质是利用：有序序列中最小的元素比target（目标元素）大，那么target必然不在此序列中。因此也可以从右上找。题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。原理从左下开始找。左下的那个元素m有如下性质：这一行中最小的。（如
vant10·2020-07-16 05:16

【Golang】LeetCode-剑指Offer-面试题27-二叉树的镜像

题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。输入二叉树：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0<=节点个数<=1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xian
士多啤梨先生·2020-07-16 05:51

剑指offer-面试题33-把数组排成最小的数

packagecase33_SortArrayForMinNumber;importjava.util.Comparator;/***题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。*例如输入数字{3,32,321}，则打印出这3个数字能拍成的最小数字321323。**@authorWangSai**/publicclassSortArrayFor
SaiW-n_n-·2020-07-15 19:43

剑指offer-把数组排成最小的数（ C++ ）

一、题目描述https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking输入一个正整数数组，把数组里所有数字拼接起来排成一个数，
吃啥好呢·2020-07-15 14:17

2019-05-13-剑指offer-重建二叉树、从上往下打印二叉树、序列化二叉树

二叉树的遍历、按层打印、序列化这三个操作是不一样的二叉树的遍历常用递归的形式，那前序遍历来说，先访问根结点，在访问左子树，再访问右子树，遇到空结点，直接跳过，只打印有数值的结点。因此如果只知道二叉树的前序遍历无法确定一颗二叉树，至少要有中序遍历和前序（或者后序）两个遍历顺序才能重建起这颗二叉树。二叉树的序列化与遍历相似，不同的是遇到空结点，要打印“#”以示说明。因此如果知道一个二叉树的序列化字符串
Tony_Huang·2020-07-15 04:21

剑指offer-二叉树的深度

题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。链接：http://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-inte
aoyuan4706·2020-07-14 07:45

剑指Offer-把数组排成最小的数

描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如：输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：这里需要找到排列中数值最小的字符串，那么应该将原数组进行排序处理，将数组中的每个数字看成字符串，在比较两个字符串S1和S2的大小时，应该比较的是S1+S2和S2+S1的大小，如果S1+S2323,则将3和32两
要记录的Ivan·2020-07-13 23:49

剑指Offer-调整数组顺序使奇数位于偶数前面

题目描述调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路依次遍历整个数组，遇到奇数时，将其插入到所有偶数前面代码classSolution{public:voidreOrderArray(vector&array){for(inti=1;i=
一只可爱的柠檬树·2020-07-13 20:02

剑指offer-什么是1G/2G/3G/4G/5G

什么是1G/2G/3G/4G/5G一、1G二、2G三、3G四、4G五、5G六、相关补充参考十二五国家级规划教材计算机网络第七版谢希仁编著一、1G第一代移动通信技术（1G）是指最初的模拟、仅限语音的蜂窝电话标准。主要技术：主要采用的是模拟技术和频分多址（FDMA）技术。代表系统：移动电话系统（AMPS），全球接入通信系统（TACS）主要缺陷：模拟移动通信系统制式复杂，不易实现国际漫游。模拟移动通信系
初心@_@·2020-07-13 20:29

程序员编程艺术第二十五章：Jon Bentley：90%无法正确实现二分查找

第二十五章：二分查找实现（JonBentley：90%程序员无法正确实现）作者：July出处：结构之法算法之道引言JonBentley：90%以上的程序员无法正确无误的写出二分查找代码。
iteye_20954·2020-07-13 05:54

牛客网剑指offer-正则表达式

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配classSolution{public://DP,dp[i][j]表示pattern[i-1]结
yhn19951008·2020-07-12 18:58

剑指Offer-二叉树的镜像

二叉树的镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树解题思路：将结点的左右子树转换，然后递归其左右子树继续进行。我的Java代码如下：/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/
FireOct·2020-07-12 18:36

剑指Offer-树的子结构

树的子结构题目描述输入两颗二叉树A，B，判断B是不是A的子结构。解题思路：先判断A的根结点是否与B的树根相同，若相同，则遍历B的同时遍历A,判断是否相似。否则判断A的左子树是否与B的树根相同，若相同，则遍历B的同时遍历A的左子树,判断是否相似。同理A的右子树也一样的方法判断。注意一个问题，如果两个都为null，或者root2为null，则root2不属于root1的子结构。我之前是觉得root2为
FireOct·2020-07-12 18:04

剑指Offer-斐波那契数列

斐波那契数列题目描述:  大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。解题思路：  斐波那契数列：0、1、1、2、3、5、8、13、21、34、……这里注意：第0项：0；第1项：1；第2项：1；第3项：2；。。。下面是我的Java源代码publicclassSolution{publicintFibonacci(intn){if(n==0||n==1){retur
FireOct·2020-07-12 18:04

教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文
weixin_34335458·2020-07-12 09:33

结构之法 算法之道

[置顶]程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结作者：July--结构之法算法之道blog之博主。
会飞行的小蜗牛·2020-07-11 04:26

剑指offer-从尾到头打印链表-php

题目输入一个链表，从尾到头打印链表每个节点的值。题解一种是使用栈。第二种是递归。代码//递归版本functionprintListFromTailToHead($head){if($head==NULL){return[];}$arr=array();$cur=$head;if($cur->next!=null){$arr=printListFromTailToHead($cur->next);}
重口味码农·2020-07-11 01:55

从客户角度看Freelancer找工作

流程：客户发布工作要求->freelancer提交proposal->客户浏览proposal（可能会有几十个）->和几个潜在合作对象交流->决定合作对象+发offer->freela
郭舒简·2020-07-10 17:14

支持向量机通俗导论（理解SVM的三层境界）

作者：July、pluskid；致谢：白石、JerryLead出处：结构之法算法之道blog。
zdq0394·2020-07-10 14:38

剑指offer-数值的整数次方python

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解法一：直接乘classSolution:defPower(self,base,exponent):#writecodehereres=1ifexponent>0:whileexponent>0:res=res*baseexponent-=1returnreselifexponent==0
yzy__zju·2020-07-10 14:48

牛客网剑指offer-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方classSolution{public://快速幂，题目又没给范围，注意指数为负情况，除0错误也可以考虑检查一下，不过OJ应该不会有doublePower(doublebase,intexponent){doubleans=1;boolflag=false;if(exponent>
yhn19951008·2020-07-10 13:28

剑指Offer-矩阵中的路径-Python

矩阵中的路径题目描述:请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如abcesfcsadee这样的3X4矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了
AlexGoke·2020-07-10 09:22

剑指Offer-二叉树的镜像-python

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。思路：递归或者非递归递归：先前序遍历这棵树的每个节点，如果遍历到的节点有子节点，就交换它的两个字节点。当交换完所有的非叶节点的左、右子节点之后，就得到了树的镜像。非递归：实现（递归）：#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None
AlexGoke·2020-07-10 09:51

剑指Offer-机器人运动轨迹-Python

机器人运动轨迹题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18。但是，它不能进入方格（35,38），因为3+5+3+8=19。请问该机器人能够达到多少个格子？思路：同矩阵中的路径一样，只是判断条件变为
AlexGoke·2020-07-10 09:51

剑指offer-两个队列实现一个栈-Java

两个栈实现一个队列看这里本文是两个队列实现一个栈思路，构造两个队列q1和q2，入栈的时候把元素扔到q1里，出栈的时候检查q1是否只有一个元素，是的话直接返回就行，不是的话：将q1中的前n-1个元素放到q2里，q1中剩余的一个元素就是该出栈的元素，remove掉，这里需要记录该值，不能直接返回，因为还要对后续q2进行操作。q2中全部元素放回q1相当于q2就是个中转的队列，所有操作都是在q1进行的。i
快乐的大儿童附体·2020-07-10 05:32

剑指Offer-字符串

替换空格题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。时间限制：1秒空间限制：32768K代码/***@authorThink*@since2016-12-1911:18:00*/publicclassSolution{publicStringreplaceSpace(StringBuf
CMSurprise·2020-07-10 03:35

剑指offer-数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。方法一：publicclassSolution{publicdoublePower(doublebase,intexponent){doubleresult=1;intn=exponent;if(exponent==0){return1;}elseif(exponent>=1;}retur
努力的小程序员·2020-07-09 23:52

剑指offer-滑动窗口的最大值

62.滑动窗口的最大值题目内容：代码及思路：#include#include#includeusingnamespacestd;classSolution{public:vectormaxwindow(vectornums,intk){vectormaxwindow;if(nums.size()index;for(inti=0;inums[index.back()])index.pop_back(
chestnutllin·2020-07-09 18:58

剑指offer-树的子结构

11.树的子结构题目内容：代码及思路：如果有更好的写法，非常愿意和大家一起交流#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;};classsolution{public:voidbuildtree(TreeNode**root){inttemp;cin>>temp;if(temp==0){(
chestnutllin·2020-07-09 18:27

牛客网 剑指offer-反转列表

题目描述：输入一个链表，反转链表后，输出链表的所有元素。代码如下：publicclassSolution{publicListNodeReserverList(ListNodehead){if(head==null)returnnull;ListNodepre=null;ListNodenext=null;while(head!=null){next=head.next;head.next=pre
花纹纹·2020-07-09 17:37

剑指offer-二叉树的镜像

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975用递归求解代码如下：publicclassSolution{publicvoidMirror(TreeNoderoot){if(root==null)return;if(root.left==null&&root.right==null)r
花纹纹·2020-07-09 17:37
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他