SilenceChang - 个人主页动态

2022-04-28 08:23

非递归非动态规划写法，时间复杂度O(n)，空间复杂度O(1)   function jumpFloor(number) {     // write code here     let curr = 1,prev = 0     while(number--){         curr = curr + prev         prev = curr - prev     }     return curr } ...

0 点赞评论收藏

2022-04-15 19:05

北京航空航天大学前端工程师

4.14招银前端二面

有收到了hr面的友友吗？有友友知道二面后多久能收到hr面吗？

玲玲的大🐑：老哥，考虑字节么，部门直推159****0341

投递招商银行·招银网络科技等公司8个岗位 >

0 点赞评论收藏

2022-04-11 23:45

已编辑

北京航空航天大学前端工程师

华为OD机试

    4.11  (100% 100% 54.55%)    最长子序列：给定一个数组array和一个数target，如果array存在连续的几个数相加等于target，返回这几个数的最大个数，否则返回-1  停车位：给定一个类似"10000100101"的字符串，1代表有车停着，0代表空车位，求在停车位停车与最近的车之间的最大距离  叠书：给定一个二维数组类似于"[[20,16],[20,21],[10,20],[9,10]]"，对于二维数组的每一个元素：第一个元素表示书的宽度，第二个元素表示书的高度，叠在上面的书比在下面的书宽度和高度都要小，求最多...

牛客878598322号：第三题其实就是求最长递增子序列 class Solution: def maxEnvelopes(self, envelopes: List[List[int]]) -> int: if not envelopes: return 0 envelopes.sort() dp=[1]*len(envelopes) for i in range(len(envelopes)): for j in range(i): if envelopes[i][0]>envelopes[j][0] and envelopes[i][1]>envelopes[j][1]: dp[i]=max(dp[i],dp[j]+1) num=max(dp) return num

投递华为等公司8个岗位 >

0 点赞评论收藏