顾北清歌 - 个人主页动态 - 牛客网

发布(40) 刷题

2021-03-05 08:46

最大 m 段和

题目描述 给定 n 个整数组成的序列，将其分割为 m 段，每段子序列中的数在原序列中连续排列，如何分割才能使这 m 段子序列的和的最小值最大？ 代码 public static int solve(int[] array, int n) { int length = array.length; if (length == 0) { return 0; } int[][] dp = new int[length + 1][n + 1]; for (int i = 0; i < l...

0 点赞评论收藏

转发

2020-10-17 22:33

最长公共子序列 LCS

题目 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。 若这两个字符串没有公共子序列，则返回 0。 代码 二维数组 class Solution { public int longestCommonSubsequence(String text1, St...

0 点赞评论收藏

转发

2020-10-16 14:30

LCP 19. 秋叶收藏集

题目描述 小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves， 字符串 leaves 仅包含小写字符 r 和 y， 其中字符 r 表示一片红叶，字符 y 表示一片黄叶。 出于美观整齐的考虑，小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等，但均需大于等于 1。每次调整操作，小扣可以将一片红叶替换成黄叶或者将一片黄叶替换成红叶。请问小扣最少需要多少次调整操作才能将秋叶收藏集调整完毕。 示例 示例 1 输入：leaves = "rrryyyrryyyrr" 输出：2 解释：调整两次，将中间的两片红叶替换成黄叶，得到 "rrr...

0 点赞评论收藏

转发

2020-10-25 13:56

已编辑

0 点赞评论收藏

转发

2020-10-18 21:53

已编辑

0 点赞评论收藏

转发

2020-09-29 20:54

架构模式图片

0 点赞评论收藏

转发

2020-09-26 10:09

已编辑

import java.util.HashMap; import java.util.Map; /** * @since 2020/9/26 9:20 */ public class LRUCache<K, V> { static class Node<K, V> { K key; V value; Node<K, V> pre; Node<K, V> next; public Node() { } public N...

0 点赞评论收藏

转发

2020-09-26 10:09

已编辑

三个线程顺序打印 ABC 三个字母

public class Main { public static void main(String[] args) { for (int i = 0; i < 3; i++) { new Thread(new Printer(i), String.valueOf((char) (i + 'A'))).start(); } } static class Printer implements Runnable { private int id; static int coun...

0 点赞评论收藏

转发

2020-09-22 10:00

已编辑

题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 代码 非递归 public ListNode reverseList(ListNode head) { ListNode cur = null, pre = head, temp; while (pre != null) { temp = pre.next; pre.next = cur; cur = pre; pre = temp; } retu...

0 点赞评论收藏

转发

2020-09-22 09:41

已编辑

两两交换链表中的节点

题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 代码 非递归解法 public ListNode swapPairs(ListNode head) { ListNode pre = new ListNode(0); pre.next = head; ListNode temp = pre; while (temp.next != null && temp.next.next != null) { Lis...

0 点赞评论收藏

转发

2020-09-22 08:42

监控二叉树

题目 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 思路 后序遍历，根据子节点的状态设置父节点的状态。若任一子节点未被监视，父节点则需安装摄像头；若任一子节点已安装摄像头，则父节点已被监视且无需安装；否则（子节点被子节点的子节点监视）返回其需要被监视。 代码 int res = 0; public int minCameraCover(TreeNode root) { if (root == null) return 0; if (dfs(r...

0 点赞评论收藏

转发

2020-09-21 19:52

已编辑

GC、OOM、虚拟机内存结构等

0 点赞评论收藏

转发

2020-09-19 16:14

最长回文子串

题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 代码 暴力匹配 时间复杂度 O(N^3) 空间复杂度 O(1) public String longestPalindrome(String str) { int n = str.length(); if (n < 2) { return str; } int maxLen = 1; int begin = 0; char[] charArray = str.to...

0 点赞评论收藏

转发

2020-09-18 09:59

题目 给定一个可包含重复数字的序列，返回所有不重复的全排列。 代码 Set 去重（运行时间 9ms） class Solution { public List<List<Integer>> permuteUnique(int[] nums) { List<List<Integer>> res = new ArrayList<>(); dfs(nums, 0, res); return res; } private void dfs(int[] nums, int...

0 点赞评论收藏

转发

2020-09-13 13:49

已编辑

等式方程的可满足性——并查集

题目 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：a==b 或 a!=b。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。 只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。 代码 private class UnionFind { private int[] parent; public UnionFind(int n) { parent = new int[n]; ...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务