这个世界~

2019年9月5日

摘要：一、Http动态负载均衡什么是动态负载均衡动态负载均衡实现方案常用服务器注册与发现框架二、Consul快速入门Consul环境搭建三、nginx-upsync-modulenginx-upsync-module简介nginx-upsync-module安装及配置整个流程一、Http动态负载均衡什么是动态负载均衡传统的负载均衡，如果Upstream参数发生变化，每次都需要重新加载nginx.conf... 阅读全文

posted @ 2019-09-05 15:17 这个世界~ 阅读(415) 评论(0) 推荐(0)

2019年9月2日

【Offer】[68] 【树中两个结点的最低公共祖先】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述输入两个树结点，求它们的最低公共祖先。[牛客网刷题地址]无思路分析该题首先要确定是否为二叉树，还要确定是否为二叉搜索树，是否有父指针，或者仅仅是普通二叉树。树为二叉搜索树时，最低公共祖先结点的大小在两个树结点大小的中间。树为普通树时，使用遍历将子结点的信息往上传递。在左右子树中进行查找是否存在两个树结点，如果两个树结点分别在左右子树上，说... 阅读全文

posted @ 2019-09-02 22:30 这个世界~ 阅读(143) 评论(0) 推荐(0)

【Offer】[67] 【把字符串转换成整数】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。牛客网刷题地址思路分析要注意特殊情况：null、空字符串、带有正负号、字符不是数字、溢出等等。对于非法的特殊输入，返回值为0，还... 阅读全文

posted @ 2019-09-02 22:16 这个世界~ 阅读(108) 评论(0) 推荐(0)

【Offer】[66] 【构建乘积数组】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述给定一个数组A[0, 1, …, n-1]，请构建一个数组B[0, 1, …, n-1]，其中B中的元素B[i] =A[0]×A[1]×… ×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。牛客网刷题地址思路分析可以把B[i]=A[0]xA[]...xA[i-1]xA[i+1]...x A[n-1]看成A[0]xA[1]x..... 阅读全文

posted @ 2019-09-02 21:45 这个世界~ 阅读(117) 评论(0) 推荐(0)

【Offer】[65] 【不用加减乘除做加法】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。牛客网刷题地址思路分析对数字做运算，除了四则运算外，只剩下位运算了。根据一般情况下的加法步骤，设计如下：不考虑进位对每一位相加：1加0，0加1都等于1，而0加0，1加1等于0，所以使用异或操作；计算进位：只有1加1产生进位，所以采用位与&操作，再左移1位；将和与... 阅读全文

posted @ 2019-09-02 15:30 这个世界~ 阅读(109) 评论(0) 推荐(0)

【Offer】[64] 【求1+2+...+n】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述求1+2+...+n,要求不能使用乘除法、for、 while if else. switch、case等关键字及条件判断语句( A?B:C)。牛客网刷题地址思路分析利用逻辑运算符的短路特性：对于A && B，如果A为假，那么就不执行B了；而如果A为真，就会执行B。对于A || B，如果A为真，那么就会不执行B了；而如果A为假，就会执... 阅读全文

posted @ 2019-09-02 15:01 这个世界~ 阅读(142) 评论(0) 推荐(0)

【Offer】[63] 【股票的最大利润】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少? 例如，一只股票在某些时间节点的价格为{9, 11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。[牛客网刷题地址]无思路分析我们先定义函数diff(i)为当卖出价为数组中第i个数字时... 阅读全文

posted @ 2019-09-02 14:44 这个世界~ 阅读(250) 评论(0) 推荐(0)

【Offer】[62] 【圆圈中最后剩下的数字】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。牛客网刷题地址思路分析采用链表来存放数据，每次对长度取余来实现循环:将所有数字放入LinkedList链表中（LinkedList比ArrayList更适合增删操作）。假设当前删除的结点下标为removeIndex，则下一个... 阅读全文

posted @ 2019-09-02 14:13 这个世界~ 阅读(115) 评论(0) 推荐(0)

2019年8月30日

【Offer】[61] 【扑克牌中的顺子】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10 为数字本身，A为1, J为11, Q为12，K为13，而大、小王可以看成任意数字。牛客网刷题地址思路分析将问题转化为判断5个数字是不是连续的，要注意其中大小王用0代替，最直观的方法是把数组排序。由于0（大小王）可以当成任意数字，我们可以用0去补满数组中的空缺。... 阅读全文

posted @ 2019-08-30 01:05 这个世界~ 阅读(144) 评论(0) 推荐(0)

【Offer】[60] 【n个骰子的点数】

摘要：题目描述思路分析测试用例Java代码代码链接题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n,打印出s的所有可能的值出现的概率。 [牛客网刷题地址]无思路分析递归的方法。要想求出n个骰子的点数和，可以先把n个骰子分为两堆:第一堆只有一个;另一堆有n-1个。单独的那一个有可能出现1~6的点数。我们需要计算1~6的每一种点数和剩下的n-1个骰子来计算点数和。接下来把剩下的n-1... 阅读全文

posted @ 2019-08-30 00:31 这个世界~ 阅读(189) 评论(0) 推荐(0)

公告