动态规划1和0

给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。 解题思路:动态规划。 定义三维数组dp,其中dp[i][j][k] 表示在前 i 个字符串中,使用 j 个 0 和 k 个 1 的情况下最多可以得到的字符串数量。假设数组 str 的长度为 l,则最终答案为 dp[l][m][n]。 当没有任… 阅读更多 »动态规划1和0

求两个链表相交的节点

解题思路:链表headA 和 headB 的长度分别是 m 和 n。假设链表 headA 的不相交部分有 a 个节点,链表 headB 的不相交部分有 b 个节点,两个链表相交的部分有 c 个节点,则有 a+c=m,b+c=n。 当链表 headA 和 headB 都不为空时,创建两个指针 pA 和 pB,初始时分别指向两个链表的头节点headA 和 headB,然后将两个指针依次遍历两个链表的每… 阅读更多 »求两个链表相交的节点

判断是否是4的幂

解题思路: 先判断是否是2的幂,参考之前的代码 然后两种解法: 如果n是4的次方的数,其二进制位表示中有且仅有1个1,这是由是否是2的幂得到的,其次1只出现在偶数位置,比如1的二进制就是1,1出现在第0位,4的二进制是100,1出现在第二位等等,因此可以构造一个32位数,1010101010…进行与运算,其所有偶数位置都为0,奇数位置都为1,这样进行与运算的时候,如果n是4的幂,其有一… 阅读更多 »判断是否是4的幂

判断数是否为2的幂

解题思路:数大于0,并且数的二进制包含1个1 n&(n-1)去掉一个1之后==0即可判断 n & (-n)=n也可判断,因为-n的二进制是n 的二进制表示的每一位取反再加上 1 1<<30表示左移30位,相当于2的30次方(左移1位扩大1倍即乘以2),然后只要判断n是否为2^30的公约数,即模是否==0。 class Solution: def isPowerOfTwo… 阅读更多 »判断数是否为2的幂

和为目标值的子矩阵个数

给一个矩阵,求子矩阵的个数,子矩阵满足和=target 解题思路: 假设矩阵有M行,N列 先确定矩阵的上边界m,0<=m<=M 再确定矩阵的下边界n,m<=n<=M 最后求每列的和,这样就得到一个list,该list中存储了每列的和(具体由上下边界确定,比如可以得到前一行的每列和,前两行的每列和,前三行的每列和等等,或者第二行的每列和,第二行到第三行的每列和,第二行到第四行… 阅读更多 »和为目标值的子矩阵个数

汉明距离

汉明距离:两个数字对应二进制位不同的位置的数目。例如:x = 1, y = 4,x->2=(0,0,0,1),y->2=(0,1,0,0),汉明距离为2 解题思路: 求两个整数的异或,d=x^y,得到了一个十进制的整数; 然后求十进制数转为二进制后有多少个1(通过d&(d-1)可以消除1个1) class Solution(object): def hammingDistanc… 阅读更多 »汉明距离

树莓派搭建nas

安装微力同步,即完成了私有云。(安装详见官网) 安装samba服务,即完成了局域网共享硬盘。(安装详见网上很多教程)

树莓派seafile+frp

切换到root用户:su root 挂载外部硬盘mount /dev/sda5 /cloud,然后查看UUIDsudo blkid,修改vi /etc/fstab文件,在最下面添加UUID=1234567 /cloud ntfs defaults 0 0以开机自动挂载硬盘 安装seafile到挂载的外部硬盘中,具体安装方法参考官网部署 Seafile 服务器(使用 MySQL/MariaDB) 公… 阅读更多 »树莓派seafile+frp

ios14.3 插件

Apple File Conduit “2”(访问越狱文件):bigboss源 AppSync Unified:https://cydia.akemi.ai/ 电话助手:https://apt.htv123.com/ ReProvision Reborn(自签):https://repo.packix.com/ SilentRecorder(录屏红点):https://re… 阅读更多 »ios14.3 插件

CryptoTab Miner

You need a google account or twitter account…. Get your CryptoTab browser by this link https://cryptotabbrowser.com/21109271 Click the yellow button, then login your corresponding account. This … 阅读更多 »CryptoTab Miner