卑微大橙子在线求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) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章（共546篇）

【LeetCode 3】无重复字符的最长子串

题目链接 Problem Description 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: ...

2020-03-28

0 417

【LeetCode 290】单词规律

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

2020-03-28

0 446

【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