2020年4月的全部文章
@kidultff

剑指Offer算法题-反转链表

题目描述输入一个链表,反转链表后,输出新链表的表头。题解一个很简单的办法是将所有指针节点存入一个vector中,然后再重新链接,这样的时间复杂度是2n,空间复杂度是n。一个更好的办法是遍历链表,直接反转。代码如下/* struct ListNode&n ...
  • 0
  • 0
@kidultff

剑指Offer算法题-二叉树的镜像

题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述二叉树的镜像定义:源二叉树           8         /  \     ...
  • 0
  • 0
@kidultff

剑指Offer算法题-树的子结构

题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)题解思路是两个树全都先序遍历一下,然后判断B的序列是否是A的子序列即可/* struct TreeNode { int val; struct T ...
  • 0
  • 0
@kidultff

剑指Offer算法题-二进制中1的个数

题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。题解这道题用位运算会比较简单,对于正数,将这个数与0x00000001进行与运算,即可判断最低位是否为1,接着将数字右移一位,继续判断。对于补码负数,直接右移一位会导致 ...
  • 0
  • 0
@kidultff

树莓派Ubuntu系统安装vcgencmd

树莓派使用Ubuntu官方的Ubuntu server 18会导致vcgencmd command not found,按照下面的步骤走即可解决首先用su命令进入root用户模式下,接着执行cd /tmp git clone https://github.com/raspberrypi/userland.git  cd  ...
  • 0
  • 0