个人简介

Echo Blog


江湖无名 安心练剑
  • Base64 加密算法详解
    场景 对于很多场景,比如说图片展示,还有一些前后端请求,有时候通过 url 会比较麻烦。 通过 Base64 转换处理之后比较方便,当然也有把这个当做一种加密策略的。(实际上只是转码,不是严格意义的加密) Base64是一种能将任意Binary资料用64种字元组合成字串的方法,而这个Binary资料和字串资料彼此之间是可以互相转换的,十分方便。 在实际应用上,Base64除了能将Bi...
    2020-06-17 01:20:31 | Algorithm
  • Gravatar-重新定义头像
    Gravatar 是什么 “头像”是代表您在线的图像-与网站互动时,您的名字旁边会出现一幅小图片。 Gravatar是全球公认的头像。 您上传它并仅创建一次个人资料,然后当您参与任何启用Gravatar的网站时,您的Gravatar图像将自动在该位置跟随您。 Gravatar是网站所有者,开发人员和用户的免费服务。 它自动包含在每个WordPress.com帐户中,并由Automa...
    2020-06-17 01:20:31 | Tool
  • 面试算法力扣98-验证二叉搜索树
    题目 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: ...
    2020-06-08 07:13:08 | Algorithm
  • 面试算法力扣95-二叉搜索树的所有解法结果?
    题目 给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 输出所有的解法结果。 示例: Input: n = 3 Output: [[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 ...
    2020-06-08 07:13:08 | Algorithm
  • 面试算法:有序链表转换为高度平衡的二叉搜索树
    题目 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ ...
    2020-06-08 07:13:08 | Algorithm
  • 面试算法力扣96-二叉搜索树一共有多少种?
    题目 给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 ...
    2020-06-08 07:13:08 | Algorithm
  • leecode 126 127-Word Ladder II-backtracking 回溯算法 + 剪枝 BFS DFS
    题目 127 word-ladder A transformation sequence from word beginWord to word endWord using a dictionary wordList is a sequence of words beginWord -> s1 -> s2 -> … -> sk such that: Ev...
    2020-06-08 07:13:08 | Algorithm
  • leecode 39 Combination Sum backtracking 回溯算法 + 剪枝
    缘起 一个不会解的问题 https://leetcode.com/problems/combination-sum/ 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集...
    2020-06-08 07:13:08 | Algorithm