offer-算法之道

剑指offer-面试题20：表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：首先可以推出格式(+-)(num1)(.num2)([Ee](+-)(num3))，其中num123均为1-9的数字串。当Ee存在时，后面的数字才能
小夥·2020-07-02 16:49

剑指offer-面试题19：正则表达式匹配

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配思路：由于*号比较难处理，先考虑*号的情况。当*(pattern+1)=='*'的时候，由于可以匹配0次，
小夥·2020-07-02 16:49

【Golang】LeetCode-剑指Offer-面试题16-数值的整数次方【两种解法】

题目实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0>1—右移1位,去
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题45-把数组排成最小的数【三种解法】

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1:输入:[10,2]输出:“102”示例2:输入:[3,30,34,5,9]输出:“3033459”提示:0nm，那么就需要将n移到m的前面按指定规则进行排序：sort.Slice(datainterface{},func(i,jint)bool)切片组：data排序的规则：func(i,jint
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指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
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题67-把字符串转换成整数【两种解法】

题目写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题56 - I-数组中数字出现的次数

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums<=10000来源：力扣（LeetCode）链接：https://le
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题10- I-斐波那契数列【两种解法】

题目写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。来源：力扣（LeetCode）链接：https://leetc
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题59 - II-队列的最大值

题目请定义一个队列并实现函数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],[2]
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题65-不用加减乘除做加法【三种解法】

题目写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。示例:输入:a=1,b=1输出:2提示：a,b均可能是负数或0结果不会溢出32位整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof解法一：二进制计算—异或与^异或
士多啤梨先生·2020-07-02 16:39

剑指offer-面试题10 二进制中 1 的个数

面试题10：二进制中1的个数题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001；有2位是1，因此如果输入9，函数输出2.思路这个题本来我的思路是类比十进制的规则，设置一个计数变量count，初始值为0。然后用给的整数数和2进行取余操作，结果只有两种可能：0或1，如果结果是1，计数变量+1；如果是0，不操作。然后num/=2（二进制右移一位，和十进制中数
pomony1·2020-07-02 14:19

剑指offer-面试10：二进制中1的个数（位运算）

位运算是把数字用二进制表示之后，对每一位上0或者1的运算。二进制及其位运算是现代计算机学科的基石，很多底层的技术都离不开位运算。位运算的五种运算：与、或、异或、左移和右移运算0、01、00、11、1与（&）0001或（）0111异或（^）0110左移运算符m>n表示把m右移n位。右移n位的时候，最右边的n位将被丢弃。但右移时处理最左边位的情形要稍微复杂一点。如果数字是一个无符号数值，则用0填补最左
happy_XYY·2020-07-02 13:19

剑指offer-面试题32:从1到n整数中1出现的次数

题目：输入一个整数n，求1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中1包含1的数字有1，10，11，和12，1一共出现了5次。思路：（1）遍历解法，从1到n遍历每一个数，每个数判断1的个数，判断1的个数采取不断模10取余的方法，对于数字n,它有logn位，那么时间复杂度为O(nlogn)，当n很大时，需要大量的计算，运算效率不高。（2）如果我们能统计每个位上出现的
moses1213·2020-07-02 12:27

【剑指offer】面试题51：数组中的逆序对【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
DigitalNexus·2020-07-02 11:50

【剑指offer】面试题15：二进制中1的个数【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：请实现一个函数，输入是一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。
DigitalNexus·2020-07-02 11:50

【剑指offer】面试题14：剪绳子【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：给一段长度为n的绳子，把绳子剪成m段（m，n都是整数且n>1,m>1，即至少要剪一次），问每段绳子长度的乘积最大是多少？
DigitalNexus·2020-07-02 11:50

【剑指offer】面试题16：数值的整数次方【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：实现函数doublePower(doublebase,intexponent),求base的exponent次方。
DigitalNexus·2020-07-02 11:50

【剑指offer】面试题1:赋值运算符函数【C++版本】

【剑指offer-第二版】部分题目与解答【C++版本】题目：赋值运算符函数如下为类型CMyString的声明，请为该类型添加赋值运算符函数。
DigitalNexus·2020-07-02 11:50

剑指Offer-题13（Java版）：机器人的运动范围

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：机器人的运动范围地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格(35,37)，因为3+5+3+7=18。但它不能进入方格(35,38)，因为3+5+3+8=19。请问该机器人能够到达多少个格子？
浊酒入清梦·2020-07-02 11:36

剑指Offer-题15（Java版）：二进制中1的个数

参考自：《剑指Offer——名企面试官精讲典型编程题》题目：二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如：把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。主要思路：把一个整数减去1，都是把最右边的1变为0。如果它的右边还有0，则其右边所有的0变为1，其左边的所有位保持不变。因此，把一个整数和它减去1的结果做位与运算，相当于把它最右边的1变为
浊酒入清梦·2020-07-02 11:36

剑指offer-面试题26：树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）;思路分析树的子结构和树的子树需要区别开，树的子树指的是树的某一部分，例如图B就是图A的一部分为子树。子树的意思是包含了一个结点，就得包含这个结点下的所有节点，一棵大小为n的二叉树有n个子树，就是分别以每个结点为根的子树；子结构的意思是包含了一个结点，可以只取左子树或者右子树，或者都不取;判断树B是否
进修的CODER·2020-07-02 09:04

剑指offer-第一个只出现一次的字符

剑指offer-第一个只出现一次的字符题目描述解题思路代码块题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1（需要区分大小写
liqiao96·2020-07-02 08:05

剑指Offer-链表-面试题62：圆圈中最后剩下的数字

面试题62：圆圈中最后剩下的数字题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...
linyuhan3232·2020-07-02 08:26

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

原文链接：https://blog.csdn.net/v_july_v/article/details/7382693作者：July出处：结构之法算法之道blog本文经过大量细致的优化后，收录于我的新书
lingpy·2020-07-02 08:40

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

5.二进制中1的个数题目内容：代码及思路：神奇操作：将原数减1之后会发现，从右往左，第一个1会变成0，第一个1之后的所有0变成1，而最左边到第一个1的数不变。因此将原数减1之后再和原数相与操作，就会得到最左边到第一个1位置处所有数保持不变，而剩下的数都为0。以此类推进行操作，就会依次将二进制中的1找到。以下图为例：#includeusingnamespacestd;classsolution{pu
chestnutllin·2020-07-02 07:13

【剑指offer-解题系列（62）】序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树分析由于没有要求如何定义序列，所以采用先序遍历，这样比较容易分割字符，然后NULL都是用#表示定义两个函数cutnum和num2str用于分割字符串和把字符串转化为整数另外定义递归函数readtree和buildtree按照先序遍历方式读取和重建二叉树代码实现intcutnum(string&str){if(str[0]=='#'){str=s
jbddygb·2020-07-02 05:10

【剑指offer-解题系列（61）】把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析层次打印使用队列就行了，和上一篇的方法几乎一模一样，只是堆栈换成队列，另外不需要符号了代码实现vector>Print(TreeNode*root){vector>res;if(!root)returnres;TreeNode*p=NULL;Q1.push(root);while(!Q1.empty()||!Q2.empt
jbddygb·2020-07-02 05:10

【剑指offer-解题系列（64）】数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。分析使用两个堆排数组，一个最大堆（前半段数据），一个最小堆（后半段数据）。两个堆总共只有两种情况：1、最大堆和最小堆数量相等（此时返回两个堆顶数目的相加平均）2、最小堆数量多一个（返回最小堆顶元素）如果新来
jbddygb·2020-07-02 05:10

【剑指offer-解题系列（63）】二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如，5/\37/\/\2468中，按结点数值大小顺序第三个结点的值为4。分析二叉搜索树的中序遍历就是一个排序序列，找出来k个数就行了代码实现TreeNode*KthNode(TreeNode*root,intk){if(root==NULL)returnNULL;stackS;TreeNode*p=root;intn=0;while(!S.e
jbddygb·2020-07-02 05:10

【剑指offer-解题系列（43）】和为S的两个数

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。分析遍历数组查找一个数，然后使用upper查找另一个书所在的位置代码实现vectorFindNumbersWithSum(vectorarray,intsum){vectorres;if(array.size()
jbddygb·2020-07-02 05:10

剑指offer-面试题10-二进制中1的个数

问题：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2。方法一：intcountOf1(intnum){intret=0;inti=0;for(i=0;i<32;i++){ret+=((num&0x80000000)?1:0);num<<=1;}returnret;}方法二：intcoutOf1_method2(i
gx_1983·2020-07-02 01:58

68.剑指Offer-求 1+2+3+...+n

题目描述要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句A?B:C。解题思路使用递归解法最重要的是指定返回条件，但是本题无法直接使用if语句来指定返回条件。条件与&&具有短路原则，即在第一个条件语句为false的情况下不会去执行第二个条件语句。利用这一特性，将递归的返回条件取非然后作为&&的第一个条件语句，递归的主体转换为第二个条件语句，那么当递
璀璨下的一点星辰·2020-07-01 21:31

剑指offer-每日6题之第五天(java版)

原题链接：第一题：复杂链表的复制第二题：二叉树和双向链表第三题：字符串的排列第四题：数组中出现次数超过一半的数字第五题：最小的K个数第六题：连续子数组的最大和第一题：复杂链表的复制题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空
叶子在这儿·2020-07-01 19:18

剑指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();
Heroin X·2020-07-01 14:17

[剑指offer]二进制中1的个数

[剑指offer]二进制中1的个数剑指offer-二进制中1的个数题目描述请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。
何猫七·2020-07-01 13:46

剑指offer-不用加减乘除做加法-java

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路解析：按位进行异或运算，0+0，1+1，结果都是0；1+0，0+1，结果都是1；刚好是不进位状态的结果按位进行与运算，会得到需要进位的位数，所以向左移一位。再把加的结果和进位的结果，继续加和进位。代码：publicclassSolution{publicintAdd(intnum1,intnum2){int
Lynn_Baby·2020-07-01 11:26

CSDN 联合 18 家大厂招聘直播，10 小时突破百万热度

5月15日12时，由CSDN举办的「遇到Offer-就要圆你的大厂梦」10小时在线招聘直播活动，圆满落下帷幕！在十个小时的招聘直播中，达到百万级的参与热度。
CSDN快讯·2020-07-01 08:21

剑指offer-面试题 15：二进制中1的个数

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解法一初始化无符号整型变量bit=1。循环依次将bit与数做与运算，如果结果为0，则bit左移一位；否则计数器count加1，同时bit左移一位；当bit为0时（比如一个int型变量占32位，那么bit左移32次就会变成0，），循环停止，返回计数器count的值。classSolution{public:intNumberOf1
wchzh2015·2020-07-01 05:28

剑指offer-面试题15：二进制中1的个数

面试题15：二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：方法1，使用一个无符号的整数1，从右到左去&n，执行完一次后，向左移位(对于32位整数来说，需要执行32次)。方法2，使用n&(n-1)，来求（执行次数为1的个数）。代码一（普通解法）：intNumberOf1(intn){intcount=0;unsignedintflag=1;while(flag
小夥·2020-07-01 03:55

【Golang】LeetCode-剑指Offer-面试题15-二进制中1的个数【两种解法】

题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。示例1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串00000000000000000000000000001011中，共有三位为‘1’。示例2：输入：1111111111111111111111111
士多啤梨先生·2020-07-01 03:17

牛客网在线编程专题《剑指offer-面试题10》二进制中1的个数

微信公众号题目链接：https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述：解题思路：1.其实二进制的位运算并不是
Microstrong0305·2020-07-01 03:42

【剑指offer-解题系列（48）】求1+2+3+...+n

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。分析此题目目的是为了考采用取巧的方法，总共可以使用三种方法：虚函数，代码实现classMyClass{public:MyClass(){sum+=n;n++;}staticvoidinit(){sum=0;n=1;}staticintgetNum()
jbddygb·2020-07-01 02:20

【剑指offer-解题系列（31）】 连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至
jbddygb·2020-07-01 02:19

剑指offer-面试题15-二进制中1的个数-位运算-python

#-*-coding:utf-8-*-'''description:位与面试题15：二进制中1的个数'''classSolution:'''这种方法如果有负数会陷入死循坏'''defnum_of_1(self,n):count=0whilen:ifn&1:count+=1n>>=1returncountdefnum_of_1_2(self,n):count=0flag=1whileflag
GrinAndBearIt·2020-07-01 01:29

剑指offer-面试题15：二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路分析常规思路就可以求出这个数字的二进制的表示字符串，再统计表示字符串中1的个数，这种方式不一定能过；考虑位运算，因为1和1进行位与运算，同时为1时结果才为1，利用这种思路有两种方法：用数字1和输入的数字n进行位与操作，循环左移，如果位运算结果为1，1的个数则加一；利用n和n-1的关系，n和n-1每进行一次位与运算就会消耗二
进修的CODER·2020-07-01 00:39

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

出处：结构之法算法之道blog。
流风回雪1988·2020-06-30 20:01

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

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路：将数组复制到list集合中去，利用在集合中自定义比较器，将集合中的各元素按字典排序，最后将排序后的集合元素整合至stringbuffer中返回。注意边界条件的判断。importjava.util.ArrayL
Lee_jiaqi·2020-06-30 18:46

剑指offer-和为s的两个数字

题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。解题思路：使用两个指针，一个指在数组开始，一个指在数组结束，声明一个存储两个数最小乘积的变量，如果两个数的和小于目标和，则将前面的指针向后移动；如果两个数的和大于目标和，则将前面的指针向前移动；如果两个数的和等于目标和，则判断两个数的乘积是否小于最小乘积，如果小，则
Lee_jiaqi·2020-06-30 18:46

剑指offer-二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。地址：牛客地址题目分析这是一道DFS题目，也可以看做是先序遍历的题目,在二叉树中，dfs就相当于先序遍历首先，采用一种“减法”思想，当检查一棵树从根到叶子节点形成的路径的和是否为target时，先将当前根节点的值root.val加入path,然后检查它
zjxxyz123·2020-06-30 18:45

牛客网剑指offer-最小的K个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。方法1：classSolution{public://因为最小的K个数不要求排序输出，最快的办法是用类似快排的方法，用二分找出分界点，而不需要全部排序完vectorGetLeastNumbers_Solution(vectorinput,intk){vectorans;
yhn19951008·2020-06-30 07:16
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他