java
文章平均质量分 52
Alex_Drag
一只不愿被手机绑架的猿
展开
-
gateway调用feign
在搭建项目的时候,需要网关去校验请求的合法性。这里通过gateway的filter中通过调用feign接口去验证token的方式实现。原创 2023-03-27 22:47:09 · 1850 阅读 · 1 评论 -
springboot整合nacos集群
因为我的springboot项目是多个微服务统一调用一个nacos集群的作为配置和服务中心的。所以在微服务中统一配置nacos的配置,然后各个微服务分别调用,实现一次配置,多位置生效。原创 2022-11-21 22:10:49 · 5463 阅读 · 0 评论 -
springboot整合jasypt
springboot整合jasypt3.0.4原创 2022-07-28 22:52:52 · 4772 阅读 · 0 评论 -
429. N 叉树的层序遍历(两种解法)
系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录N 叉树的层序遍历第一种解法:使用队列第二种解法:深度遍历N 叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。示例 1:输入:root = [1,null,原创 2022-04-08 08:32:57 · 473 阅读 · 0 评论 -
面试题 17.13. 恢复空格(字典树)
哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前,你得先把它断成词语。当然了,你有一本厚厚的词典dictionary,不过,有些词没在词典里。假设文章用sentence表示,设计一个算法,把文章断开,要求未识别的字符最少,返回未识别的字符数。 注意:本题相对原题稍作改动,只需返原创 2020-07-11 13:13:32 · 152 阅读 · 0 评论 -
108. 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pro...原创 2020-07-05 16:02:07 · 97 阅读 · 0 评论 -
1475. 商品折扣后的最终价格
给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以得到与 prices[j] 相等的折扣,其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ,如果没有满足条件的 j ,你将没有任何折扣。请你返回一个数组,数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。示例 1:输入:prices = [8,4,6,2,3]输出:[4,2,4,2,3原创 2020-06-22 22:18:17 · 282 阅读 · 0 评论 -
75. 颜色分类
给定一个包含红色、白色和蓝色,一共n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数排序的两趟扫描算法。首...原创 2020-02-12 15:28:11 · 151 阅读 · 0 评论 -
1208. 尽可能使字符串相等
给你两个长度相同的字符串,s 和 t。 将 s中的第i个字符变到t中的第 i 个字符需要|s[i] - t[i]|的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是maxCost。在转化字符串时,总开销应当小于等于该预算,这也意味着字符串的转化可能是不完全的。 如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串,则...原创 2019-11-15 16:48:27 · 151 阅读 · 0 评论 -
7. 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 ...原创 2019-11-13 18:26:53 · 396 阅读 · 0 评论 -
1254. 统计封闭岛屿的数目
有一个二维矩阵 grid,每个位置要么是陆地(记号为0 )要么是水域(记号为1 )。 我们从一块陆地出发,每次可以往上下左右4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「岛屿」。 如果一座岛屿完全由水域包围,即陆地边缘上下左右所有相邻区域都是水域,那么我们将其称为 「封闭岛屿」。 请返回封闭岛屿的数目。 示例 1: 输入:grid = [[1,1,1,1,...原创 2019-11-12 21:20:02 · 259 阅读 · 0 评论 -
LCP 1. 猜数字
小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏,请返回 小A 猜对了几次? 输入的guess数组为 小A 每次的猜测,answer数组为 小B 每次的选择。guess和answer的长度都等于3。 示例 1: 输入:guess = [1,2,3], answer = [1,2,3] 输出:3...原创 2019-11-12 20:15:15 · 175 阅读 · 0 评论 -
1252.奇数值单元格的数目
给你一个n行m列的矩阵,最开始的时候,每个单元格中的值都是 0。另有一个索引数组indices,indices[i] = [ri, ci]中的ri 和 ci 分别表示指定的行和列(从 0 开始编号)。你需要将每对[ri, ci]指定的行和列上的所有单元格的值加 1。请你在执行完所有indices指定的增量操作后,返回矩阵中 「奇数值单元格」 的数目。 示例...原创 2019-11-11 12:37:55 · 183 阅读 · 0 评论 -
3. 无重复字符的最长子串
问题描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因...原创 2019-11-05 18:32:22 · 115 阅读 · 0 评论 -
2.两数相加
问题描述:给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -&...原创 2019-10-30 20:53:29 · 88 阅读 · 0 评论 -
1. 两数之和
问题描述: 给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]...原创 2019-10-29 16:05:51 · 90 阅读 · 0 评论 -
leetcode刷题
1两数之和;2.两数相加;3.无重复字符的最长子串;7. 整数反转;1208. 尽可能使字符串相等;1252.奇数值单元格的数目;1254. 统计封闭岛屿的数目;LCP 1. 猜数字;...原创 2019-10-29 16:01:15 · 212 阅读 · 0 评论 -
快速排序
快速排序public class QuickSort {public static void main(String[] args) { // TODO Auto-generated method stub int [] arr= {43,3,54,56,7,6,76,889,95,0,6,56,-654,45,4433,34,23,2}; FastSort(arr...原创 2018-06-12 21:09:17 · 110 阅读 · 0 评论 -
装饰者模式
装饰者模式: 有一基础类,然后另一个类的构造器中调用该类,这样另一个类就有该类的功能了,就像饮料一样,在原有水的基础上不断添加新的材料,这样饮料就不断地增加功能。 先创加一个接口:public interface Drink { void drinking();}在创建一个基础类: public class Water implements...原创 2018-07-04 19:42:21 · 89 阅读 · 0 评论 -
求几个整数组成的最小整数(简洁版)
给出一个正整数数组,求组成的最小的数;例如{1,42,34},组成最小的数是13442public class TheCombineMinNum { public static void main(String[] args) { int[] arr={1,4354,2,1,4,56,65,7}; //冒泡排序 for (int i = ...原创 2018-12-10 17:44:32 · 1305 阅读 · 2 评论 -
一个有序的整形数组,给定一个数,在数组中找出两个数的和等于这个数,并打印出来
一个有序的整形数组,给定一个数,在数组中找出两个数的和等于这个数,并打印出来将有序数组的最小值与最大值进行相加后,与给定数进行比较,如果想等,则在数组中找出两个数之和等与给定数;如果小于给定数,则从小的位置向后移,在进行比较;如果大于给定数,则从大的位置向前移,在进行比较;如果直到开始位置大于结束位置时还没有找到这样的两个数时,输出不存在。 public static void getSumT...原创 2018-12-24 10:06:29 · 3842 阅读 · 1 评论 -
求小于n的质数的个数(简单算法)
普通算法:将小于n的数分别除以小于n的开方的数,若有数可以被整出,则返回,该数不为正数。public static int countPrimes(int n){ int count=0; for (int i = 2; i &lt; n; i++) { boolean flag=true; for (int j ...原创 2019-01-11 10:25:24 · 3273 阅读 · 0 评论 -
斐波那契数列
Description: 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字规律:两项:斐波那契数个位数60步一循环,最后两位数300步一循环,最后三位数1500步一循环,最后四位数15000步一循环,最后五位数150000步一循环。三项::斐波那契数个位数62步一循环,最后两位数620步一循环...原创 2019-04-18 21:33:24 · 348 阅读 · 0 评论 -
快乐数
快乐数(happy number)有以下的特性:在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。中文名 快乐数 外文名 happy number 类型 计算方法 属于数学以十进位为例: 28 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1 32 → 3...原创 2019-06-28 14:25:57 · 493 阅读 · 0 评论 -
二进制、八进制和16进制在java中的表示方式
二进制在java中可以直接在数字前面加“0b”,即“0b1011”表示十进制中的11;因为是二进制所以“0b”后面的数字小于2且为整数;八进制在java中可以直接在数字前面加“0”,即“031”表示十进制中的25;因为是八进制所以“0”后面的数字小于8且为整数;十六进制在java中可以直接在数字前面加“0x”,即“0xa7”表示十进制中的167;因为是十六进制所以“0x”后面可以添加0~9...原创 2019-07-19 11:40:57 · 1618 阅读 · 0 评论 -
几个整数组成的最小整数
求321,5,4,32,123这五个数可以组成的最小整数public class Testshu { public static void main(String[] args) { // TODO Auto-generated method stub int a[] = {321,5,4,32,123}; getSort(a); print(a); } public static ...原创 2018-05-04 18:30:07 · 608 阅读 · 0 评论