剑指Offer刷题笔记

剑指Offer刷题笔记——二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。在Python中，由于负数使用补码表示的，对于负数，最高位为1，而负数在计算机是以补码存在的，往右移，符号位不变，符号位1往右移，最终可能会出现全1的情况，导致死循环。与0xffffffff相与，就可以消除负数的影响。利用与0xffffffff相与把符号位变成普通的数值位。https://blog.csdn.net/hunnu_den
七月听雪·2020-07-02 16:40

剑指offer刷题笔记

目录1.二维数组中的查找2.替换空格3.从头到尾打印链表4.重建二叉树5.用两个栈实现队列6.斐波那契数列7.旋转数组的最小数字8.矩阵中的路径9.机器人的运动范围10.剪绳子1.二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。主要思想：由
lovebasamessi·2020-07-02 09:51

剑指offer刷题笔记——二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目地址https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-r
Code进阶狼人·2020-07-02 09:23

@ 剑指offer（python）整数中1出现的次数（从1到n整数中1出现的次数）

剑指offer刷题笔记31（python）题目描述设N=abcde,其中abcde分别为十进制中各位上的数字。
乖乖的函数·2020-07-02 00:40

@剑指offer（Python）二进制中1的个数

剑指offer刷题笔记11（Python）题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
乖乖的函数·2020-07-02 00:40

剑指Offer刷题笔记（java实现）_26.树的子结构

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。其实思路很简单：我们的算法就通过比较即可，因为是树的遍历比较所以第一时间想到了递归先假设母树为A，子树为B（1）我们先去判断节点的第一个点的值是否相同，如果相同则进一步遍历以这个节点相同的左右子树是否和B的起点的左右子树的值都相同（2）如果比较的当前头结点的值都不同我们就要去A树的左右子树找和B树
Sunmeok·2020-07-01 13:02

剑指Offer刷题笔记（java实现）_16.数值的整数次方

题目很简单，我们要求出一个数值的整数次方思路：最简单的就是通过一个循环，每次循环乘上一个底数，最后就得到了我们想要的结果但是这样的方法并不高效率，我们之前学习过斐波那契数列，和这个有些类似我们发现一个数的16次方就等于8次方乘8次方，8次方有等于4次方*4次方。我们会发现这样的计算方法高效很多。既然是一个大问题向下分解，分解为多个小问题，那么我们就是使用递归注意：如果我们接受一个指数为负数的数值，
Sunmeok·2020-07-01 01:12

剑指offer刷题笔记-Java实现

1.找出数组中重复的数字给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在0∼n−1的范围内，或数组中不包含重复数字，则返回-1；样例给定nums=[2,3,5,4,3,2,6,7]。返回2或3。解：将对应的值放在对应的框内classSolu
Skeletonz·2020-07-01 01:35

算法&数据结构学习(2) 剑指offer刷题笔记(1)

算法的世界是真的奇妙，有趣，深深不能自拔！！！前段时间刚学习算法与数据结构的时候都是一脸懵逼，看啥啥不懂，软磨硬泡了两个月，leetcode也刷了两三百题了，剑指Offer也过了一遍，今日起再刷第二遍，同时也对学习进行记录，以便以后自己查看当做笔记！！！面试题03.数组中重复的数字解法1：哈希（C++中set或者unordered_set）classSolution{public:intfindR
Mc.Zhao·2020-06-29 11:00

剑指offer刷题笔记

剑指offer重建二叉树#include#includeusingnamespacestd;structListNode{intval;structListNode*left;structListNode*right;ListNode(intx):val(x),left(NULL),right(NULL){}};ListNode*recon(vectorpre,vectorvin){if(pre.
不拿offer不改名的小透明·2020-06-28 20:53

《剑指offer》刷题笔记（回溯法）：机器人的运动范围

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指
WordZzzz·2020-06-27 01:23

《剑指offer》刷题笔记（时间效率）：最小的K个数

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指
WordZzzz·2020-06-27 01:22

《剑指offer》刷题笔记（树）：二叉搜索树的第k个结点

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指
WordZzzz·2020-06-27 01:22

《剑指offer》刷题笔记（栈和队列）：滑动窗口的最大值

/github.com/WordZzzz/Note/tree/master/AtOffer刷题平台：https://www.nowcoder.com/题  库：剑指offer编  者：WordZzzz剑指
WordZzzz·2020-06-27 01:22

剑指offer刷题笔记

目录一、数组中重复的数字二、二维数组的查找三、空格的替换四、从尾到头打印单链表（不修改链表结构）五、二叉树的重构六、旋转数组的最小值七、字符串转整数一、数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对
是鹿鸣啊·2020-06-25 20:13

剑指Offer刷题笔记

33、【树】判断一个后序遍历序列是否是二叉搜索树（二叉搜索树：左nums[index]，找右边；直到index=nums[index]。时间复杂度O(logn)边界条件：数组不是递增序列，数组中不存在这样的数字54、【树】二叉搜索树的第K大节点解法：中序遍历，按左子树，根节点，右子树的顺序查找，每次查找k--，直到k==1时，下一个要找的就是第K大节点（此题编码不容易）边界条件：k可能等与0或者1
richard_w0ng·2020-06-25 03:42

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题5：Letter Combinations of a Phone Number...

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题5：LetterCombinationsofaPhoneNumber【LeetCode&剑指offer刷题笔记】目录（持续更新中...）LetterCombinationsofaPhoneNumberGivenastringcontainingdigitsfrom2
wikiwen·2020-06-24 01:06

【LeetCode & 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点

【LeetCode&剑指offer刷题】树题19：8二叉树中序遍历的下一个结点【LeetCode&剑指offer刷题笔记】目录（持续更新中...）8二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点
wikiwen·2020-06-24 01:05

【LeetCode & 剑指offer刷题】树题9：34 二叉树中和为某一值的路径（112. Path Sum）...

【LeetCode&剑指offer刷题】树题9：34二叉树中和为某一值的路径（112.PathSum）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）112.PathSumGivenabinarytreeandasum
wikiwen·2020-06-24 01:05

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题1：排列与组合

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题1：排列与组合【LeetCode&剑指offer刷题笔记】目录（持续更新中...）排列与组合说明：排列组合方法很多，不限于文中的这些方法，可以在网上多看些解法
wikiwen·2020-06-24 01:05

【LeetCode & 剑指offer刷题】发散思维题2：43 n个骰子的点数

【LeetCode&剑指offer刷题】发散思维题2：43n个骰子的点数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）43n个骰子的点数题目：把n个骰子仍在地上，所有骰子朝上一面的点数之和为
wikiwen·2020-06-24 01:35

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题7：Subsets（系列）

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题7：Subsets（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）SubsetsGivenasetofdistinctintegers
wikiwen·2020-06-24 01:35

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题6：NumberofIslands【LeetCode&剑指offer刷题笔记】目录（持续更新中...）NumberofIslandsGivena2dgridmapof
wikiwen·2020-06-24 01:35

【LeetCode & 剑指offer刷题】树题15：33 判断某序列是否为二叉搜索树的后序序列...

【LeetCode&剑指offer刷题】树题15：33判断某序列是否为二叉搜索树的后序序列【LeetCode&剑指offer刷题笔记】目录（持续更新中...）33判断某序列是否为二叉搜索树的后序序列题目描述输入一个整数数组
wikiwen·2020-06-24 01:35

【LeetCode & 剑指offer刷题】字符串题15：48 最长不含重复字符的子字符串（3. Longest Substring Without Repeating Characters）...

【LeetCode&剑指offer刷题】字符串题15：48最长不含重复字符的子字符串（3.LongestSubstringWithoutRepeatingCharacters）【LeetCode&剑指offer
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】查找与排序题2：40 最小的k个数（对应Kth Largest Element in an Array）...

【LeetCode&剑指offer刷题】查找与排序题2：40最小的k个数（对应KthLargestElementinanArray）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）40
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题3：13 机器人的运动范围

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题3：13机器人的运动范围【LeetCode&剑指offer刷题笔记】目录（持续更新中...）13机器人的运动范围题目描述地上有一个m行和n列的方格
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】树题14：36 二叉搜索树与双向链表

【LeetCode&剑指offer刷题】树题14：36二叉搜索树与双向链表【LeetCode&剑指offer刷题笔记】目录（持续更新中...）36二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题4：Generate Parentheses

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题4：GenerateParentheses【LeetCode&剑指offer刷题笔记】目录（持续更新中...）GenerateParenthesesGivennpairsofparentheses
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】动态规划与贪婪法题16：背包问题总结

【LeetCode&剑指offer刷题】动态规划与贪婪法题16：背包问题总结【LeetCode&剑指offer刷题笔记】目录（持续更新中...）背包问题总结背包问题背包问题(Knapsackproblemx
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】回溯法与暴力枚举法题2：12 矩阵中的字符串查找（79. Word Search 系列）...

【LeetCode&剑指offer刷题】回溯法与暴力枚举法题2：12矩阵中的字符串查找（79.WordSearch系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）12矩阵中的字符串查找
wikiwen·2020-06-24 01:34

【LeetCode & 剑指offer刷题】数组题8：53 数字在排序数组中出现的次数

【LeetCode&剑指offer刷题】数组题8：53数字在排序数组中出现的次数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）53数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】熟悉OJ平台2：如何处理输入问题

【LeetCode&剑指offer刷题】熟悉OJ平台2：如何处理输入问题【LeetCode&剑指offer刷题笔记】目录（持续更新中...）笔试中的编程题一般用OJ平台（如牛客网），而这些平台绝大部分都会要求自己写输入部分
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】数组题9：旋转数组（189. Rotate Array）

【LeetCode&剑指offer刷题】数组题9：旋转数组（189.RotateArray）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）189.RotateArray（相当于循环右移
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】熟悉OJ平台1：OJ术语

【LeetCode&剑指offer刷题】熟悉OJ平台1：OJ术语【LeetCode&剑指offer刷题笔记】目录（持续更新中...）本文转载自博客：https://blog.csdn.net/JNingWei
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】数组题7：39 数组中出现次数超过一半的数字

【LeetCode&剑指offer刷题】数组题7：39数组中出现次数超过一半的数字【LeetCode&剑指offer刷题笔记】目录（持续更新中...）39数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半
wikiwen·2020-06-24 01:33

【LeetCode & 剑指offer刷题】字符串题9：38 字符串的排列（全排列问题）

【LeetCode&剑指offer刷题】字符串题9：38字符串的排列（全排列问题）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）38字符串的排列（全排列问题）题目描述输入一个字符串
wikiwen·2020-06-24 01:33

@剑指offer（Python）替换空格

剑指offer刷题笔记2（Python）题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。
乖乖的函数·2020-06-23 10:28

@剑指offer（python）复杂链表的复制

剑指offer刷题笔记25（python）题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。
乖乖的函数·2020-06-23 10:28

@ 剑指offer（python）数字在排序数组中出现的次数

剑指offer刷题笔记37（python）题目描述统计一个数字在排序数组中出现的次数。
乖乖的函数·2020-06-23 10:28

剑指offer刷题笔记及各题目解析专题

为了方便于学习，本人总结了前人的博客心得，感谢默默奉献的博主第一部分：数组模块（1）二维数组中的查找[http://cuijiahua.com/blog/2017/11/basis_1.html]（查看解析链接）（2）旋转数组中的最小数字[http://cuijiahua.com/blog/2017/11/basis_6.html]（查看解析链接）（3）调整数组顺序使奇数位于偶数前面[http:/
N1314N·2020-06-22 02:56

@ 剑指offer（python）二叉搜索树的第k个结点

剑指offer刷题笔记62（python）题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。
乖乖的函数·2020-06-21 01:38

剑指offer刷题笔记

删除链表中重复的结点：较难在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5publicclassSolution{publicListNodedeleteDuplication(ListNodepHead){if(pHead==null||pHead.next==null)retu
青杨风2199·2020-02-16 10:00

剑指Offer刷题笔记（Java）10——矩形覆盖

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路针对这种题目，还是一个从特殊到一般的过程。首先若n=1，则只有一种方法覆盖；若n=2，则可以有横着放两个小矩形和竖着放两个小矩形两种方法，分析这两种方法，如何覆盖取决于第一个小矩形如何放，为了更详细地说明，考虑若n=3时，如果第一个小矩形竖着放，则后面的22矩
蚊纸哥哥·2019-10-03 00:32

剑指Offer刷题笔记——和为S的连续正数序列

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输出描述：输出所有和为S的连续正数序列。序列内按照从小至大的
qq_23262411·2019-08-20 11:44

剑指Offer刷题笔记——丑数

把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：https://cuijiahua.com/blog/2018/01/basis_33.html#-*-coding:utf-8-*-classSolution:defGetUglyNumber_Solution(sel
qq_23262411·2019-08-18 10:55

剑指Offer刷题笔记——整数中1出现的次数（从1到n整数中1出现的次数）

输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。思路：https://cuijiahua.com/blog/2017/12/basis_31.html#-*-coding:utf-8-*-classSolution:defNumberOf1Between1AndN_Solution(self,n
qq_23262411·2019-08-18 10:23

剑指Offer刷题笔记——矩阵中的路径

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如在下面的3x4的矩阵中包含一条字符串"bcced"的路径（路径中的字母用斜体表示）。但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二
qq_23262411·2019-08-17 17:59

剑指Offer刷题笔记——矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？我们先把2x8的覆盖方法记为f(8)。用第一个1x2小矩阵覆盖大矩形的最左边时有两个选择，竖着放或者横着放。当竖着放的时候，右边还剩下2x7的区域，这种情况下的覆盖方法记为f(7)。接下来考虑横着放的情况。当1x2的小矩形横着放在左上角的时候，左下角和横着放一个1x2的小
qq_23262411·2019-08-17 11:06

剑指Offer刷题笔记——变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。只考虑最后一步时候，距离n级台阶1级时候有f(n-1)种方法，2级时候有f(n-2)种方法.........。所以可以得到f(n)=f(n-1)+f(n-2)+....+f(1)+1。得到f(n)=2*f(n-1),也就是得到f(n)=2^(n-1)#-*-coding:utf-8-*-c
qq_23262411·2019-08-17 11:46
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他