剑指offer笔试题总结

剑指 Offer 50. 第一个只出现一次的字符

剑指Offer50.第一个只出现一次的字符哈希表classSolution{publiccharfirstUniqChar(Strings){HashMapmap=newHashMap<>();for(
dotJunz·2023-09-19 00:49

剑指 Offer 44. 数字序列中某一位的数字

剑指Offer44.数字序列中某一位的数字数学容易忘classSolution{publicintfindNthDigit(intn){intdigit=1;longstart=1;longcount=
dotJunz·2023-09-19 00:48

《剑指offer》| 刷题小记

写在前面寒假的时候粗略的刷过一遍，但是仍有一些不太理解，而且忘的差不多了…在秋招前再刷一遍QAQ记录一下动态规划详解：帅地知乎讲解2022-5-9剑指09：两个栈实现队列key：“两个薯片桶来回倒”知识点：双端队列deque实现栈与队列classCQueue{Dequestack1=null;Dequestack2=null;publicCQueue(){stack1=newLinkedList(
Violettt.·2023-09-18 15:45

[JavaEE] 线程与进程的区别详解

专栏简介:JavaEE从入门到进阶题目来源:leetcode,牛客,剑指offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在
Node_Hao·2023-09-18 12:06

LeetCode动态规划题解

动态规划基础理论基础题目746.使用最小花费爬楼梯62.不同路径63.不同路径II面试题08.02.迷路的机器人（☆☆）剑指Offer13.机器人的运动范围1293.网格中的最短路径343.整数拆分96
wenxingxingxing·2023-09-18 11:51

剑指offer(C++)-JZ67：把字符串转换成整数atoi(算法-模拟)

作者：翟天保Steven版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处题目描述：写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。传入的字符串可能有以下部分组成:1.若干空格2.（可选）一个符号字符（'+'或'-'）3.数字，字母，符号，空格组成的字符串表达式4.若干空格转换算法如下:1.去掉无用的前导空格2.第一个非空
翟天保Steven·2023-09-18 10:39

算法刷题 week4

目录1.斐波那契数列题目题解(递推+滚动变量)O(n)剑指offer10-II青蛙跳台阶问题题目题解10.旋转数组的最小数字题目题解(二分)O(n)1.斐波那契数列题目题解(递推+滚动变量)O(n)这题的数据范围很小
VengaZ·2023-09-18 07:47

如何加入谷歌

谷歌要求的几种能力：算法和数据结构的能力最起码应该是需要手撸代码，leetcode或者剑指offer设计模式的能力各种模式例如单例模式，抽象工厂等等系统设计，架构设计的模式例如高并发架构，微服务架构，分布式架构等数据库的能力
魔都一只土拨鼠·2023-09-18 03:37

【数据结构与算法】单链表反转、双链表反转(含相关题型)

领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~个人主页：.29.的博客学习社区：进去逛一逛~链表反转1.单链表反转实现2.双链表反转实现3.相关题型①剑指
.29.·2023-09-17 23:58

剑指 Offer 41. 数据流中的中位数

剑指Offer41.数据流中的中位数classMedianFinder{PriorityQueuepq1,pq2;/**initializeyourdatastructurehere.
dotJunz·2023-09-17 23:11

剑指 Offer 38. 字符串的排列

剑指Offer38.字符串的排列方法一classSolution{Listres=newArrayList0&&ch[i]==ch[i-1]&&!
dotJunz·2023-09-17 23:10

剑指 Offer 39. 数组中出现次数超过一半的数字

剑指Offer39.数组中出现次数超过一半的数字摩尔投票法classSolution{publicintmajorityElement(int[]nums){intres=nums[0];intcnt=
dotJunz·2023-09-17 23:10

剑指 Offer 40. 最小的k个数

剑指Offer40.最小的k个数优先级队列classSolution{publicint[]getLeastNumbers(int[]arr,intk){PriorityQueuepq=newPriorityQueueInteger.compare
dotJunz·2023-09-17 23:37

【九章斩题录】Leetcode：判定字符是否唯一（C/C++）

九章斩题录》猛戳订阅面试题01.01.判定字符是否唯一✅模板：C语言classSolution{public:boolisUnique(stringastr){}};思考：《程序员面试金典》里的题，这题和剑指
柠檬叶子C·2023-09-17 21:39

剑指offer算法题027：字符串的排列

小编在求职找找工作期间剑指offer上的算法题刷了很多遍，并且每道题小编当时都总结了一种最适合面试时手撕算法的最优解法。
大菜鸟_·2023-09-17 20:57

【C++】LeetCode 160 相交链表

题目链接剑指Offer5
bluebonnet27·2023-09-17 19:28

【剑指Offer刷题小记】删除链表中的重复节点（JAVA版）

题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5问题分析：创建两个指针，一个指针p用来遍历原链表，另一个指针q用来构建新链表，同时再定义一个节点指向新链表的头节点。判断p与p的下一节点的值是否相等，若不等则添加到新链表中，否则继续判断后续节点的值与当前节点是否相等。此外，
park_one·2023-09-17 14:15

【剑指Offer刷题小记】二叉树的下一个节点（JAVA版）

题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。问题分析：根据中序遍历的特点，当前节点的下一节点有三种可能，举例如下图：（1）当前节点有右孩子，那么下一节点就是该右孩子的最左叶节点。如上图B节点（2）当前节点没有右孩子，并且当前节点是其父节点的右孩子，那么下一节点是其父节点的父节点。如上图D节点（3）当
park_one·2023-09-17 10:03

(其他) 剑指 Offer 61. 扑克牌中的顺子 ——【Leetcode每日一题】

❓剑指Offer61.扑克牌中的顺子难度：简单从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。
酷酷的懒虫·2023-09-17 05:19

【剑指Offer】52.两个链表的第一个公共节点

题目输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[4,1,
Eran_·2023-09-17 00:13

【剑指Offer】21.调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums= [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案之一。提示：0=0&&nums[right]%2==0){right--;}if(left
Eran_·2023-09-17 00:43

【剑指Offer】25.合并两个排序的链表

题目输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4,1->3->4输出：1->1->2->3->4->4限制：0<=链表长度<=1000解答源代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x
Eran_·2023-09-17 00:12

【剑指Offer】57.和为s的两个数字

题目输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例1：输入：nums=[2,7,11,15],target=9输出：[2,7]或者[7,2]示例2：输入：nums=[10,26,30,31,47,60],target=40输出：[10,30]或者[30,10]限制：1hashSet=newHashSet<>();fo
Eran_·2023-09-17 00:12

LeetCode算法动态规划—剑指 Offer 10- II. 青蛙跳台阶问题

目录剑指Offer10-II.青蛙跳台阶问题题解：代码：运行结果：编辑一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。
turbo夏日漱石·2023-09-16 19:55

LeetCode算法动态规划—斐波那契数列

目录剑指Offer10-I.斐波那契数列-力扣（LeetCode）题解：代码：运行结果：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。
turbo夏日漱石·2023-09-16 19:53

【剑指Offer】11. 旋转数组的最小数字

https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/intminArray(int*numbers,intnumbersSize){inti;//循环变量intindex=0;//索引值inttemp=numbers[0];//把数组的第一个值，赋给临时变量for(i=0;i
唯师默蓝·2023-09-16 16:53

Leetcode 剑指Offer

求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出: 6示例2：输入:n=9输出: 45一、信息1.求一个等差数列的求和2.要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。二、分析1.如果没有这些限制只需要循环然后++就
夏驰和徐策·2023-09-16 10:03

剑指offer刷题笔记 开端

剑指offer刷题笔记文章目录剑指offer刷题笔记注意内容时间复杂度C++语法知识补充：优先级new和delete树的遍历算法模板string类判断字符串为空归并递归整数二分算法模板注意内容map是O
VengaZ·2023-09-15 22:08

剑指 Offer 35. 复杂链表的复制 JavaScript 实现

剑指Offer35.复杂链表的复制JavaScript实现问题描述代码问题描述请实现copyRandomList函数，复制一个复杂链表。
谢去非·2023-09-15 16:10

「剑指Offer 35.复杂链表的复制」

「剑指Offer35.复杂链表的复制」题目描述(level中等)请实现copyRandomList函数，复制一个复杂链表。
快乐二狗呀·2023-09-15 16:09

剑指 Offer 36. 二叉搜索树与双向链表

剑指Offer36.二叉搜索树与双向链表中序遍历，前驱指针classSolution{Nodepre=null,head=null;publicNodetreeToDoublyList(Noderoot
dotJunz·2023-09-15 16:09

剑指 Offer 37. 序列化二叉树

剑指Offer37.序列化二叉树先序遍历publicclassCodec{//Encodesatreetoasinglestring.publicStringserialize(TreeNoderoot
dotJunz·2023-09-15 16:09

剑指 Offer 35. 复杂链表的复制python

题目描述：题解：参考剑指Offer35.复杂链表的复制_大白能的博客-CSDN博客1.先为链表中每个节点创建一个复制节点，此时只复制节点值。
岗岗ganggang·2023-09-15 16:08

剑指offer 35.复杂链表的复制（C++实现）

剑指offer35.复杂链表的复制（C++实现）//DefinitionforaNodeclassNode{public:intval;Node*next;Node*random;Node(int_val
Windyu_h·2023-09-15 16:08

剑指 Offer 35. 复杂链表的复制

剑指Offer35.复杂链表的复制方法一哈希表+两次遍历classSolution{publicNodecopyRandomList(Nodehead){Nodedummy=newNode(-1),h=
dotJunz·2023-09-15 16:37

剑指Offer-学习计划（八）查找算法（下）

题目一：剑指Offer50.
ProMan_XY·2023-09-15 10:48

Leetcode 221. Maximal Square 最大正方形

221.MaximalSquare（Medium)这道题剑指offer上也有，比较巧妙，暴力方法需要O(n*k)，而双向队列缩短到了O（n）在一个由0和1组成的二维矩阵内，找到只包含1的最大正方形，并返回其面积
jl先生·2023-09-15 06:11

「笔记」OfferCoder：剑指Offer刷题笔记

剑指Offer刷题笔记1.数组中重复的数字2.二维数组中的查找3.替换空格4.从尾到头打印链表1.数组中重复的数字描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。
技术路上的探险家·2023-09-14 21:27

LeetCode: 数组峰值与谷值问题总结 - Python

LeetCode:数组峰值与谷值问题总结问题描述：（1）剑指Offer11.旋转数组的最小数字,存在重复元素找最小值（2）LeetCode:153.寻找旋转排序数组中的最小值，元素不相同，找最下值（3）
GrowthDiary007·2023-09-14 19:56

经典算法题思路整理-Leetcode力扣经典算法题目整理

数组数学字符串链表二叉树回溯、搜索动态规划堆栈快排等其他数组DescriptionSolution287.寻找重复数hashmap、排序、二分变形283.移动零双指针、冒泡剑指Offer50.第一个只出现一次的
星卯教育tony·2023-09-14 11:19

剑指 Offer 33. 二叉搜索树的后序遍历序列

剑指Offer33.二叉搜索树的后序遍历序列递归分治classSolution{publicbooleanverifyPostorder(int[]postorder){returnverifyPostorder
dotJunz·2023-09-14 08:14

剑指 Offer 32 - III. 从上到下打印二叉树 III

剑指Offer32-III.从上到下打印二叉树IIIclassSolution{publicList>levelOrder(TreeNoderoot){List>res=newArrayListqueue
dotJunz·2023-09-14 08:13

剑指 Offer 32 - II. 从上到下打印二叉树 II

剑指Offer32-II.从上到下打印二叉树IIclassSolution{publicList>levelOrder(TreeNoderoot){List>res=newArrayListqueue=
dotJunz·2023-09-14 08:43

剑指 Offer 34. 二叉树中和为某一值的路径

剑指Offer34.二叉树中和为某一值的路径回溯这里有个注意事项，path是List类型，需要显示回溯，如path.remove(path.size()-1);。
dotJunz·2023-09-14 08:37

剑指offer第二版刷题面试题5：替换空格（Python版本）

剑指offer第二版刷题面试题5：替换空格（Python版本）题目描述原因分析常见思路调用re模块总结题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。
努力做个程序猿·2023-09-14 07:24

剑指offer-调整数组使奇数在偶数前

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路先遍历数组，当遇到偶数时，设置一个j，从i后开始遍历直到遇到奇数，将i到j的数字往后移，将j位的数字放在i位上JavapublicclassSolution{publicvoidreOrderArray(int[]array){
纳萨利克·2023-09-14 04:41

2020我写了什么？

[TOC]imageimage下面主要讲解几个主要的方向：剑指Offer去年完成35篇，今年主要目标是完成全部，以及补充多种解法,同时维护刷题的仓库，使用docsify搭建，刚刚建立起来：https:/
秦怀杂货店·2023-09-14 03:06

剑指offer：07 斐波那契数列

题目要求大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39PythonclassSolution:defFibonacci(self,n):#writecodehereifn==0:return0ifn==1:return1a,b=0,1for_inrange(n-2):a,b=b,a+breturn(a+b)
毛毛毛毛毛豆·2023-09-14 03:26

数组中找重复数字,不改变数组

明显如果你用一个辅助数组,复制下来,然后按照上面的方法来算的话,完全没有问题的.2.另外的话,下面的方法是用二分计算的方法来算的,参考剑指offer.
净土_0342·2023-09-14 01:30

剑指Offer 05.替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."#首先扩充数组到每个空格替换成"%20"之后的大小。然后从后向前替换空格，也就是双指针法：i指向新长度的末尾，j指向旧长度的末尾。publicclassKongge{publicStringreplaceSpace(Strings){if(s==null|
@宇宁·2023-09-14 00:28
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他