剑指offer题

使用移位计算加法与不使用循环条件判断语句等差求和(剑指offer题目)

1.不使用乘法,条件比较语句计算等差数列和//递归的思想publicstaticinttotal(intn){intsum=n;//短路性质booleanb=(n!=0)&&((sum=sum+total(n-1))>0);returnsum;}2.使用移位做加法1.相加，但是不计算进位，这样的话异或运算满足这个性质2.然后计算计算进位，与加右移一位产生进位3.然后神奇地发现1,2相加就是原来的值
senninha·2019-12-30 08:39

【TreeSet】如何实现TreeSet存放重复的元素？

一个剑指Offer题目----数组中的逆序对数给定一个数组a，数组长度为n(n>=2)，求这个数组中逆序的元素对数。两个元素逆序是指对于ia[j]。解法：记f(i)为数组a中
Deeglose·2019-11-07 17:17

剑指offer题目汇总

二维数组中的查找题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。publicclassSolution{publicbooleanFind(inttarget,int[][]array){introw=array.length;intcol=arra
[浪子回头]·2019-10-18 09:00

剑指offer刷题记录

剑指offer刷题记录内容描述  本仓库链接：https://github.com/guyongpu/SwordOffer.git  本仓库为牛客网剑指offer题目的刷题记录，网址为：https://
AlwaysSimple·2019-09-28 22:28

（java）剑指offer题三

题目 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。测试代码/***publicclassListNode{*intval;*ListNodenext=null;**ListNode(intval){*this.val=val;*}*}**/importjava.util.ArrayList;publicclassSolution{publicArrayListprintListF
CodeAres·2019-09-27 12:11

长文-记录秋招期间学习历程与心路

9月22日周日晴宿舍修正完善个人简历，继续学习了Java虚拟机的思想和Spring的设计源码9月23日周一晴图书馆刷了几道LeetCode中的剑指offer题目，发现对二叉树知识掌握不够透彻重温数据结构中的二叉树的相关定义
Biubiu阿玉·2019-09-27 12:09

再来五道剑指offer题目

再来五道剑指offer题目6、旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
秃桔子·2019-09-25 13:00

精华专题合集

全网最全剑指offer题目解答全网最全的OnlineJudge题目解答汇总全网最全的LeetCode题目解答汇总全网最全的数据结构与算法文章合集之图全网最全的数据结构与算法文章合集之树全网最全的数据结构与算法文章合集之时间复杂度全网最全的数据结构与算法文章合集之空间复杂度全网最全的数据结构与算法文章合集之队列全网最全的数据结构与算法文章合集之散列表全网最全的数据结构与算法文章合集之链表
passiontim·2019-09-21 21:35

精华专题合集

全网最全剑指offer题目解答全网最全的OnlineJudge题目解答汇总全网最全的LeetCode题目解答汇总全网最全的数据结构与算法文章合集之图全网最全的数据结构与算法文章合集之树全网最全的数据结构与算法文章合集之时间复杂度全网最全的数据结构与算法文章合集之空间复杂度全网最全的数据结构与算法文章合集之队列全网最全的数据结构与算法文章合集之散列表全网最全的数据结构与算法文章合集之链表
passiontim·2019-09-21 21:35

剑指offer题解（Java版）

剑指offer题解（Java版）从尾到头打印链表题目描述输入一个链表，按从尾到头的顺序返回一个ArrayList。
PJQOOO·2019-09-05 09:00

LeetCode题解(Java实现)——33.Search in Rotated Sorted Array（循环有序数组）

前言欢迎关注我的Github仓库https://github.com/bigrotor187/awesome-java-notes，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指
樱木天亥·2019-08-27 01:49

剑指offer题解23：链表中环的入口结点

题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。题解：/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeEntryNodeOfLoop(ListNodepHead){ListNodef
mhHao·2019-08-26 21:55

LeetCode题解(Java实现)——142. Linked List Cycle II（环形链表II）

前言欢迎关注我的Github，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指offer题解（Java版），可以点个star。
樱木天亥·2019-08-26 21:54

剑指offer题目解析简要总结

只简要总结最优解思路和一些核心代码1二维数组查找描述：一个二维数组满足每一行从左到右递增，从上到下递增。给定这样数组和一个值，判断其是否在数组中。思路：从数组右上方开始寻找，如果当前值等于目标值返回，如果当前值大于目标值则剔除该列，如果当前值小于目标值则剔除该行。introw=0;intcolumn=n-1;while(row=0){if(a[row*n+column]==target){find
Shao Kaiyang·2019-08-23 00:28

剑指offer 数组中的逆序对

剑指offer题型分类及各题的代码及解题思路题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。
小菜鸡的蜕变之路·2019-07-30 20:22

剑指offer题解(python版)（更新到第16题）

目录1.二维数组中的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小数字7.斐波那契数列8.跳台阶9.变态跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表在牛客网上刷题，坚持暑假刷完（8月31日前）《剑指offer》，变量定义基本与牛客网的相同，
我的小叮当·2019-07-03 15:00

剑指offer题目汇总及解答

文章目录1.二维数组中的查找2.替换空格3.从尾到头打印链表4.重建二叉树5.用两个栈实现队列6.旋转数组的最小数字7.斐波那契数列8.跳台阶9.变态跳台阶10.矩形覆盖11.二进制中1的个数12.数值的整数次方13.调整数组顺序使奇数位于偶数前面14.链表中倒数第k个结点15.反转链表16.合并两个排序的链表17.树的子结构18.二叉树的镜像19.顺时针打印矩阵20.包含min函数的栈21.栈的
进击的Z同学·2019-05-28 16:44

题41:数据流中的中位数

我GitHub上的：剑指offer题解题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
_初六·2019-05-08 17:45

题41:数据流中的中位数

我GitHub上的：剑指offer题解题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
_初六·2019-05-08 17:45

题40：最小的k个数

我GitHub上的：剑指offer题解题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。
_初六·2019-05-08 14:38

题40：最小的k个数

我GitHub上的：剑指offer题解题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。
_初六·2019-05-08 14:38

剑指offer--重构二叉树以及三种遍历方式（c++）

剑指offer题目：重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
MR小飞侠·2019-04-26 21:26

题14：剪绳子

我GitHub上的：剑指offer题解动态规划的题：0-1背包问题题目：给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m]
_初六·2019-04-24 14:53

题14：剪绳子

我GitHub上的：剑指offer题解动态规划的题：0-1背包问题题目：给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m]
_初六·2019-04-24 14:53

[剑指offer题解][Java]数组中出现次数超过一半的数字

本着女排“短平快”的精神，先更新下剑指offer题解系列。众所周知，《剑指offer》是一本“好书”。为什么这么说？因为在面试老鸟眼里，它里面罗列的算法题在面试中出现的频率是非常非常高的。
蛮三刀把刀·2019-04-19 16:07

数据结构-数据结构与算法分析学习计划

斐波那契堆3，10个算法：递归，（插入、希尔、堆、归并、快速、）排序，二分查找，（最短路径、深度优先）搜索，哈希算法，贪心算法，分治算法，回溯算法，动态规划，随机化算法二、怎么干：1、学完一章刷对应练习题2、剑指
FMC_WBL·2019-04-01 08:29

数据结构-数据结构与算法分析学习计划

斐波那契堆3，10个算法：递归，（插入、希尔、堆、归并、快速、）排序，二分查找，（最短路径、深度优先）搜索，哈希算法，贪心算法，分治算法，回溯算法，动态规划，随机化算法二、怎么干：1、学完一章刷对应练习题2、剑指
FMC_WBL·2019-04-01 08:29

二叉树系列 -Js实现将二叉搜索树转化为双向链表

剑指Offer题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
MeiLuan_yahoho·2019-03-30 22:41

Spring AOP 历险记（一）

SpringAOP的缺点建言(advice)的类型AOP代理（proxy）SpringAOP示例结语前言欢迎关注我的Github，如果觉得有帮助，请点个star哟，目前主要在更leetcode题解（Java版）和剑指
樱木天亥·2019-03-24 02:38

HashMap-put源码分析

写在前面我的所有文章同步更新与Github--Java-Notes,想了解JVM，HashMap源码分析，spring相关，剑指offer题解（Java版），可以点个star。
weixin_34419326·2019-03-21 05:26

剑指offer题目-重建二叉树

*题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题解：/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNodeleft;*Tre
white_wwt·2019-03-21 00:00

剑指offer题目合集及解法

最近做了剑指offer的题目，很多题目的最优解很有意思，很多时候想不到，写篇博客专门来记录一下。二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。利用排序的特性classSolution{public:boolFind(inttarget,v
呜喵汪·2019-02-03 17:02

2019校招Android面试题解1.0（算法篇）

校招面试题解剑指offer题解(部分)1.校招面试题解注：题目源于2019Android秋招提前批面试总结之数据结构&算法Q：怎么理解数据结构？
厘米姑娘·2018-12-12 22:34

二叉搜索树的后序遍历序列

剑指OFFER题24------按牛客网热度排序时间：2018.11.21.1950作者：Waitt题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。
Waitt_·2018-11-21 20:33

面试复习

:Algorithm:算法剑指Offer题解目录根据原书第二版进行编排，代码和原书有所不同，尽量比原书更简洁。Leetcode题解对题目做了一个大致分类，并对每种题型的解题思路做了总结。
三名狂客·2018-09-18 10:38

[剑指offer题解][Java]队列的最大值/滑动窗口的最大值

前言众所周知，《剑指offer》是一本“好书”。为什么这么说？因为在技术面试中，它里面罗列的算法题在面试中出现的频率是非常非常高的。有多高，以我目前不多的面试来看，在所有遇到的面试算法题中，出现原题的概率大概能有6成，如果把基于原题的变种题目算上，那么这个出现概率能到达9成，10题中9题见过。至于为什么给“好书”这两个字打引号，因为这本书成了面试官的必备，如果考生不会这本书上的题目，就很可能得到面
Rude3Knife·2018-09-12 23:23

机器人的运动范围 牛客网 剑指Offer

机器人的运动范围牛客网剑指Offer题目描述地上有一个m行和n列的方格。
DarrenXf·2018-09-11 01:40

最小的K个数 牛客网 剑指Offer

最小的K个数牛客网剑指Offer题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
DarrenXf·2018-09-11 01:32

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

按之字形顺序打印二叉树牛客网剑指Offer题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。
DarrenXf·2018-09-10 15:28

字符串的排序 牛客网 剑指Offer

字符串的排序牛客网剑指Offer题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。
DarrenXf·2018-09-09 15:25

复杂链表的复制 牛客网 剑指Offer

复杂链表的复制牛客网剑指Offer题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。
DarrenXf·2018-09-09 15:16

复杂链表的复制 牛客网 剑指Offer

复杂链表的复制牛客网剑指Offer题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。
DarrenXf·2018-09-09 15:16

和为S的连续正数序列 牛客网 剑指Offer

和为S的连续正数序列牛客网剑指Offer题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。
DarrenXf·2018-09-09 15:05

和为S的连续正数序列 牛客网 剑指Offer

和为S的连续正数序列牛客网剑指Offer题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。
DarrenXf·2018-09-09 15:05

和为S的两个数 牛客网 剑指Offer

和为S的两个数牛客网剑指Offer题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
DarrenXf·2018-09-09 15:52

和为S的两个数 牛客网 剑指Offer

和为S的两个数牛客网剑指Offer题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
DarrenXf·2018-09-09 15:52

合并两个排序的链表 牛客网 剑指Offer

合并两个排序的链表牛客网剑指Offer题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
DarrenXf·2018-09-08 22:18

二叉树的深度 牛客网 剑指Offer

牛客网剑指Offer题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
DarrenXf·2018-09-07 14:06

二叉树的下一个结点 牛客网 剑指Offer

牛客网剑指Offer题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
DarrenXf·2018-09-07 14:05

二叉树中和为某一值的路径 牛客网 剑指Offer

牛客网剑指Offer题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
DarrenXf·2018-09-07 14:49
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他