顾北清歌

分类

图片（转成链接使用）(4) 笔记(3) 面试算法题(3) 题解(25)

/ 注册

全部文章（共35篇）

最大 m 段和

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

动态规划

2021-03-05

0 579

最长公共子序列 LCS

题目给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" ...

动态规划

2020-10-17

0 542

LCP 19. 秋叶收藏集

题目描述小扣出去秋游，途中收集了一些红叶和黄叶，他利用这些叶子初步整理了一份秋叶收藏集 leaves，字符串 leaves 仅包含小写字符 r 和 y，其中字符 r 表示一片红叶，字符 y 表示一片黄叶。出于美观整齐的考虑，小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数...

每日一题动态规划

2020-10-16

0 596

其他图片

2020-10-13

0 506

EventBus

2020-10-12

0 451

架构模式图片

2020-09-29

0 462

LRU 算法

import java.util.HashMap; import java.util.Map; /** * @since 2020/9/26 9:20 */ public class LRUCache<K, V> { static class Node<K, V&g...

2020-09-26

0 694

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

public class Main { public static void main(String[] args) { for (int i = 0; i < 3; i++) { new Thread(new Printer(i), Stri...

2020-09-26

0 985

反转链表

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

链表

2020-09-22

0 660

两两交换链表中的节点

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

链表

2020-09-22

0 660