剑指offer刷题笔记

【LeetCode & 剑指offer刷题】树题13：Validate Binary Search Tree

【LeetCode&剑指offer刷题】树题13：ValidateBinarySearchTree【LeetCode&剑指offer刷题笔记】目录（持续更新中...）ValidateBinarySearchTreeValidateBinarySearchTreeGivenabinarytree
wikiwen·2020-08-21 09:18

【LeetCode & 剑指offer刷题】链表题3：18 删除链表中的结点（237. Delete Node in a Linked List）...

【LeetCode&剑指offer刷题】链表题3：18删除链表中的结点（237.DeleteNodeinaLinkedList）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）DeleteNodeinaLinkedListWriteafunctiontodeleteanode
wikiwen·2020-08-21 09:18

【LeetCode & 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）

【LeetCode&剑指offer刷题】查找与排序题14：WiggleSort（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）WiggleSortIIGivenanunsortedarraynums
wikiwen·2020-08-21 09:17

【LeetCode & 剑指offer刷题】数组题18：Plus One

【LeetCode&剑指offer刷题】数组题18：PlusOne【LeetCode&剑指offer刷题笔记】目录（持续更新中...）PlusOneGivenanon-emptyarrayofdigitsrepresentinganon-negativeinteger
wikiwen·2020-08-21 09:17

【LeetCode & 剑指offer刷题】数组题21：Rotate Image

【LeetCode&剑指offer刷题】数组题21：RotateImage【LeetCode&剑指offer刷题笔记】目录（持续更新中...）RotateImageYouaregivenannxn2Dmatrixrepresentinganimage.Rotatetheimageby90degrees
wikiwen·2020-08-21 09:17

@ 剑指offer（python）表示数值的字符串

剑指offer刷题笔记53（python）题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
乖乖的函数·2020-08-21 09:21

【LeetCode & 剑指offer刷题】数组题20：Valid Sudoku

【LeetCode&剑指offer刷题】数组题20：ValidSudoku【LeetCode&剑指offer刷题笔记】目录（持续更新中...）ValidSudokuDetermineifa9x9Sudokuboardisvalid.Onlythefilledcellsneedtobevalidatedaccordingtothefollowingrules
wikiwen·2020-08-21 07:21

【LeetCode & 剑指offer刷题】字符串题18：20 表示数值的字符串（了解即可）

【LeetCode&剑指offer刷题】字符串题18：20表示数值的字符串（了解即可）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）20表示数值的字符串（了解即可）题目描述请实现一个函数用来判断字符串是否表示数值
wikiwen·2020-08-21 07:34

【LeetCode & 剑指offer刷题】数组题19：Move Zeroes

【LeetCode&剑指offer刷题】数组题19：MoveZeroes【LeetCode&剑指offer刷题笔记】目录（持续更新中...）MoveZeroesGivenanarraynums,writeafunctiontomoveall0
wikiwen·2020-08-21 07:10

@剑指offer（python） 对称的二叉树

剑指offer刷题笔记58（python）题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
乖乖的函数·2020-08-18 14:43

【剑指offer刷题笔记】表示数值的字符串

题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。题目分析：这道题目基本不涉及算法的知识，主要考察对多种情况考虑的全面性。最开始拿到的时候大致看了看，感觉可能出现情况极其的多。理了理思路后发现要
whoisCong·2020-08-17 08:14

剑指Offer刷题笔记（java实现）_16.剪绳子

题目：给一段绳子长为m，我们可以剪n次（m>1,n>1），问剪得的各段绳子长度之积的长度最大为多少。我们要讲两个方法：叫做动态规划和贪心算法先说动态规划：如果一个问题是求最优解，并且该问题能够分为多个子问题，并且子问题之间有重叠的更小子问题所以，在用动态规划之前先分析能否将大问题分为多个小问题，分解后的小问题要存在最优解，那么小问题的最优解最合起来就能得到整个问题的最优解。动态规划思路：像前面所说
Sunmeok·2020-08-16 11:18

剑指offer刷题笔记—— 二进制中1的个数（巧用&，简单好用一生推！）

二进制中1的个数原题：思路之前想的是个笨办法，怎么把数字转化成二进制的形式，然后再统计1个个数。后来发现，要巧用“&”,无需转换成二进制！！！方法1按位循环&有一个性质，整数n&1的结果0，n最右边的一位是01，n最右边的一位是1&操作完，n右移1位，循环此操作，直至n为0.话不多说，上代码publicclassSolution{//youneedtotreatnasanunsignedvalue
Lesliecc96·2020-08-16 03:26

剑指offer刷题笔记day2-3

05替换空格请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0=0&&P2>P1){charc=str.charAt(P1--);if(c==''){str.setCharAt(P2--,'0');str.setCharAt(P2--,'2');str.setCharAt(P2--,'%');}e
遥光_icon·2020-08-16 03:52

剑指offer刷题笔记day1

03数组中重复的数字题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3限制：2set=newHashSet();intrepeat=-1;for(intnum:nums){if(!set.ad
遥光_icon·2020-08-16 03:52

剑指offer刷题笔记——二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。实例Considerthefollowingmatrix:[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,2
Code进阶狼人·2020-08-15 23:09

【LeetCode & 剑指offer刷题】字符串题11：Valid Parentheses（括号对）

【LeetCode&剑指offer刷题笔记】目录（持续更新中...）ValidParenthesesGivenastringcontainingjustthecharacters'(',')','{',
wikiwen·2020-08-15 23:41

剑指offer刷题笔记-不晓得第几天了

矩阵中的路径（medium）请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"
遥光_icon·2020-08-15 21:43

【LeetCode & 剑指offer刷题】字符串题12：Valid Palindrome(回文词系列)

【LeetCode&剑指offer刷题】字符串题12：ValidPalindrome(回文词系列)【LeetCode&剑指offer刷题笔记】目录（持续更新中...）ValidPalindromeGivenastring
wikiwen·2020-08-15 20:16

@ 剑指offer（python）删除链表中重复的节点

剑指offer刷题笔记56（python）题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
乖乖的函数·2020-08-14 17:23

剑指Offer刷题笔记——连续子数组的最大和

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

【LeetCode & 剑指offer刷题】数组题16：51 数组中的逆序对

【LeetCode&剑指offer刷题】数组题16：51数组中的逆序对【LeetCode&剑指offer刷题笔记】目录（持续更新中...）51数组中的逆序对题目描述在数组中的两个数字，如果前面一个数字大于后面的数字
wikiwen·2020-08-12 17:32

@ 剑指offer（python）丑数

剑指offer刷题笔记33（python）题目描述把只包含质因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。
乖乖的函数·2020-08-12 15:07

【LeetCode & 剑指offer刷题】树题1：二叉树的遍历总结（前序、中序、后序、层序、 之字形层序、垂直遍历）...

【LeetCode&剑指offer刷题】树题1：二叉树的遍历总结（前序、中序、后序、层序、之字形层序、垂直遍历）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）二叉树的遍历总结（前序
wikiwen·2020-08-10 17:42

@ 剑指offer（python）正则表达式匹配

剑指offer刷题笔记52（python）题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。
乖乖的函数·2020-08-09 20:05

@ 剑指offer（python）数据流中的中位数

剑指offer刷题笔记63（python）题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
乖乖的函数·2020-08-05 18:27

【LeetCode & 剑指offer刷题】数组题1：Two Sum（系列）

【LeetCode&剑指offer刷题】数组题1：TwoSum（系列）【LeetCode&剑指offer刷题笔记】目录（持续更新中...）1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexa
wikiwen·2020-08-04 15:00

牛客网剑指offer刷题笔记：二维数组中的查找（Python实现）

题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。Solution：因为数组是有序的，所以可以从左下角开始比较，若target=左下角数组元素则直接返回True，若target>左下角数组元素则数组元素右移；若target=0andjmatrix[
5星上将·2020-08-04 12:49

【LeetCode & 剑指offer刷题】数组题13：21 调整数组顺序使奇数位于偶数前面

【LeetCode&剑指offer刷题】数组题13：21调整数组顺序使奇数位于偶数前面【LeetCode&剑指offer刷题笔记】目录（持续更新中...）21调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组
wikiwen·2020-08-04 11:54

剑指offer刷题笔记(1)

明年就要春招找实习了，今天考研最后一天，有的人考研快结束了，我的考研生活才刚刚开始，奋战一百天，BAT搬砖不是梦。39.二叉树深度知识点：二叉树遍历（后序遍历），其实前序遍历也是可以的classSolution{public:intTreeDepth(TreeNode*pRoot){if(pRoot==NULL)return0;intleft=TreeDepth(pRoot->left);intr
Zaki_huang·2020-07-28 11:34

【LeetCode & 剑指offer刷题】动态规划与贪婪法题7：47：礼物的最大价值

【LeetCode&剑指offer刷题】动态规划与贪婪法题7：47：礼物的最大价值【LeetCode&剑指offer刷题笔记】目录（持续更新中...）47：礼物的最大价值题目：在一个m*n的棋盘的每一格都放有一个礼物
wikiwen·2020-07-28 01:13

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

剑指offer刷题笔记32（python）题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
乖乖的函数·2020-07-15 23:19

剑指offer刷题笔记||03.数组中重复的数字（python）

剑指offer刷题笔记||03.数组中重复的数字（python）题目描述：解题思路因为题目只要求输出其中的一个重复数，所以可以对其经进行排序，然后用第一个数对后面进行比较，找到重复值便返回即可。
跳舞的猴子·2020-07-15 16:16

剑指offer刷题笔记||09.用两个栈实现队列（python）

剑指offer刷题09.用两个栈实现队列题目描述：我的做法：classCQueue(object):def__init__(self):self.A=[]self.B=[]defappendTail(self,value):""":typevalue:int:rtype:None"""returnself.A.append(value)defdeleteHead(self):""":rtype:i
跳舞的猴子·2020-07-14 21:08

剑指offer刷题笔记||04.二维数组中的查找（python）

二维数组中的查找题目描述解题思路：可以选择从右上角或从左下角开始寻找，以从左下角为例，设左下角值为a，a往上移动，数值变小；a往右移动，数值变大。当a>target时，上移，当a=0orjmatrix[i][j]:j+=1else:returnTruereturnFalse从右上角查找同理。
跳舞的猴子·2020-07-13 21:48

剑指offer刷题笔记（Java版）---- 构建乘积数组

本題首先需要清楚的理解題目的意思，然後在去想法解題。题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。有些題目看着不是很清晰的話，可以適當的去畫圖觀察一下，比如本題數組就取A[1,2,3,4,5]這些元素。那麼B[i]與A[]的關系畫個圖就
卷曲的葡萄藤·2020-07-13 19:46

剑指offer刷题笔记（Java版）---- 找出数组重复数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。简单而言就是：找出数组中重复的数字存入到一个数组中。解法一：简单想法就是利用hashmap，遍历数组放入hashmap中，每次判断
卷曲的葡萄藤·2020-07-13 19:46

剑指offer刷题笔记（牛客网C++）

文章目录数组4、二维数组中的查找1、暴力查找：循环遍历，O(n2)2、利用递增的规律，右上或左下查找：当最右上的数字大于查找值时，将此列删除；如果小于查找值时，将此行删除；如果等于，则查找结束。N=max(m,n),O(N)3、二分法：把每一行当成有序一维数组，对每一行进行二分查找。O(mlogn)字符串5、替换空格1、暴力解法：直接从前往后遍历替换，时间复杂度O(n2)。不可取。2、从后往前：先
刀耕火种why·2020-07-12 12:39

剑指offer刷题笔记（一）

剑指offer刷题笔记（一）面试题03找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。
三点油·2020-07-09 21:24

@剑指offer（Python）数值的整数次方

剑指offer刷题笔记12（Python）题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
乖乖的函数·2020-07-09 16:27

剑指offer刷题笔记（六）

剑指offer刷题笔记（六）剑指Offer42.连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。
三点油·2020-07-08 15:09

剑指offer刷题笔记（四）

剑指offer刷题笔记（四）面试题26.树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。
三点油·2020-07-07 13:54

【LeetCode & 剑指offer刷题】字符串题6：67 把字符串转成整数

【LeetCode&剑指offer刷题】字符串题6：67把字符串转成整数【LeetCode&剑指offer刷题笔记】目录（持续更新中...）67把字符串转成整数题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数
wikiwen·2020-07-07 12:47

【LeetCode & 剑指offer刷题】动态规划与贪婪法题3：剑指Offer-46：把数字翻译成字符串...

【LeetCode&剑指offer刷题】动态规划与贪婪法题3：剑指Offer-46：把数字翻译成字符串【LeetCode&剑指offer刷题笔记】目录（持续更新中...）剑指Offer-46：把数字翻译成字符串题目
wikiwen·2020-07-07 12:46

@ 剑指offer（Python） 二维数组中的查找

剑指offer刷题笔记1（Python）题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
乖乖的函数·2020-07-07 08:21

牛客网剑指offer刷题笔记：重建二叉树（Python实现）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。Solution：已知前序遍历和中序遍历，那么可以知道根节点，然后又分别知道左右子树的节点，运用递归即可。CODE:#-*-coding:utf-8-*-#
5星上将·2020-07-06 21:21

剑指Offer刷题笔记 13（涉及到BFS、DFS）

题目：机器人的运动范围答案：参考链接：BFS+DFS矩阵路径的求解方法可以归结为图或树的遍历/搜索方法，而图的通用搜索算法就是BFS(广度优先搜索)和DFS(优先搜索)。1.深度优先算法DFS遍历节点时，满足本题条件则计数符加1，并设置该节点标志为true，同时判断该节点的子节点是否也满足本题条件，进行递归操作。classSolution{publicintmovingCount(intm,int
qq_34623223·2020-07-05 05:34

剑指offer刷题记录

说明剑指offer刷题笔记，1~40题，https://www.nowcoder.com/ta/coding-interviews?
H992109898·2020-07-04 05:16

@剑指offer（Python）反转链表

剑指offer刷题笔记15（Python）题目描述输入一个链表，反转链表后，输出新链表的表头。
乖乖的函数·2020-07-04 00:54

@剑指offer（Python）链表中倒数第k个结点

剑指offer刷题笔记14（Python）题目描述输入一个链表，输出该链表中倒数第k个结点。思路1利用栈先进后出的特性，先遍历链表，将节点依次压入栈中，然后在从栈里popk次节点。
乖乖的函数·2020-07-04 00:54
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他