摘要：
题目 给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str = "dog 阅读全文
摘要：
题目 思路 做了大概15分钟，还是有点慢，并且思路不完全正确，根据运行结果更改才能过 将N转为string类型的，好做判断 判断单调递增的部分，跳过不用更改 当前位置不是递增，当前位-1，后面全改成9 这里是根据运行结果错误才发现的。因为改了当前位可能会导致前面不再符合单调递增，所以要从当前位置遍历 阅读全文
摘要：
进程 进程的概念 进程是一个程序在某个数据集合的一次运行 程序： 静态的概念，属于单道程序系统中的概念 顺序性：程序所规定的每个动作都在上一个动作结束后才开始 封闭性：只有程序本身的动作才能改变程序运行的环境 可再现性：程序的执行结果和程序的执行速度无关 进程 动态的概念，属于多道程序系统中的概念 阅读全文
摘要：
题目 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 阅读全文
摘要：
题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = 阅读全文
摘要：
题目 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 思路 第一种解法，位运算。当n为2的幂时，转换为二进制只 阅读全文
摘要：
题目 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / 1 4 2 输出: 1 示例 2: 输入: 阅读全文
摘要：
题目 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [ 阅读全文
摘要：
题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明 阅读全文
摘要：
题目 Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇) Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项： 禁止一名参议员的权利：参议员可以 阅读全文