面试题
张李浩
这个作者很懒,什么都没留下…
展开
-
字节条跳动夏令营笔试题 Leetcode 139单词拆分O(n^3)(如何通过字符串哈希,减少时间复杂度,之后改进----O(n^2))
地址 https://leetcode-cn.com/problems/word-break/ 描述 思想 可以借助字符串哈希的方式,减少时间复杂度,这个之后有时间再研究吧。 代码 class Solution { public: bool wordBreak(string s, vector<string>& wordDict) { int n=s.length(); vector<bool> f(n+1,false);原创 2021-12-08 15:57:14 · 60 阅读 · 0 评论 -
Leetcode 075颜色分类(头条二面算法题)(荷兰国旗问题)
地址 https://leetcode-cn.com/problems/sort-colors/ 描述 思想 三指针:维护 [0,j-1]都是0,[j,i-1]都是1,[k+1,n-1]都是2. a[i]的三种情况: 代码 class Solution { public: void sortColors(vector<int>& nums) { for(int i=0,j=0,k=nums.size()-1;i<=k;){ i原创 2021-12-05 19:18:02 · 66 阅读 · 0 评论