卑微大橙子在线求offer

未归档

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章 / 未归档（共194篇）

【LeetCode 290】单词规律

Problem Description 题目链接给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1: 输入: pa...

2020-03-28

0 751

【LeetCode 290】单词规律

Problem Description 题目链接给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1: 输入: pa...

2020-03-28

0 523

【剑指offer】平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路根据平衡二叉树定义，任意节点左右子数高度不能相差超过1。因此我们需要用到求树的高度的函数，求出左子树跟右子树的高度，然后若左右子树高度差大于1则不是平衡二叉树，否则继续递归判断左右子树是否满足平衡二叉树。代码 class ...

2020-03-28

0 529

【剑指offer】平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路根据平衡二叉树定义，任意节点左右子数高度不能相差超过1。因此我们需要用到求树的高度的函数，求出左子树跟右子树的高度，然后若左右子树高度差大于1则不是平衡二叉树，否则继续递归判断左右子树是否满足平衡二叉树。代码 class ...

2020-03-28

0 375

【剑指offer】平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路根据平衡二叉树定义，任意节点左右子数高度不能相差超过1。因此我们需要用到求树的高度的函数，求出左子树跟右子树的高度，然后若左右子树高度差大于1则不是平衡二叉树，否则继续递归判断左右子树是否满足平衡二叉树。代码 class ...

2020-03-28

0 413

【剑指offer】第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路使用map，给每个字符记录出现的次数。代码 class Solution { public: in...

2020-03-28

0 406

【剑指offer】第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路使用map，给每个字符记录出现的次数。代码 class Solution { public: in...

2020-03-28

0 420

【剑指offer】第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路使用map，给每个字符记录出现的次数。代码 class Solution { public: in...

2020-03-28

0 712

【剑指offer】丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路首先题意上说只包含质因子2、3和5的数称作丑数，那么就说明一个丑数它一定是由另一个丑数乘以2或...

2020-03-28

0 426

【剑指offer】丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路首先题意上说只包含质因子2、3和5的数称作丑数，那么就说明一个丑数它一定是由另一个丑数乘以2或...

2020-03-28

0 377