07 2020 档案

Redis学习记录
摘要：一、五种数据类型及基本操作 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> 阅读全文
posted @ 2020-07-25 23:43 嫩西瓜 阅读(166) 评论(0) 推荐(0)
刷题记录 leetcode409：最长回文串
摘要：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 示例 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 思路：如果字母出现的次数是偶数，可以直接用，如果是奇数，注意有两种情况，这个奇数如果大于1，可以 阅读全文
posted @ 2020-07-23 16:07 嫩西瓜 阅读(156) 评论(0) 推荐(0)
刷题记录 leetcode155：最小值栈
摘要：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路：用一个辅助栈的栈顶记录原始栈的最小值，并且两个栈的 阅读全文
posted @ 2020-07-22 18:26 嫩西瓜 阅读(106) 评论(0) 推荐(0)
刷题记录 leetcode234：回文链表
摘要：请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 思路：切成两半，把后半段反转，然后比较两半是否相等 class Solution { public boolean isPalindrome(ListNode 阅读全文
posted @ 2020-07-21 23:43 嫩西瓜 阅读(142) 评论(0) 推荐(0)
刷题记录 leetcode109:根据有序链表构造平衡的二叉查找树
摘要：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 如果数据存储在数组中，这道题很简单，根据二叉搜索树的性质，数组的中间值应该作为根节点，然后在对数组左半边和右半边递归，但是这道题的难点 阅读全文
posted @ 2020-07-19 16:23 嫩西瓜 阅读(281) 评论(0) 推荐(0)
刷题记录：leetcocd437：路径总和
摘要：给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： root = 阅读全文
posted @ 2020-07-13 17:51 嫩西瓜 阅读(170) 评论(0) 推荐(0)
刷题记录：leetcode543：二叉树的直径
摘要：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例： 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 刚看到题目的时候觉得很简单，不就是递归计算左子树 阅读全文
posted @ 2020-07-11 22:05 嫩西瓜 阅读(121) 评论(0) 推荐(0)
排序算法总结
摘要：排序需要两个基本方法：判断两个元素大小，交换两个元素的位置，把这两种方法写在模板类中 public abstract class Sort<T extends Comparable<T>> { public abstract void sort(T[] nums); protected boolea 阅读全文
posted @ 2020-07-03 13:41 嫩西瓜 阅读(162) 评论(0) 推荐(0)