来来，offer来来

题解

python语言(2) 未归档(6)

/ 注册

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

剑指offer

栈的压入弹出输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的...

2020-05-19

0 599

leetcode394字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你...

2020-04-20

0 920

分发糖果

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1: 输入: [1,0...

2020-04-18

1 820

数对

题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <...

2020-04-09

2 893

树的序列化和反序列化

这破题，可是做死我了，数组还有引用使用前序遍历，其实思路是清晰明确的，问题出就出在string想char转换时，必须先给char数组指定长度，太气了。*strcpy(char,s.c_str());在这步操作前，必须要先对char指定长度。**class Solution {public: c...

2020-04-07

0 890

leetcode上一个双向链表+哈希表的题（460. LFU缓存）

这个题简直就是对所学数据结构的一个汇总应用啊，太绝了，涉及list、map、hashmap，对还包含front()、back（）方法返回的是值，而begin（）方法返回的是迭代器指针，真的是一绝。不往本子上记了，就记在博客下吧一共定义了三个数据结构。一个哈希表存放当前key对应的节点位置一个频率表，...

2020-04-05

0 732

画家小Q

做这个题是根据矩形的最大面积链接过来的，本来以为是用动态规划来做，进来以后感觉这题也不是动态规划，只好参考评论区大神进行模拟，恕我自己太菜。正向从空画板到现在的画板不好做，进行逆向，从现有画板返回到空画板进行操作，如果当前这个点为B，则从当前点向右下角的对角线去找是否还有B，有的话进行更改，如果发现...

2020-03-27

1 991

矩形覆盖

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：这道题仔细分析还是爬楼梯问题，要得到长度为n的2n矩形，可以是通过添加2（n-1）的矩形一个竖着的12矩形得到，也可以是通过在...

2020-03-27

0 586

剑指offer——旋转数组中的最小值

这个题中，可以用O（n）的时间复杂度遍历一遍数组，实现寻求数组中的最小值，但是没有利用旋转数组的性质。运用旋转数组的性质，整体来看，旋转数组基本是保持有序性的，最小值将这个一维数组分成了两个。运用二分搜索的方法，开始将两个指针分别放在两侧，求中间值，假设中间值大于等于左侧指针的数值，则中间值还将在左...

2020-03-26

0 481

运动会

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M一年一度的快手运动会又要开始了，同学们终于有一天可以离开鼠标键盘显示器，全身心的投入到各种体育项目中。UED设计师小红虽然没有参加体育项目，但她的责任重大，因为她是拉拉队的队长，她需要在每个项目中为参赛的同学们加油助...

2020-03-21

0 593