摘要： 请实现两个函数，分别用来序列化和反序列化二叉树。 https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 注意：序列化是一定非要得到和示例一样的结果："[1,2,3,null,null,4,5]"，可以是"[1,2,3,null,nu 阅读全文

摘要： 小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。 输入描述： 城市 阅读全文

摘要： 一、0-1背包问题和完全背包问题的异同 相同点：1. 状态和动作相同，动作都是对于第i个物品，选还是不选，dp[i][j]的意义都是，在前i和物品中，背包容量为j时，能装的最大价值是dp[i][j] 2. 对于第i个物品，如果不选，dp[i][j] 都是等于dp[i - 1][j] 不同点：1. 对 阅读全文

摘要： leetcode 46题： 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路就是按照这张图进行穷举 ，对于回溯的问题，画图可以快速找到思路 阅读全文

摘要： 一、五种数据类型及基本操作 1.STRING 1 127.0.0.1:6379> keys * // 查看当前数据库内所有的键 2 (empty list or set) 3 127.0.0.1:6379> set name java // 设置键值对 4 OK 5 127.0.0.1:6379> 阅读全文

摘要： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 示例 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 思路：如果字母出现的次数是偶数，可以直接用，如果是奇数，注意有两种情况，这个奇数如果大于1，可以 阅读全文

摘要： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路：用一个辅助栈的栈顶记录原始栈的最小值，并且两个栈的 阅读全文

摘要： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 思路：切成两半，把后半段反转，然后比较两半是否相等 class Solution { public boolean isPalindrome(ListNode 阅读全文

摘要： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 如果数据存储在数组中，这道题很简单，根据二叉搜索树的性质，数组的中间值应该作为根节点，然后在对数组左半边和右半边递归，但是这道题的难点 阅读全文

摘要： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = 阅读全文