验证回文串 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。 示…

例如，在 novel 项目中，如果没有预防 XSS 攻击的话。恶意用户进入到我们小说评论区，发表如下评论： <script> // 获取当前登录用户的认证 token token = localStorage.getItem('Authorization'); // TODO 通过 ajax 请求发送该 token 到恶意用户的指定服务…

最近在写一个小说项目，小说精品屋由前台门户系统、作家后台管理系统、平台后台管理系统和爬虫管理系统以及后面可能会扩展的漫画系统和视频系统等多个子系统构成，是一个复杂的多系统环境，平台端的后台管理系统和爬虫管理系统账号是独立的，用户端其它子系统要求统一账号登录。那么我们应该如何设计才能统一对这些系统进行认证授权呢 ？ 可以看看原项目小说精品屋 (xxy…

反转字符串中的单词 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意…

接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以…

O(1) 时间插入、删除和获取随机元素 解法：变长数组 + 哈希表 这段代码实现了一个名为 RandomizedSet 的类，它是一个支持常数时间内插入、删除和获取随机元素的数据结构。 下面是对每个方法的解释： 构造函数 RandomizedSet()：初始化 RandomizedSet 类的对象。…

摘自芋道 Spring Cloud Alibaba 介绍 | 芋道源码 —— 纯源码解析博客 (iocoder.cn) 首先，先放一张套件图

轮转数组 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 解法一：使用额外的数组 class Solution { public void rotate(int[] nums, int k) { int n = nums.length; int[…

动态规划 动态规划解题满足三个性质： （1）最优化原理 该问题具有最优子结构。 （2）无后效性 某个阶段一旦确定，就不受这个状态以后的影响，即某状态以后的影响不会影响以前的状态，只与当前状态有关。 （3）有重叠子问题 子问题之间不是相互独立的，一个子问题在下一阶段的决策中可能被多次用到，这是动态规划与其他算法相比具有的优势。 动态算法解题思路 一：…

对力扣的算法题进行整理... 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并&…