08 2019 档案
摘要："题目" 水题
阅读全文
摘要："题目" 简单DP
阅读全文
摘要：题目 上一题用了递归，这次用栈 ``` class Solution {public: int ans=0; int a[100][100]; int m; int x[100005]; int y[100005]; int s[100005]; int p[100005]; int totalNQ
阅读全文
摘要：题目 N 皇后问题。 其实就是DFS或者BFS的入门题。 要是可以用位运算来模拟皇后的摆放和棋盘，那么代码就很优雅了。 class Solution { public: vector<vector<string>> ans; int a[100][100]; int m; vector<vector
阅读全文
摘要：利用二进制的思想，我喜欢称其为倍增思想。
阅读全文
摘要："题目" 签到题 c++ class Solution { public: map m; vector groupAnagrams(vector& strs) { vector strs2 = strs; for(int i=0;i res; int pos=0; vector ans; for(i
阅读全文
摘要：我觉得比较难想的是加法吧。 首先加法，脑海中脑补二进制加法，相同位相加，超过2 ，则进1，留0 那么用位运算怎么实现呢？其实理解了异或和与操作，就很容易想出来了。 我觉得异或操作和与操作完全就是实现加法的。 异或就是相同位相加最后留下的结果，而与就是相同位相加是否进1的结果。 异或：相同位 相同为0
阅读全文
摘要："题目" 旋转二维数组，还挺有意思的。 class Solution { public: void rotate(vector & matrix) { for(int i=0;i
阅读全文
摘要："题目" 这一题多了一个条件就是，会有重复的数字， 在上一题的基础上加一个约束条件就可以了。
阅读全文
摘要："题目" 排列组合嘛。 用DFS 递归一下，输出就好了。又不会超时的
阅读全文
摘要："题目" 我的学习计划: "LeetCode千题计划" 这是完成到一百题，纪念一下！ 这道题目有坑，用c++会卡超时O(n m) 但是用别的语言就不会。坑死我了。 我用动态规划，和DFS剪枝，总是给我超时，结果换种语言重新写一下就过了。 真辣鸡 C 动态规划解法 csharp public clas
阅读全文
摘要："题目" 这道题目乍一看，我以为是动态规划。可是LeetCode 从来不给数据范围。，又是hard难度的题目，所以我猜测数组长度至少10万吧。 然后仔细一看，发现，每一步走的步数不是固定的，那就可以用贪心了。每次走的时候都跳的那个nums[i]+i 的值最大的那个点。 于是问题就变成了快速的求某个区
阅读全文
摘要："题目" 用字符串模拟两数相乘。 在纸上模拟一下小学时学的算术乘法，就知道怎么做了。 c++
阅读全文
摘要："题目" 1A c++ O(n^2) class Solution { public: int trap(vector& height) { int ans=0; for(int i=1;iheight[i 1]) { int pos=0; for(int j=i 2;j =0;j ) { if(h
阅读全文
摘要："题目" 这也是一道hard难度的题目吗？ 很简单，维护一个数组就好了 class Solution { public: int firstMissingPositive(vector& nums) { int len = nums.size()+1; int a[len]; memset(a,0,
阅读全文
摘要："题目"
阅读全文
摘要："题目" 暴力搜索
阅读全文
摘要：前言 由于需要做一个快速匹配敏感关键词的服务，为了提供一个高效，准确，低能耗的关键词匹配服务，我进行了漫长的探索。这里把过程记录成系列博客，供大家参考。 在一开始，接收到快速敏感词匹配时，我就想到了 KMP 翻译过来叫“看毛片“的算法，因为大学的时候就学过它。听说到它的效率非常高。把原本字符串匹配效
阅读全文
摘要："题目" c++ class Solution { public: string a[31]; string countAndSay(int n) { a[1]="1"; for(int i=2;i
阅读全文
摘要："题目" c++ DFS ,代码写的又臭又长，Faster than 85.33% class Solution { public: set a[10][10]; set e; int b[10][10]; int c[10][10]; int judge(int i,int j,int x) {
阅读全文
