Louie.Ye

题解

/ 注册

全部文章 / 题解（共19篇）

【剑指offer JZ11】二进制中1的个数(移位运算符)

1. 知识点二进制要明白与(全一出一)，或(有一出一)，异或（或-与的部分）出一负数补码：最高位为1 其余取反1）写法运算符左右移（运算效率高与除法，而已机器码就是0101.。。）1）左移2）右移(符号位填充) 2. 解法1：和1做与运算因为1只有一位所以对应位就是最后一位 cla...

剑指offer

2021-03-25

0 582

【剑指offer JZ10】矩形覆盖(递推的优势递归次数较多时，内存占用也会随之增)

1. 矩形覆盖问题的思路是，从左到右横着放/竖着放影响右侧空间的灵活度竖着放的话灵活度是7，横着放的话限定死了下面那个要横着放右侧灵活度为6 2. f(n)=f(n-1)+f(n-2)3. 写代码，但是很不幸，内存超限了，而且非常严重 class Solution { public: ...

剑指offer

2021-03-25

0 550

【剑指Offer JZ9】变态跳台阶(递归+数学归纳法)

1. 该题为这个斐波那契的变种判断他是斐波那契的思考方式为： class Solution { public: int jumpFloorII(int number) { if(number==1) return 1; else if(number=...

剑指offer

2021-03-25

0 592

【剑指offer JZ5】用两个栈实现队列

1. 思路栈特性：先进后出队列特性：先进先出实现方法：先进第一个栈，然后倒序进入第二个栈，弹出时第二个栈的top出去即可相关函数，栈是pop()和push(x),size()方法看容量，empty()是是否为空，栈顶元素top()1）方法一：stack2需要出栈1个就从stack1里...

剑指offer

2021-03-25

0 466

【剑指offer JZ4】重建二叉树 --C++实现

1. 解题思路首先要明白先序，中序，后序遍历(就是根左右，左根右，左右根) 样例先序遍历：[1,2,3,4,5,6,7] 中序遍历：[3,2,4,1,6,5,7]1）起初范围就是整个先序列表和中序列表，先序的每个依次作为根节点2）首先是1 对应中序数组下标[3]，则3,2,4为左子...

剑指offer

2021-03-24

0 528

字节跳动ZJ20->雀魂启动

1. 这道题解法很有意思，忘记哪儿看到的了，希望有人告知出处将所有出的次数用桶的存起来， i从每个数开始遍历尝试，期间嵌套j作为雀头尝试【原本自己思路没有好的方法实现，只能两重循环】 #include<bits/stdc++.h> using namespace std; int ...

2021-03-20

1 860

字节跳动ZJ13->最大点集

1. 思路想法是反向思考把不符合条件的都去掉就好了，emmm但是不太好整（原思路：找出最大的x，将y小于他的全部去掉。然后找出y最大的，再将x<他的全去掉)emmmm跑出来发现不中哈哈哈，但是这边结构体和sort排序挺好的排序用法：自己指定一个比较函数。通过sort的第三个参数传进...

2021-03-20

0 684

字节跳动ZJ2->编程题一(数学模型与方程)

1. 思路先讲讲自己的思路：1）题目意思就是说存在不平衡的情况嘛，那方法就是解决不平衡，咋办呢，通过剩下的场数将平衡补正回来，能补正就yes，不能就no。但跑了之后发现只过了一组测试数据，那肯定还有自己没考虑到的。于是写恢复平衡的其他条件，但发现了一个问题。两个球队的分数差没有说分数那个高，也就...

2021-03-20

9 990

字节跳动ZJ1->附加题(跳房子) ！！

1. 题目意思[写博客为了记录一下这道题我很困扰] 1.老实说，题目意思我都没读懂。。。按照例子走,刚开始的1算访问次数，但不算移动次数的。对于移动的思路我是一点没理清楚。。还想多了会不会有pi到不了后面的情况。。肯定不会啊，题目都没说到不了输出情况测试数据肯定不会那么邪门。2. 观摩大佬的思路皮皮...

2021-03-20

21 1322

字节跳动ZJ3->编程题二

1. 思路做法是控制满足条件的区间大小编码思路来源于nbgao，下面是加了注释的源代码 2. 源代码 #include <bits/stdc++.h> using namespace std; int main(){ string s; int n=0, m=0...

2021-03-20

1 779