- 博客(11)
- 收藏
- 关注
RSS订阅原创 使用Dubbo + Springboot + Zookeeper搭建项目
使用dubbo + springboot+ zookeeper 实现多个服务间的方法调用
2022-07-30 17:12:07
720
原创 差分法
假设数组a=[8,9,6,3,4,5,2],数组b[0]=a[0],b[i] = a[i] - a[i-1],则b=[8,1,-3,-3,1,1,-1],b为a的差分数组，a[i]=b[0] +b[1]+…+b[i]。现在要在a数组上对区间[l,r]上的数加n，则只要修改差分数组b[l]和b[r+1]即可，使得b[l] +=n,b[r+1]-=n。public void oddnumber (int n, int m, int[] l, int[] r) { // write code
2020-12-22 21:54:15
198
原创 给定一个链表，删除链表的倒数第n个节点并返回链表的头指针
题目给定一个链表，删除链表的倒数第n个节点并返回链表的头指针示例给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1->2->3->5.思路采用双指针的方式，前指针和后指针的距离保持n，当后指针为null时，前指针刚好指向倒数第n+1个节点。代码public ListNode removeNthFromEnd (ListNode head, int n) { // write code he
2020-12-16 15:35:15
928
原创 最长回文字符串
解题方法题目描述方法一：暴力法方法二：中位法方法三：动态规划题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。输入：“abc1234321ab”,12输出：7解释：最长的回文子串为"1234321",长度为7方法一：暴力法思路：枚举所有子串，判断是否为回文字符。 // 暴力 public int getLongestPalindrome(String str, int n){ //
2020-12-14 11:30:31
334
原创 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。
题目描述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。一、思路能装多少水是由左右两边较低的边决定的，因此采用双指针，从开头和最后向中间靠拢，当位置i的数小于较低边表示可以装水。当位置i的数大于较低边时，更新较低边为位置i的值。二、代码public long maxWater (int[] arr) { // write code here if(arr.length < 1){ ret
2020-12-13 21:01:25
2236
原创 Hadoop完全分布式配置
虚拟机配置Hadoop完全分布式1.配置虚拟机的网络环境。2.安装JDK。3.配置Hadoop完全分布式。配置虚拟机网络环境虚拟机网络连接方式选择NAT模式。1.查看虚拟机的虚拟网卡IP，在编辑中选择虚拟网络编辑器，查看NAT设置2.记录子网IP和网关IP，Linux的IP必须在该子网中。3.打开Linux系统，修改ifcfg-ens33文件.主要修改以下几个地方：a.将IP...
2020-04-27 13:28:17
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人