剑指offer总结列表

num

题目

英文

链接

备注
1        
2        
3 数组中重复的数字      
4 二维数组中的查找      
5 替换空格      
6 从头到尾打印链表      
7 重建二叉树      
8 二叉树的下一个节点      
9 用两个栈实现队列      
10 斐波那契额数列      
11 旋转数组的最小数字      
12 矩阵中的路径      
13 机器人的运动范围      
14 剪绳子      
15 二进制中1的个数      
16 数值的整数次方      
17 打印从1到最大的n位数      
18 删除链表的节点      
19 正则表达式匹配      
20 表示数值的字符串      
21 调整数组顺序使奇数位于偶数前面      
22 链表中倒数第k个节点      
23 链表中环的入口节点      
24 反转链表      
25 合并两个排序的链表      
26 树的子结构      
27 二叉树的镜像      
28 对称的二叉树      
29 顺时针打印矩阵      
30 包含min函数的栈      
31 栈的压入、弹出序列      
32 从上到下打印二叉树      
33 二叉搜索树的后序遍历序列      
34 二叉树中和为某一值的路径      
35 复杂链表的复制      
36 二叉搜索树与双向链表      
37 序列化二叉树      
38 字符串的排列      
39 数组中出现次数超过一半的数字      
40 最小的k个数      
41 数据流中的中位数      
42 连续子数组的最大和      
43 1~n整数中1出现的次数      
44 数字序列中某一位的数字      
45 把数组排成最小的数      
46 把数组翻译成字符串      
47 礼物的最大价值      
48 最长不含重复的字符串      
49 丑数      
50 第一个只出现一次的字符      
51 数组中的逆序对      
52 两个链表的第一个公共节点      
53 在排序数组中查找数字      
54 二叉搜索树的第k大节点      
55 二叉树的深度      
56 数组中数字出现的次数      
57 和为s的数字      
58 翻转字符串      
59 队列的最大值      
60 n个骰子的点数      
61 扑克牌中的顺子      
62 圆圈中最后剩下的数字      
63 股票的最大利润      
64 求1+2+3+···+n      
65 不用加减乘除做加法      
66 构建乘积数组      
67 把字符串转换成整数      
68 树中两个节点的最低公共祖先      
八种排序算法
1      
2      
3      
4      
5      
6      
7      
8      

原文地址：https://www.cnblogs.com/GuoXinxin/p/11235234.html

时间： 2024-10-08 07:22:54

剑指offer总结列表的相关文章

剑指Offer——当当+搜狐+好未来笔试题+知识点总结

剑指Offer--当当+搜狐+好未来笔试题+知识点总结 情景回顾 时间:2016.9.21 15:00-21:00 地点:山东省网络环境智能计算技术重点实验室 事件:当当笔试.搜狐笔试.好未来笔试 3场笔试中好未来相对简单点. 好未来编程题 马踏棋盘(贪心算法) ??马踏棋盘是经典的程序设计问题之一,主要的解决方案有两种:一种是基于深度优先搜索的方法,另一种是基于贪婪算法的方法.第一种基于深度优先搜索(DFS)的方法是比较常用的算法,深度优先搜索算法也是数据结构中的经典算法之一,主要是采用递归的

《剑指offer》面试题39 二叉树的深度（java）

摘要: 今天翻到了<剑指offer>面试题39,题目二中的解法二是在函数的参数列表中通过指针的方式进行传值,而java是没有指针的,所以函数要进行改造.然而我翻了下别人的java版本(我就想看看有什么高大上的改造,毕竟要传递多个参数,是不是会涉及到那么一点点设计模式呢?),简直不能忍了,我只能用一句话形容:"一本正经的胡说八道",不过我就是喜欢看你胡说八道还迷之自信的样子. 下面吐槽一下这个版本的java代码: 1 //高效率的判断是否是一棵平衡二叉树 2 public b

【剑指offer】q50：树中结点的最近祖先

#@ root: the root of searched tree #@ nodeToFind: the tree-node to be found #@ path: the path from root to node #@@ #@@ search tree referenced by root, and return the path #@@ from root to node, if node not exist, path = [] #@@ def getPath(root, node

剑指offer(1)：数组

1 写作计划 最近在看<剑指offer>,发现自己有很多的数据结构与算法的基础知识要复习,<好书一起读(131):让写作更好>中提到用写作倒逼阅读,我很是赞同.所以,计划以<剑指offer>为中心,以记录复习心得目的,写一系列数据结构与算法的文章. 文章结构 文章从概念介绍切入,接着介绍相关的语言细节(以C语言和Python为主),最后以<剑指offer>中的编程题做结. 2 什么是数组 一提到数组,我第一时间经典的C语言实现和与之对应的一片定长连续的内存空

剑指offer题目系列三（链表相关题目）

本篇延续上一篇剑指offer题目系列二,介绍<剑指offer>第二版中的四个题目:O(1)时间内删除链表结点.链表中倒数第k个结点.反转链表.合并两个排序的链表.同样,这些题目并非严格按照书中的顺序展示的,而是按自己学习的顺序,每个题目包含了分析和代码. 9.O(1)时间内删除链表结点 题目: 在O(1)时间内删除链表结点.给定单链表的头指针和一个结点指针,定义一个方法在O(1)时间内删除该结点. 单链表的定义如下: 解答: 单向链表删除一个结点,最直观的想法是从链表的头结点开始顺序遍历查找要

剑指offer 面试29题

面试29题: 题目:顺时针打印矩阵(同LeetCode 螺旋矩阵打印) 题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题方法一:详见剑指offer 解题代码: # -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表,需要返回

剑指 Offer

前言 本文内容是<剑指 Offer>的问题求解整理,使其文档化,主要包括问题的代码编写(主流语言)和思路分析. 文章结构按照10小题为一章节来划分,每一小题的编程语言的实现一般按照[低级语言>脚本语言>高级语言]的格式来展示. 引用别人的一句话"我们不生产代码,我们是代码的搬运工". 文章内容仅供参考. 1~10 二维数组的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一

剑指offer思路总结

剑指offer一共66道题,涉及到的数据结构有:数组.字符串.链表.树.二叉树.栈.队列,常用的数据操作和算法有:循环.递归.回溯.查找.排序.动规.位运算.下面将分类记录我的刷题思路 链表 从尾部到头部打印链表 (三种方法:借助栈.递归.列表的首位插入) 用栈(后入先出)保存,然后弹出: 既然想到了用栈,那一定可以通过递归来实现.每访问到一个结点,先递归输出其后的结点,在输出该结点自身即可: 使用Java或者python语言时,有一种比较巧妙的方法就是使用列表的插入方法,每次插入数据,都总是插

LeetCode题解分类汇总（包括剑指Offer和程序员面试金典，持续更新）

LeetCode题解汇总(持续更新,并将逐步迁移到本博客列表中) 剑指Offer 数据结构 链表 序号 题目 难度 06 从尾到头打印链表 简单 18 删除链表的节点 简单 22 链表中倒数第k个节点 简单 二叉树 序号 题目 难度 07 重建二叉树 中等 栈和队列 序号 题目 难度 09 用两个栈实现队列 简单 图 序号 题目 难度 12 矩阵中的路径 中等 13 机器人的运动范围 中等 算法 动态规划 序号 题目 难度 10- I 斐波那契数列 简单 10- II 青蛙跳台阶问题 简单 查找