11 2019 档案

摘要:1.题目描述: 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 题目链接:https://leetcode-cn.com/problems/basic-calculator-ii/ 2.解题思路及 阅读全文
posted @ 2019-11-08 18:45 teensSpirit 阅读(117) 评论(0) 推荐(0)
摘要:1.题目描述: 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况 链接:https://leetc 阅读全文
posted @ 2019-11-07 21:13 teensSpirit 阅读(127) 评论(0) 推荐(0)
摘要:1.题目描述: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 题目链接:https://leetcode-cn.com/problems/top-k-frequent-elements/ 2.解题思路及代码: 利用哈希表存放数组元素及出现频率,利用一个大小为k的优先队列存放出现频率前K 阅读全文
posted @ 2019-11-06 20:15 teensSpirit 阅读(141) 评论(0) 推荐(0)
摘要:1.题目描述: 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。 请注意,它是排序后的第k小元素,而不是第k个元素。 题目链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-ma 阅读全文
posted @ 2019-11-04 20:01 teensSpirit 阅读(105) 评论(0) 推荐(0)
摘要:1.题目描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 2.解题思路及代码: 方法一: 采用与快速排序相似的方法,选择一个随机的基准值,将基准值划分到正确的位置(比它小的在左,比它大的在右),如果k恰好等于基准值的 阅读全文
posted @ 2019-11-02 22:37 teensSpirit 阅读(154) 评论(0) 推荐(0)