读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

开通博客写笔记

读书笔记

全部第2章第3章第10章

面试题7：重建二叉树（python）【剑指 offer】

# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

旭日东升better 编辑于 2020-02-11 15:46:28
面试题9：用两个栈实现队列（c++）【剑指offer】

思路：题目意思：使用两个栈来实现队列的入队和出队功能，且出队时将出队的元素返回。1.当插入时，直接插入 stack1；2.当弹出时，如果 stack2 不为空，直接弹出 stack2 栈顶元素；如果 stack2 为空，将 stack1 中的全部元素逐个出栈入...

旭日东升better 编辑于 2020-02-12 22:27:53
有遗留问题---面试题18（2）：删除链表中重复的节点（C++）【剑指offer】

非递归的代码：首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况设置 pre ，last 指针， pre指针指向当前确定不重复的那个节点，而last指针相当于工作指针，一直往后面搜索。 /* struct ...

旭日东升better 编辑于 2020-04-30 12:14:14
面试题10：斐波那契数列 - （1）求斐波那契数列的第n项（c++）【剑指offer】

纯递归：问题：程序未能在规定时间内运行结束。 class Solution { public: int Fibonacci(int n) { if(n<=0) return 0; if(n==1) return 1...

旭日东升better 编辑于 2020-02-13 12:53:17
面试题7：重建二叉树（c++）【剑指 offer】

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeN...

旭日东升better 编辑于 2020-02-11 15:45:57
面试题8：二叉树的下一个节点（c++）【剑指offer】

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next...

旭日东升better 编辑于 2020-02-12 12:04:36
面试题12：矩阵中的路径（c++）【剑指offer】

参考LeetCode讲解：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/solution/hui-su-fa-shen-du-you-xian-sou-suo-by-bike666...

旭日东升better 编辑于 2020-02-23 17:55:57
面试题15：二进制中1的个数（c++）【剑指offer】

1.常规解法：不断左移1 class Solution { public: int NumberOf1(int n) { unsigned int flag=1; int count=0; wh...

旭日东升better 编辑于 2020-03-02 12:07:45
面试题10：斐波那契数列 - （2）青蛙跳台阶问题（c++）【剑指offer】

class Solution { public: //斐波那契数列，只是初始化值有点不同，f(1)=1,f(2)=2,f(3)=3,...,f(n)=f(n-1)+f(n-2) int jumpFloor(int number) { ...

旭日东升better 编辑于 2020-02-13 17:52:01
面试题16：数值的整数次方（c++）【剑指offer】

一 class Solution { public: double Power(double base, int exponent) { bool flag=false; double results=1; ...

旭日东升better 编辑于 2020-03-04 17:50:11

读书笔记

热门图书