JZoffer

【刷题】刷题总结

刷题总结文章目录刷题总结前言一、刷题原则（每天刷多少、按照什么顺序、要不要看答案、刷题建议）二、还没看答案题目2.1不会做没看答案2.2做了没看答案三、牛客1.JZoffer错误2.研发常考题目四、LeetCode1

Wangwei_Jimmy·2023-10-09 19:33

重建二叉树——jzoffer

关于树，面试的时候多考察的是二叉树宽度优先遍历和深度优先遍历#python3fromqueueimportQueueclassSolution:#二叉树的宽度优先遍历（层序遍历）deflayertraverse(self,root):#1,2,3,4,5,6,7,8que=Queue()que.put(root)whilenotque.empty():node=que.get()print(nod

二十岁的弹簧·2021-06-23 07:05

替换空格——jzoffer

题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如，输入“Wearehappy.”，则输出“We%20are%20happy.”。背景：在网络编程中，如果URL参数中含有特殊字符，如空格，‘#’等，则可能导致服务器端无法获得正确的参数值，需要将其转换，规则是在‘%’后面跟上ASCII码的两位十六进制表示，比如空格的ASCII码为32，即十六进制的0x20，因此空格被替换为‘%20’。

二十岁的弹簧·2020-08-25 14:03

剑指offer3 从头到尾打印链表

packagez_jzoffer.jz3;/***@authorhouChen*@date2020/8/1811:24*@Description:*/publicclassListNode{intval

林汐=·2020-08-24 08:56

剑指offer2 替换空格

packagez_jzoffer.jz2;importjava.util.Stack;/***@authorhouChen*@date2020/8/1720:02*@Description:*/publicclassSolution2

林汐=·2020-08-24 08:56

剑指offer1 二维数组中的查找

packagez_jzoffer.jz1;/***在一个二维数组中（每个一维数组的长度相同），*每一行都按照从左到右递增的顺序排序，*每一列都按照从上到下递增的顺序排序。

林汐=·2020-08-24 08:55

剑指offer编程题（JAVA实现)——第17题：树的子结构

githubhttps://github.com/JasonZhangCauc/JZOffer/****剑指offer编程题（JAVA实现)——树的子结构**题目描述*输入两棵二叉树A，B，判断B是不是

hasp_Jason·2020-08-05 18:06

剑指offer编程题（JAVA实现)——第18题：二叉树的镜像

githubhttps://github.com/JasonZhangCauc/JZOffer/****剑指offer编程题（JAVA实现)——第18题：二叉树的镜像**题目描述操作给定的二叉树，将其变换为源二叉树的镜像

hasp_Jason·2020-08-05 17:19

剑指offer编程题（JAVA实现)——第30题：连续子数组的最大和

githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题（JAVA实现)——第30题：连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学

hasp_Jason·2020-07-01 17:28

剑指offer编程题（JAVA实现)——第37题：数字在排序数组中出现的次数

githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题（JAVA实现)——第37题：数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数

hasp_Jason·2020-06-22 15:35

删除链表的节点——jzoffer

题目一：在O(1)时间内删除链表的节点给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点，链表节点与函数的定义如下：classNodeLinkList:def__init__(self,value=None):self.value=valueself.next=Nonedefdelete_node(head_node,delete_node):pass删除指定节点，一般的方

二十岁的弹簧·2019-12-30 08:11

剪绳子——jzoffer

如果面试题是求一个问题的最优解（通常是求最大值或者最小值），而且该问题能够分解成若干个子问题，并且子问题之间还有重叠的更小的子问题，就可以考虑用动态规划来解决这个问题。我们在应用动态规划之前要分析能否把大问题分解成小问题，分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能够得到整个问题的最优解，那么我们们可以应用动态规划。由于子问题在分解大问题的过程中重复出现，为了避免重复求解子问题，

二十岁的弹簧·2019-12-28 23:36

二进制中1的位数——jzoffer

位运算是把数字用二进制表示之后，对每一位上0或者1的运算。负数的存储十进制负数是以其补码存储在内存上的。验证：求-8在内存上以二进制形式1的个数思路：拿变量，赋值为1，与-8的二进制码的每一位做与运算，若与运算结果为1，则该位为1.结论：输入-8，结果为29分析：在32位系统上，-8的存储是以-8的补码存储在内存中的，-8的源码：10000000000000000000000000001000取反

二十岁的弹簧·2019-12-28 12:18

机器人的运动范围——jzoffer

题目：地上有一个mxn的方格矩阵。一个机器人从坐标(0,0)的格子开始移动，它每次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格(35,37)，因为3+5+3+7=18。但它不能进入方格(35,38)，因为数位之和大于了18。请问该机器人能够到达多少个格子?classSolution:defcheck_cell(self,r,c

二十岁的弹簧·2019-12-08 04:42

数值的整数次方——jzoffer

第三章高质量的代码，面试题16，page110关于面试题目，如果要求是任意大的数字，那么这道题目就是一个大数问题，此时我们需要特殊的数据结构来表示数字，比如用字符串或者数组来表示大的数字，以确保不会溢出。首先要考虑的是普通功能测试的测试用例其次需要考虑各种边界值的测试用例。例如递归终止边界最后还需要考虑各种可能的错误输入，负面测试用例题目：实现函数doublePower(doublebase,in

二十岁的弹簧·2019-12-06 11:48

数组中重复的数字——jzoffer

二十岁的弹簧·2019-11-30 04:54

《剑指Offer》从零单刷个人笔记整理（66题全）

github:https://github.com/ChopinXBP/JZOffer_Babel/《剑指Offer》以面试题为主，代码大都不长。比较适合两种人，第一种是新手入门，第二种是面前备战。

NJU_ChopinXBP·2019-03-11 20:08

剑指offer编程题（JAVA实现)——第31题：整数中1出现的次数

githubhttps://github.com/JasonZhangCauc/JZOffer剑指offer编程题（JAVA实现)——第31题：整数中1出现的次数求出113的整数中1出现的次数,并算出1001300

hasp_Jason·2018-10-14 19:25

数据流中的中位数

packagealex.jzoffer; importjava.util.Comparator; importjava.util.PriorityQueu

zjwcdd·2016-05-06 15:00

面试题8：旋转数组的最小数字

旋转数组的最小数字 //递增排序的{1,2,3,4,5}----->旋转为 {3,4,5,1,2} //求最小的数字 package com.hb.jzoffer

·2015-11-13 11:44

算法：快速排序

package com.hb.jzoffer; import java.util.Random; import offer.utilities.ArrayUtils; public