_void_ - 个人主页动态 - 牛客网

发布(5) 评论刷题收藏

2021-01-20 10:19

东南大学 Java

import java.util.Queue;import java.util.PriorityQueue;public class Solution { Queue<integer>maxHeap =new PriorityQueue<>((x,y)->(y-x));//大根堆存放较小一半的数字 Queue<integer>minHeap =new PriorityQueue<>();//小根堆存放较大一半的数字 public void Insert(Integer num) { if(maxHeap.si...

0 点赞评论收藏

分享

2021-01-20 09:50

东南大学 Java

数组排成最小的数

import java.util.ArrayList; import java.util.Arrays; public class Solution {     public String PrintMinNumber(int [] numbers) {         String []nums=new String[numbers.length]; &...

0 点赞评论收藏

分享

2020-09-26 15:57

已编辑

东南大学 Java

中国银行金融科技类笔试

这笔试就尼玛离谱，劳资在那考六级？还一大堆找规律，我找尼玛的规律，***玩意儿

法大师傅士大夫是：太卷了，我要是四十分钟能做五个阅读，为什么不搞快点去美国住大house吃stick，还来银行？

投递中国银行等公司10个岗位 >

0 点赞评论收藏

分享

2020-09-15 17:02

已编辑

东南大学 Java

oppo测试开发（芯片方向）二面迷惑行为

oppo测试开发（芯片方向）二面 连面经都算不上，总共就面了10分钟哈哈哈，45进去，55出来 面试的人也不是搞测试的，让我自己答了解的数据结构和主学过 的课程，全程我一个人讲话，也不出题做，也不问一些基础问题， 项目也不问，这面试也太敷衍了吧。。。。。。。。

Cherry呀：楼主，进hr面以后来更新下帖子呀。同二面，感觉北京/上海一共20个人招得有点少，担心没名额。

投递OPPO等公司10个岗位 >

0 点赞评论收藏

分享

2020-08-22 22:42

东南大学 Java

最长回文字符串------动态规划

Manacher‘s Algorithm 能达到0(n)的时间复杂度，但是比较繁琐，实际用起来也是先查，所以使用更常用的动态规划算法，时间复杂度能到0（n^2）,比暴力算法0(n^3)要强 动态规划算法中两个重要概念是边界以及状态转移方程；dp[i][j]是一个bool类型的变量数组，如果dp[i][j]==true,那么他表示字符串str从str[i]到str[j]是回文串 边界是：dp[i][i]=true,dp[i][i+1]=(str[i]==str[i+1])?true,false 状态转移方程：dp[i][j]=true if(dp[i+1][j-1]&&str[i...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务