剑指Offer笔试面试题

[剑指offer] 正则表达式匹配

本文首发于我的个人博客：尾尾部落题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配解题思路当模式中的第二个字符不是“*”时：1、如果字符串第一个字符
繁著·2023-12-30 02:28

《剑指offer第二版》面试题25：合并连个排序的链表（java）

题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍是递增排序的。解题思路:因为链表都是递增排序的，可以分别比较链表当前节点的大小，较小的作为新链表的节点，再继续遍历剩下的节点。当其中一个链表遍历到最后的时候，新链表的尾节点直接指向另一个不为null的链表即可。代码Listnodemerge(Listnodehead1,Listnodehead2){if(head1==null){r
castlet·2023-12-30 00:00

《剑指offer第二版》面试题38：字符串的排列（java）

题目描述输入一个字符串，打印出该字符串的所有排列，例如输入字符串abc，则所有的排列为：abc、acb、bac、bca、cab、cba。解题思路：把字符串分为两部分，一部分是字符串的第一个字符，另一部分是字符串除了第一个字符后面的所有字符。求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。以abc为例子，字符a和后面所有的字符依次交换的结果为：a|b|c|,b|a|c|,c|b
castlet·2023-12-29 17:14

剑指 Offer（第2版）面试题 58：翻转字符串

剑指Offer（第2版）面试题58：翻转字符串剑指Offer（第2版）面试题58：翻转字符串题目一：翻转单词顺序思路1：stringstream思路2：双指针题目二：左旋转字符串思路1：字符串分割思路2
UestcXiye·2023-12-29 07:21

剑指 Offer（第2版）面试题 55：二叉树的深度

剑指Offer（第2版）面试题55：二叉树的深度剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目二：平衡二叉树思路1：递归思路2：后序遍历剑指Offer（第2版）面试题55：二叉树的深度题目一
UestcXiye·2023-12-29 07:51

剑指 Offer（第2版）面试题 56：数组中数字出现的次数

剑指Offer（第2版）面试题56：数组中数字出现的次数剑指Offer（第2版）面试题56：数组中数字出现的次数题目一：数组中只出现一次的两个数字题目二：数组中唯一只出现一次的数字剑指Offer（第2版
UestcXiye·2023-12-29 07:51

剑指 Offer（第2版）面试题 57：和为 S 的数字

剑指Offer（第2版）面试题57：和为S的数字剑指Offer（第2版）面试题57：和为S的数字题目一：和为S的两个数字解法1：暴力解法2：哈希解法3：排序+双指针题目二：和为S的连续正数序列剑指Offer
UestcXiye·2023-12-29 07:48

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-29 00:07

《剑指offer》Java版--14.剪绳子

剑指offer原题14:剪绳子给你一根长度为n的绳子，请把绳子剪成m段(mn都是整数n>1并且m>1)，每段绳子的长度记为O],[1],·-,[m]。
@阿秋·2023-12-29 00:53

《剑指offer第二版》面试题23：链表中环的入口节点（java）

题目描述如果一个链表中包含环，如何找出环的入口？解题思路:先判断是否有环，如果没有话则没有入口：定义快慢指针slow,fast都指向头节点；遍历链表，slow一次走一步，fast一次走两步，如果slow和fast能相遇，则说明有环，记录相遇的节点为loopNode。计算环的长度：从第1步里的loopNode开始循环，再次遍历到loopNode的时候，则将环遍历了一圈，可以算出环的长度n。再次定义快
castlet·2023-12-28 19:08

JS中常用的编码解码方法

正常的方式（非加密）1、escape/unescape：主要对中文汉字进行编码和解码（一般只有JS语言支持）（空格会用20%代替剑指offer替换空格那道题测试通过）2、encodeURI/decodeURI
没了提心吊胆的稗子·2023-12-28 18:28

机器人的运动范围

《剑指offer》面试题13：矩阵中的路径题目：地上有一个m行和n列的方格。
打工这件小事·2023-12-28 17:31

剑指offer——二叉树的镜像

剑指offer——二叉树的镜像题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。1561638604973.png思路利用前序遍历二叉树，如果遍历到的节点有子节点，则进行变换。
source201·2023-12-28 13:40

剑指Offer-从上往下打印二叉树

题目描述从上往下打印二叉树从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路广度优先搜索每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。代码classSolution{public:vectorPrintFromTopToBottom(TreeNode
一只可爱的柠檬树·2023-12-28 12:41

2021-12-31

IT工业界1.力扣：合并两个排序的链表2021-12-31（剑指Offer25.合并两个排序的链表）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-28 10:54

剑指offer树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路这道题我们要用递归去做，为了满足空树不是任意一个树的子结构，我们还需再定义另外一个函数来实现递归判断（如果一旦把这个条件放到递归，一遍历完树2，就返回False，这明显是错的）如果树2被遍历完了，返回True如果树1被遍历完了，让树1和树2的当前结点比较是否相同树1和树2的值相等，就接着遍历其左右
manba_·2023-12-28 02:39

剑指offer题解合集——Week2day3

文章目录剑指offerWeek2周三：二进制中1的个数AC代码思路：剑指offerWeek2周三：二进制中1的个数题目链接：二进制中1的个数输入一个32位整数，输出该数二进制表示中1的个数。
Azxcc0·2023-12-28 01:15

剑指offer题解合集——Week2day2

文章目录剑指offerWeek2周二：剪绳子AC代码思路：剑指offerWeek2周二：剪绳子题目链接：剪绳子给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，2≤n≤58并且m≥2）。
Azxcc0·2023-12-28 01:14

剑指offer题解合集——Week2day1

文章目录剑指offerWeek2周一：机器人的运动范围AC代码思路：剑指offerWeek2周一：机器人的运动范围题目链接：机器人的运动范围地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和0∼
Azxcc0·2023-12-28 01:14

2018-11-12剑指Offer还剩九题了

密集的刷了四五天的题，然后发现自己真的智商不怎么够用。原来觉得自己好歹学过点数据结构和算法吧，现在看来学没学好是其次，无知才是真的......无知者不能说没有罪，无知者应该为懒癌付出点什么。最近明显感觉比上周慢慢有点状态了，虽然感觉进度不到百分之五吧。刷完这本书的时候决定好好搭一下框架，然后往里填东西，尽量规规整整一点，其实多做点能够分门别类一下。上海冬天开始要降温了，感觉我妈真的是要开始老了，一
锅锅Iris·2023-12-27 23:14

2022-01-21

IT工业界1.力扣：序列化二叉树2022-01-21（剑指Offer37.序列化二叉树）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-27 10:28

CSS笔试面试题（一）

1.display:none和visibility:hidden的区别？相同：它们都能让元素不可见区别：display:none;会让元素完全从渲染树中消失，渲染的时候不占据任何空间；visibility:hidden;不会让元素从渲染树消失，渲染师元素继续占据空间，只是内容不可见display:none;是非继承属性，子孙节点消失由于元素从渲染树消失造成，通过修改子孙节点属性无法显示；visib
小小只的前端之路·2023-12-27 06:46

java数据结构与算法刷题-----LeetCode 680. 验证回文串 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:00

java数据结构与算法刷题-----LeetCode345. 反转字符串中的元音字母

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:30

java数据结构与算法刷题-----LeetCode633. 平方数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:58

从0开始刷剑指Offer(20~30]

剑指Offer21.调整数组顺序使奇数位于偶数前面思路一：暴力扫描O(n)classSolution{publicint[]trainingPlan(int[]actions){int[]q=newint
程序员 Hasity·2023-12-25 11:04

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net
殷丿grd_志鹏·2023-12-25 08:40

java数据结构与算法刷题-----LeetCode167：两数之和 II - 输入有序数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-25 08:05

剑指 Offer（第2版）面试题 51：数组中的逆序对

剑指Offer（第2版）面试题51：数组中的逆序对剑指Offer（第2版）面试题51：数组中的逆序对解法1：暴力解法2：归并排序剑指Offer（第2版）面试题51：数组中的逆序对题目来源：65.数组中的逆序对解法
UestcXiye·2023-12-25 07:42

剑指 Offer（第2版）面试题 50：第一个只出现一次的字符

剑指Offer（第2版）面试题50：第一个只出现一次的字符剑指Offer（第2版）面试题50：第一个只出现一次的字符题目一：字符串中第一个只出现一次的字符拓展题：LeetCode387.字符串中的第一个唯一字符题目二
UestcXiye·2023-12-25 07:41

剑指 Offer（第2版）面试题 49：丑数

剑指Offer（第2版）面试题49：丑数剑指Offer（第2版）面试题49：丑数解法1：枚举解法2：最小堆解法3：三路归并剑指Offer（第2版）面试题49：丑数题目来源：LeetCode264.丑数IIAcWing62
UestcXiye·2023-12-25 07:11

剑指offer-矩形覆盖

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路4====2种6====3种8====6个覆盖时有3种，最后一级竖着覆盖，剩下上面4格，有2种，总共5种n====最后一层横着覆盖时，剩下n-1层，最后一层竖着覆盖，剩下上面n-2层fibonacciJavapublicclassSolution{publicintRec
纳萨利克·2023-12-24 19:47

【MySQL索引特性】

目录：前言引入认识磁盘MySQL与存储索引的理解理解单个Page理解多个Page引入B+树结构聚簇索引VS非聚簇索引索引操作创建主键索引唯一索引的创建普通索引的创建查看索引删除索引总结前言剑指offer
胜利熊猫·2023-12-24 19:47

【表的内连和外连】

的名字和部门名称外连接左外连接查询所有学生的成绩，如果这个学生没有成绩，也要将学生的个人信息显示出来右外连接对stu表和exam表联合查询，把所有的成绩都显示出来，即使这个成绩没有学生与它对应，也要显示出来前言剑指
胜利熊猫·2023-12-24 19:45

链表OJ题---Java实现

目录LeetCode203移除链表元素LeetCode876链表的中间节点剑指Offer22链表中倒
X_H学Java·2023-12-24 10:50

背包详解：01 背包

目录简单01背包空间复杂度优化另一种状态转移普通01背包求方案数刚好填满背包总结  刷掉了《剑指offer》的天梯后，感觉自己对动态规划，回溯，枚举等类型的问题还感觉十分生疏，就打算把这些类型挑出来个个击破
soft-shadow·2023-12-24 10:00

《剑指offer》Java版--10.求斐波那契数列的第n项。

剑指offer原题:求斐波那契数列的第n项。写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下:F(0)=0，F(1)=1。
@阿秋·2023-12-24 06:25

《剑指offer》Java版--13.机器人的运动范围（BFS）

剑指offer原题13:机器人的运动范围地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它每次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。
@阿秋·2023-12-24 06:25

《剑指offer》Java版--12.矩阵中的路径（DFS+剪枝）

剑指offer原题:矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。
@阿秋·2023-12-24 06:53

百度校招面试

一面自我介绍项目介绍特征模型结构LSTM怎么用user-attention是什么两个数组，找出相同的数字，重复的只保留一个复杂度剑指offer原题（实现一个max栈）给定一个函数F1，调用一次返回1的概率为
可乐两块冰·2023-12-23 21:58

剑指offer题解合集——Week1day7

文章目录剑指offerWeek1周日：旋转数组的最小数字AC代码思路：部分模拟周日：矩阵中的路径AC代码思路：剑指offerWeek1周日：旋转数组的最小数字题目链接：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾
Azxcc0·2023-12-23 21:29

剑指offer题解合集——Week1day4

剑指offerWeek1周四：替换空格题目链接：替换空格请实现一个函数，把字符串中的每个空格替换成"%20"。数据范围0≤输入字符串的长度≤1000。注意输出字符串的长度可能大于1000。
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day5

剑指offerWeek1周五：重建二叉树题目链接：重建二叉树输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。
Azxcc0·2023-12-23 21:58

剑指offer题解合集——Week1day6

剑指offerWeek1文章目录剑指offerWeek1周六：用两个栈实现队列AC代码思路：部分模拟剑指offerWeek1周六：斐波那契数列AC代码思路：周六：用两个栈实现队列题目链接：用两个栈实现队列请用栈实现一个队列
Azxcc0·2023-12-23 21:57

Leetcode—剑指Offer LCR 025.两数相加II【中等】

2023每日刷题（六十七）Leetcode—LCR025.两数相加II实现代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*addTwoNumbers(structListNode*l1,structListNode*l2){structList
源代码•宸·2023-12-23 21:17

5 剑指offer--栈队列--互相实现

用两个栈实现队列栈是一个非常常见的数据结构，它在计算机领域被广泛应用，比如操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数、返回地址及临时变量等。桟的特点是后进先出，即最后被压入（push)栈的元素会第一个被弹出（pop)。通常栈是一个不考虑排序的数据结构，我们需要〇(n)时间才能找到栈中最大或者最小的元素。如果想要在0(1)时间内得到栈的最大值或者最小值，则需要对栈做特殊的设计，详
haikuotiankongdong·2023-12-23 16:03

剑指Offer（二）

剑指Offer（二）替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。
zhjcjdtc·2023-12-23 13:56

剑指offerDay29----二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：因为要构成排序的双向链表且是二叉搜索树，所以可以通过中序遍历完成。遍历时，将节点的左子树指向前一个节点，右子树指向后一个节点即可。源码：GitHub源码/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderig
墨殇染泪·2023-12-22 18:56

LeetCode 剑指 Offer II 动态规划（四） 专题总结

往期文章：LeetCode剑指OfferII回溯(上)专题总结LeetCode剑指OfferII回溯(下)专题总结LeetCode剑指OfferII动态规划（一）专题总结LeetCode剑指OfferII
一只小逸白·2023-12-22 09:28

代码随想录算法训练营Day08:344.反转字符串，541.反转字符串||，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-||.左旋转字符串

344.反转字符串文章链接：代码随想录(programmercarl.com)思路：比较简单，两两交换节点。Java代码：classSolution{publicvoidreverseString(char[]s){//先判断特殊情况if(s==null||s.length==0){return;}intleft=0;intright=s.length-1;chartemp;while(left<
爱吃甜食的靓仔·2023-12-22 06:53
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他