咸鱼热炸了

分类

力扣(1) 读书笔记(5) 题解(20)

/ 注册

全部文章（共26篇）

剑指offer-JZ11

c++首先将10进制转换为2进制，然后统计其中1的个数。这里需要注意一些特殊形式的数，因此考查了进制转换、以及正负数二进制存储的一些标准。因此最直接思路如下： class Solution { public: int NumberOf1(int n) { int ans...

剑指

2021-03-20

0 480

剑指offer-JZ10

C++依然考察变种的斐波那契数列。针对的矩阵，有两种添加方法：1-在的所有矩阵很难后面后面，竖着添加一个，那么有种2-在的矩阵后面横着添加2个，那么有种其中没有可以计算得到的规律，GG。方法一：递归 class Solution { public: int rectCover(...

剑指

2021-03-20

0 468

剑指offer-JZ9

c++考查斐波那契数列的变种，第n级 = f[n-1]+f[n-2]+......f[0]三种思路：暴力、递归、动态规划、思路一，暴力法： class Solution { public: int jumpFloorII(int number) { if (number =...

剑指

2021-03-20

0 552

剑指offer-JZ8

C++本题是斐波那契数列的变种；第n级台阶有两种跳法：从n-1级跳1级 + 从n-2级跳2级；因此 f[n]=f[n-1] + f[n-2];推知：n=0-------1n=1-------1n=2-------f[0]+f[1]=2;三种方法：动态规划、递归、直接数组保存（但这里未说明n范...

剑指

2021-03-20

0 459

剑指offer-JZ7

c++考查斐波那契数列的知识，F[I]=F[I-1]+F[I-2];F[0]=0; F[1]=1;因此直接遍历，时间 ,空间动态规划： class Solution { public: int Fibonacci(int n) { int temp1=0, temp2=1...

剑指

2021-03-20

0 418

剑指offer-JZ6

C++本题考查二分查找的知识；题目首现给定一个升序数组，然后将前个元素放置到后面，完成旋转。这里简化为1--[low1----mid------high] =====> [mid+1------high,low-------mid]；因此，为了找到low,可以利用这种顺序信息来做。【 1...

剑指

2021-03-20

0 460

剑指offer-JZ5

c++本题考查最简单的队列和栈的性质。队列：先进先出 [1,2,3,4]------4,3,2,1栈：后进先出 [1,2,3,4]------1,2,3,4想要用栈实现队列，最简单的是a---[1,2,3,4] 出栈然后入栈b [4,3,2,1]代码如下： class Solution { ...

剑指

2021-03-20

0 421

剑指offer-JZ4

c++本题是标准的二叉树重建任务，利用递归的思路进行重构；其中需要利用到前序和中序的特点，前序pre：[root, left, right]中序vin：[left, root, right];因此对一个root节点的构建思路：1---判断是否为空，边界条件2---找到root的位置遍历中序，判断vi...

剑指

2021-03-19

0 523

剑指offer-JZ3

c++本题考察链表的数据格式理解，以及应用方法，以及vector的一些使用函数，用来了解熟悉语言。思路一：读取获得，并利用反转函数 class Solution { public: vector<int> printListFromTailToHead(ListNode* hea...

剑指

2021-03-19

0 511

剑指offer-JZ2

C++遍历并替代，考察string的使用；思路1：逐渐遍历，然后替换时间复杂度空间复杂度 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @para...

剑指

2021-03-19

4 647