teensSpirit

摘要： 1.题目描述： 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 题目链接：https://leetcode-cn.com/problems/basic-calculator-ii/ 2.解题思路及 阅读全文

摘要： 1.题目描述： 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况 链接：https://leetc 阅读全文

摘要： 1.题目描述： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 题目链接：https://leetcode-cn.com/problems/top-k-frequent-elements/ 2.解题思路及代码： 利用哈希表存放数组元素及出现频率，利用一个大小为k的优先队列存放出现频率前K 阅读全文

摘要： 1.题目描述： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。 请注意，它是排序后的第k小元素，而不是第k个元素。 题目链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-ma 阅读全文

摘要： 1.题目描述: 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 2.解题思路及代码： 方法一： 采用与快速排序相似的方法，选择一个随机的基准值，将基准值划分到正确的位置（比它小的在左，比它大的在右），如果k恰好等于基准值的 阅读全文

摘要： 1.题目描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。 来源：力扣（LeetCode）链接：http 阅读全文

摘要： 1.概念： 优先队列：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。（百度百科） 二叉堆：二 阅读全文

摘要： 1.题目描述： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 2.解题思路及代码： 生成 阅读全文

摘要： 1.题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 2.解题思路及代码： 由于不能得到待删除节点的前驱节点，所以不能用常规操作删除。 此题解法为，将待删除节点的下一节点的值复制到待删除节点，然后删除待删除节点的下一节点 例：要删除“5”节点 （ 阅读全文

摘要： 1.题目描述： 反转一个单链表。 2.解题思路及代码： 迭代法 阅读全文