摘要: 总结一下: 1、数组中的数不重复,最简单的情况 1、最普通的二分查找:leetcode704 /** * 二分查找:nums 中的所有元素是不重复的 */ class Solution { public int search(int[] nums, int target) { int left = 阅读全文
posted @ 2021-11-21 17:31 Peterxiazhen 阅读(10) 评论(0) 推荐(0) 编辑
摘要: /** * 返回 所有的 有效的 IP 地址 */ class Solution { int count = 4; List<String> segments = new LinkedList<>(); List<String> result; public List<String> restore 阅读全文
posted @ 2022-04-16 12:07 Peterxiazhen 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Zookeeper中有一个重要的部件Monitor(监控中心),它是Dubbo中服务治理体系中的重要一环。 监控中心在启动的时候,会通过Zookeeper的/dubbo/com.foo.BarService节点来获取所有服务提供者和服务消费者的URL地址,并且注册Watcher来监听其子节点的变换。 阅读全文
posted @ 2022-04-09 11:03 Peterxiazhen 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 华为笔试第三题,二叉树的建树过程也要自己写哈 这里记录一下哈,用的递归的写法 import java.util.*; import java.io.*; public class Main { static Map<String, Integer> map; // 查看是否存在重复子树 static 阅读全文
posted @ 2022-03-30 22:37 Peterxiazhen 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 链接 // 组合数问题:C(m+n-2, m-1) class Solution { public int uniquePaths(int m, int n) { long numerator = 1; // 防止分子乘法溢出 int denumerator = m-1; int tx = m-1; 阅读全文
posted @ 2022-03-28 18:02 Peterxiazhen 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 第二题:给你一串由小写字母构成的字符串,若字符串中两个字符相同,你可以将其标记并得分,得分为两个字符在字母表中的位置(从1开始)之和;若两个字符在字母表中相邻,也可以将其标记,例如ab相邻,yx相邻。每个字符只能被标记一次,返回所能取得的最高分。 import java.util.*; public 阅读全文
posted @ 2022-03-27 22:54 Peterxiazhen 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 一个字符串可以划分为多个若干的子串,求所有子串的贡献和。子串的贡献可以表示:对于偶数个的字母,贡献为1,对于奇数个的字母,贡献为-1; eg. 子串cbb的贡献为-1 + 1 = 0 import java.util.Arrays; import java.util.Scanner; // 动态规划 阅读全文
posted @ 2022-03-21 23:09 Peterxiazhen 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 对象的深拷贝一般有三种: 1、在构造方法阶段深拷贝:对每个属性创建相同的字面量 2、实现Cloneable接口,告诉JVM这是一个可以拷贝的类,并重写Object.clone()方法,实现对引用对象深度遍历拷贝 3、就是通过序列化和反序列化的方式 import java.io.Serializabl 阅读全文
posted @ 2022-03-17 11:19 Peterxiazhen 阅读(20) 评论(0) 推荐(0) 编辑
摘要: /** * 输入数组的元素只能为 1或-1 * 求解乘积为1的子串 * 4 * 1 1 -1 -1 * 10 * // 前缀积 * public static void main(String[] args) { * Scanner sc = new Scanner(System.in); * in 阅读全文
posted @ 2022-03-12 21:10 Peterxiazhen 阅读(4) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/network-delay-time/submissions/ // n <= 100 class Solution { int N = 105, M = 6005; // (邻接表-链式前向星) int[] w = new int[ 阅读全文
posted @ 2022-03-11 12:30 Peterxiazhen 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 一、翻转链表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = 阅读全文
posted @ 2022-03-09 21:17 Peterxiazhen 阅读(3) 评论(0) 推荐(0) 编辑