随笔分类 -  数据结构

摘要:实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,乘号*,除号/,非负整数和空格 。 1 /* 2 3 https://leetcode-cn.com/problems/basic-calculator/ 4 5 实现一个基本 阅读全文
posted @ 2020-04-05 22:18 ~花开不败~ 阅读(1283) 评论(0) 推荐(0)
摘要:给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 1 /* 2 * https://leetcode-cn.com/problems/minimum-window-substring/ 3 * 4 * 给你一个字符串 S、一个字符串 T,请在字符串 S 里 阅读全文
posted @ 2020-04-05 17:06 ~花开不败~ 阅读(181) 评论(0) 推荐(0)
摘要:1. 原始查找一个数 1 /* 2 * https://leetcode-cn.com/problems/binary-search/ 3 * 4 * 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target, 5 * 如果目标 阅读全文
posted @ 2020-04-05 10:00 ~花开不败~ 阅读(228) 评论(0) 推荐(0)
摘要:1列出所有方案、方案数 1 package leetcode_2020; 2 3 /* 4 *https://leetcode-cn.com/problems/n-queens/ 5 6 *n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 7 * 给定 阅读全文
posted @ 2020-04-04 11:35 ~花开不败~ 阅读(192) 评论(0) 推荐(0)
摘要:1. 定义 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 拓展:二分搜索 2. 框架 1 void BST(TreeNode root, int 阅读全文
posted @ 2020-04-03 23:05 ~花开不败~ 阅读(482) 评论(0) 推荐(0)
摘要:LRU:least recently used 1. 设计LRU算法 首先要接收一个 capacity 参数作为缓存的最大容量,然后实现两个 API,一个是 put(key, val) 方法存入键值对,另一个是 get(key) 方法获取 key 对应的 val,如果 key 不存在则返回 -1。 阅读全文
posted @ 2020-04-03 22:02 ~花开不败~ 阅读(397) 评论(0) 推荐(0)