byu_rself

LCR.P114[火星词典] 方法一：拓扑排序123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657class Solution { int N = 26, M = N * N, idx, cnt; int[] he = new int[N], e = new int[M], ne = new int[M]; int[] in = new int[N], out = new int[N]; boolean[] visited = new boolean[N]; private void add(int a, int b) { e[idx] = b; ne[idx] = he[a]; he[a] = idx++; ++out[a]; ++in[b]; } public String al ...

LC.P2682[找出转圈游戏输家] 方法一：模拟123456789101112131415161718class Solution { public int[] circularGameLosers(int n, int k) { boolean[] visited = new boolean[n]; int cnt = 0; for (int i = 0, t = 1; !visited[i]; ++t) { visited[i] = true; ++cnt; i = (i + t * k) % n; } int[] ans = new int[n - cnt]; for (int i = 0, j = 0; i < n; ++i) { if (!visited[i]) { ans[j++] = i + 1; ...

政务云服务器环境配置 在拿到服务器并修改好对象的账号密码后，需要对服务器进行初始化，目前 申请的服务器系统为麒麟可参考下方流程。其中需要在开始之前强调的是： 非必要，不要修改服务器密码 没有确认或是漏洞等情况下，不要升级 SSH 禁止修改防火墙相关配置及策略 如要修改 fstab 文件，修改保存后需输入 mount -a 测试是否会报错， 如报错会无法正常启动系统。 1 挂载数据盘1.1 查看硬盘挂载情况1fdisk -l 1.2 查看当前分区情况1df -l 发现 /dev/vdb 这个硬盘没有分区 1.3 给新硬盘添加新分区1fdisk /dev/vdb 1.4 分区完成，查询所有设备的文件系统类型1blkid 发现新分区并没有文件系统类型（type为文件系统具体类型，有ext3,ext4,xfs,swap等，建议使用xfs） 1.5 格式化分区查看当前系统支持的格式化类型，输入mkfs，然后按两下tab 可以看到当前系统支持需要的xfs类型，开始格式化 1mkfs.xfs /dev/vdb1 再次查看所有设备的文件系统类型 1bl ...

Linux挂载数据盘1.查看硬盘挂载情况1fdisk -l 2.查看当前分区情况1df -l 发现 /dev/vdb 这个硬盘没有分区 3.给新硬盘添加新分区1fdisk /dev/vdb 4.分区完成，查询所有设备的文件系统类型1blkid 发现新分区并没有文件系统类型（type为文件系统具体类型，有ext3,ext4,xfs,swap等，建议使用xfs） 5.格式化分区查看当前系统支持的格式化类型，输入mkfs，然后按两下tab 可以看到当前系统支持需要的xfs类型，开始格式化 1mkfs.xfs /dev/vdb1 再次查看所有设备的文件系统类型 1blkid 说明成功将新分区格式化成了xfs文件系统类型 6.挂载 挂载需要将硬盘挂载在挂载点上（一个文件夹），但是mount并不会创建文件夹，所以在使用mount命令之前首先创建挂载点 1mkdir /mnt/data 将新分区 /dev/vdb1 挂载到 /mnt/data 挂载点下 1mount /dev/vdb1 /mnt/data/ 查 ...

LC.P833[字符串中的查找与替换] 方法一：模拟1234567891011121314151617181920212223class Solution { public String findReplaceString(String s, int[] indices, String[] sources, String[] targets) { int k = indices.length, n = s.length(); int[] replace = new int[n]; Arrays.fill(replace, -1); for (int i = 0; i < k; ++i) { int index = indices[i]; if (s.startsWith(sources[i], index)) { replace[index] = i; } &# ...

LC.P617[合并二叉树] 方法一：DFS12345678910111213141516171819202122232425/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */class Solution { public TreeNode mergeTrees(T ...

LC.P23[合并K个升序链表] 方法一：优先队列12345678910111213141516171819202122232425262728/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution { public ListNode mergeKLists(ListNode[] lists) { PriorityQueue<ListNode> q = new PriorityQueue&l ...

LC.P76[最小覆盖子串] 方法一：滑动窗口12345678910111213141516171819202122232425class Solution { public String minWindow(String s, String t) { int n = s.length(), total = 0; int[] c1 = new int[60], c2 = new int[60]; for (char x : t.toCharArray()) { if (++c1[getIndex(x)] == 1) ++total; } String ans = ""; for (int i = 0, j = 0; j < n; ++j) { int idx1 = getIndex(s.charAt(j)); if (++c2[idx1] == c1[idx ...

LC.P88[合并两个有序数组] 方法一：模拟123456789101112131415class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int[] ans = new int[m + n]; for (int index = 0, i = 0, j = 0; index < m + n; ++index) { if (i < m && j < n) { ans[index] = nums1[i] <= nums2[j] ? nums1[i++] : nums2[j++]; } else if (i < m) { ans[index] = nums1[i++]; } else if (j < n)  ...

LC.P29[删除链表的倒数第N个结点] 方法一：快慢指针123456789101112131415161718192021222324/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = new ListNode(0, head), slow = d ...