随笔分类 - 每周算法练习
摘要："题目" 这道题目，用康托展开，时间和空间都碾压了100%的c++. 康拓展开其实就是表示一个连续序列，其实也不用连续，给定一个序列，可以很快速的按照字典序，列出所有序列。给出特定序列，快速告诉你它是按照字典序排序是第几个，给出排名，快速输出序列 https://www.cnblogs.com/da
阅读全文
摘要："题目" 签到题
阅读全文
摘要："题目" 水题一枚
阅读全文
摘要："题目" 插入一个再排序，没有一点难度 struct Node { int x; int y; Node(){} Node(int x,int y){ this x = x; this y =y; } }a[100005]; int Compare(Node a,Node b) { if(a.x==
阅读全文
摘要："题目" 简单的结构体排序 struct Node { int x; int y; Node(){} Node(int x,int y){ this x = x; this y =y; } }a[100005]; int Compare(Node a,Node b) { if(a.x==b.x) {
阅读全文
摘要：最近发现了一个刷题网站：https://app.codility.com/programmers/lessons 这个网站做题目时候的界面让我惊艳到了 首先这是题目界面： 然后点击start, 出来的是这样一个界面 有计时功能，还有自己编写测试样例功能，还有很多其他功能。给人营造一种完全融入到刷题状
阅读全文
摘要："题目" 这一道题目的低配版， https://www.cnblogs.com/dacc123/p/11373526.html 我觉得本质还是贪心题。
阅读全文
摘要："题目" 简单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++
阅读全文
浙公网安备 33010602011771号