随笔分类 - 剑指offer
剑指offer刷题心得
摘要:问题:求矩阵左上至右下坐标的路径,使其路径上的值的和最大,并给出路径 解题思路: 利用动态规划,每一个当前坐标的最大和都是其左或上的坐标最大和与当前坐标值之和,从右下至左上逐步计算。方法一:采用while循环,在循环的同时将路径上的值加入列表sum_list中(因为是从右下至左上计算,列表中的路径是
阅读全文
摘要:python中负数的二进制表示只会在前面加一个负号,例如:-4的二进制表示为-100 想要在python中表示负数的补码,采用的方法为:n=n&0xffffffff,得到n的64位补码表示(十六进制显示),转换为二进制:bin(n) 方法一,原理: 如果一个整数不为0,那么这个整数至少有一位是1。如
阅读全文