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

浙公网安备 33010602011771号