旭日东升better

分类

读书笔记(16)

/ 注册

全部文章（共16篇）

有遗留问题---面试题18（2）：删除链表中重复的节点（C++）【剑指offer】

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

链表

2020-04-30

0 1014

面试题16：数值的整数次方（c++）【剑指offer】

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

错误处理方式数***算

2020-03-04

0 826

面试题15：二进制中1的个数（c++）【剑指offer】

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

位运算

2020-03-02

0 690

面试题13：机器人的运动范围（c++）【剑指offer】

借鉴面试题12. class Solution { public: int x[4]={0,0,-1,1}; int y[4]={-1,1,0,0}; int movingCount(int threshold, int rows, int cols){ if...

回溯法深度优先搜索（dfs）

2020-02-24

0 682

面试题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-bike666222/ class Solution ...

回溯法深度优先搜索（dfs）

2020-02-23

0 719

面试题11：旋转数组的最小数字（c++）【剑指offer】

下面代码也能通过，但是存在几个问题，如数列“1,2,3,4,5”和“1,1,1,0,1”则无法找到最小值。 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { ...

查找

2020-02-14

0 635

面试题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) { if(number<=1) ...

递归和循环

2020-02-13

0 547

面试题10：斐波那契数列 - （1）求斐波那契数列的第n项（c++）【剑指offer】

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

递归和循环

2020-02-13

0 844

面试题9：用两个栈实现队列（c++）【剑指offer】

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

栈和队列

2020-02-12

0 827

面试题8：二叉树的下一个节点（c++）【剑指offer】

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

二叉树

2020-02-12

0 545