顾北清歌
顾北清歌
全部文章
题解
图片(转成链接使用)(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
661
两两交换链表中的节点
题目 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 代码 非递归解法 public ListNode swapPairs(ListNode head) { ListNode pre = new Li...
链表
2020-09-22
0
661
监控二叉树
题目 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 思路 后序遍历,根据子节点的状态设置父节点的状态。若任一子节点未被监视,父节点则需安装摄像头;若任一子节点已安装摄像头,则父节点已被监视且无需安...
树
深度优先搜索
动态规划
2020-09-22
0
592
最长回文子串
题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 代码 暴力匹配 时间复杂度 O(N^3) 空间复杂度 O(1) public String longestPalindrome(String str) { int n = st...
字符串
动态规划
2020-09-19
1
656
全排列Ⅱ
题目 给定一个可包含重复数字的序列,返回所有不重复的全排列。 代码 Set 去重(运行时间 9ms) class Solution { public List<List<Integer>> permuteUnique(int[] nums) { Lis...
每日一题
深度优先搜索
回溯
2020-09-18
0
590
牛客练习赛69——C 旅行
题目见上链接(搞得不是太懂,先记下来)。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; impo...
树
2020-09-12
0
618
我们的星期是一样的吗?
题目 小陆每天要写一份工作日报,日报标题含有日期。几年后,他翻开以前的日报,想知道两份日报的日期是否同为星期几,请编程帮助他判断。 代码 将输入数据转换为 Date 对象进行判断 import java.io.BufferedReader; import java.io.IOException; i...
基姆拉尔森公式
2020-09-11
0
881
vivo 2020 春招笔试题 3
题目 在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升。假设第一天量产1台,接下来2天(即第二、三天)每天量产2件,接下来3天(即第四、五、六天)每天量产3件 ... ...以此类推,请编程计算出第n天总共可以量产的手机数量。 代码 (。・∀・)ノ゙嗨,这就是差...
2020-09-10
1
1242
首页
上一页
1
2
3
下一页
末页