顾北清歌

题解

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

/ 注册

全部文章 / 题解（共25篇）

最长公共子序列 LCS

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

动态规划

2020-10-17

0 544

LCP 19. 秋叶收藏集

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

每日一题动态规划

2020-10-16

0 597

反转链表

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

链表

2020-09-22

0 663

两两交换链表中的节点

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

链表

2020-09-22

0 662

监控二叉树

题目给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。思路后序遍历，根据子节点的状态设置父节点的状态。若任一子节点未被监视，父节点则需安装摄像头；若任一子节点已安装摄像头，则父节点已被监视且无需安...

树深度优先搜索动态规划

2020-09-22

0 594

最长回文子串

题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。代码暴力匹配时间复杂度 O(N^3) 空间复杂度 O(1) public String longestPalindrome(String str) { int n = st...

字符串动态规划

2020-09-19

1 657

全排列Ⅱ

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

每日一题深度优先搜索回溯

2020-09-18

0 591

牛客练习赛69——C 旅行

题目见上链接（搞得不是太懂，先记下来）。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; impo...

树

2020-09-12

0 620

我们的星期是一样的吗？

题目小陆每天要写一份工作日报，日报标题含有日期。几年后，他翻开以前的日报，想知道两份日报的日期是否同为星期几，请编程帮助他判断。代码将输入数据转换为 Date 对象进行判断 import java.io.BufferedReader; import java.io.IOException; i...

基姆拉尔森公式

2020-09-11

0 882

vivo 2020 春招笔试题 3

题目在vivo产线上，每位职工随着对手机加工流程认识的熟悉和经验的增加，日产量也会不断攀升。假设第一天量产1台，接下来2天(即第二、三天)每天量产2件，接下来3天(即第四、五、六天)每天量产3件 ... ...以此类推，请编程计算出第n天总共可以量产的手机数量。代码 (｡･∀･)ﾉﾞ嗨，这就是差...

2020-09-10

1 1243