文件名称:leetcode不会-leetcode:leetcode刷题记录
文件大小:69KB
文件格式:ZIP
更新时间:2024-07-19 21:18:20
系统开源
leetcode 不会 此项目用于记录本人leetcode刷题的代码 2. Median of Two Sorted Arrays Star 暴力解法, apparently won't be accepted. 二分查找 left | right A[0]...A[i] | A[i+1]...A[m-1] B[0]...B[j] | B[j+1]...B[n-1] 其实本题只是找出 序列A 和 序列B 整体的中位数,并不需要对A+B重新排序。 如上图所示,只需找到满足条件的 i 和 j, 使 1. left.size == right.size 即 i - 0 + j - 0 == m - 1 - i - 1 + n - 1 - j - 1 即 i + j == m + n - i - j - 4 A[i] <= B[j + 1] && B[j] <= A[i + 1] 为满足如上所述的条件,同时满足log(m+n)的时间复杂度要求,需要使用二分法查找i,j 5. Longest Palindromic Substring Dynamic Programming p[i][j] =
【文件预览】:
leetcode-master
----csharp()
--------Solutions()
--------Program.cs(513B)
--------csharp.csproj(170B)
--------Definition()
----cpp()
--------Solution.cpp(118KB)
--------Solution.h(92KB)
----README.md(38KB)
----.gitignore(28B)