ZYHAzwraith

python经常会遇到的问题就是打开文件编码错误 问题在于python默认的byte和str的编码是utf-8没有错, 但是打开文件这种的编码是根据环境而定的 通过local...

ZYHAzwraith

首先上结论，不能从一个env直接切换到另一个env （不确定，我遇到了这样的问题） 一开始我在env A下工作，通过conda activate B 切换到B之后，命令行前缀...

ZYHAzwraith

我是找规律的... 但其实比较容易往dp联想，但是我没想到。 n个数的方案和n-1的方案数是有关系的，但是需要比较细致的划分 比如n个数以a结尾的方案数，很容易想到是n-1个...

ZYHAzwraith

On的就可以考虑用栈来做，但是不太容易想到 参考这个视频比较容易理解https://www.bilibili.com/video/av370337188/[https://w...

ZYHAzwraith

Largest Number After Digit Swaps by Parity[https://leetcode.com/contest/weekly-contest-...

ZYHAzwraith

如何更好地理解和掌握 KMP 算法? - 海纳的回答 - 知乎https://www.zhihu.com/question/21923021/answer/281346746...

ZYHAzwraith

做法很简单，两端各一个指针，每次把最小的往中间移动。 暂时没有足够的证明。 一点思路是，选择最左和最右，这是长度最长的情况，要想获得更优的答案，把height更高的一边往中间...

ZYHAzwraith

想要换一个平台了，这里没有tag功能。 上次做这个题还是python one-pass solution就是用两个指针，找到两个node直接交换val即可 如果题目要求必须实...

ZYHAzwraith

Cells in a Range on an Excel Sheet[https://leetcode.com/contest/weekly-contest-283/prob...

ZYHAzwraith

上个月遗漏的题，是个hard。其实并不难。暴力的去bfs就行了。 但是会爆掉内存，因为我们不能像普通bfs那样去判重。 这里应该以走完的节点+当前的节点来判重 前半句用状态压...

ZYHAzwraith

一个简单dp，没往那个方向去想。f[i] = f[i>>1] + i&1

ZYHAzwraith

初看以为很简单，bfs一下，每个节点标记idx 题意理解错误。中间不存在的节点也要算。 重新考虑dfs搜索，同样标记idx，左节点idx2+1，右结点idx2+1....AC...

ZYHAzwraith

模拟题，字符串。实现起来吃力，基本功不好吧。 递归版:找到最近的一个'.'，或者就是字符串结尾，做一个划分，如果相等的话，继续处理后面的，如果某一个version已经处理完，...

ZYHAzwraith

有点晕。总体题简单，干得很慢，D赛后才出。 Count Integers With Even Digit Sum[https://leetcode.com/contest/w...

ZYHAzwraith

很基础的一道题。主要是复习下语言方面的知识； 先上代码： 关键点在于对于go slice拷贝的理解。 slilce首先他是一个struct,内部含有（不限于）address（...

ZYHAzwraith

上周weekly contest 比较明显的是图论，关键是建图，然后做dfs看有几个联通分量，以及最大的节点数是多少 Adding exactly one letter to...

ZYHAzwraith

这是weekly contest的D题，几乎没有思路，这个题有个很重要的Intuition就是结果应该是把数组分为3部分，左边从左挨个消除，右边从右挨个消除，中间采用任意消除...

ZYHAzwraith

一开始暴力的做，结果Go语言没有TLE。。比赛时侥幸过了 很显然是一个sliding window相关的，但是如果我们正向的去做，每次需要对大数做除法，隐约记得取模的式子比较...

ZYHAzwraith

偏难的medium。暴力不可取。 思路比较容易往按位去做上面靠，因为毕竟只有32bit。 如果有人告诉你用trie可以做，再往后就比较容易想到。把每个数的二进制看作字符串，建...

ZYHAzwraith

感冒了几天恢复写代码。。 最近的题都是trie，这道题主要是在查找上，需要特殊处理下，用dfs的形式，遇到通配符时dfs所有的子节点。