摘要:
c++ 栈方法 python 指针法 阅读全文
摘要:
思想: 分治法(递归法): 分治法,分而治之。就是将原问题划分为n个规模较小,结构与原问题类似的小问题进行处理,递归地解决这些问题,然后再合并求解的过程。 分治法在解决的流程上分为三个步骤: 1.分解:将原问题划分为n个规模较小,结构与原问题类似的小问题。 2.解决:若子问题规模小,足以处理,则求解 阅读全文
摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路 设置两个指针 fast 、slow,fast先走k-1步,然后再一起走; 先走的k-1步中,如果遇到fast=nullptr,说明链表长度小于k-1,就没有倒数第k项,那就直接返回空指针; 当fast走到最后一个结点,slow恰好在倒数第k 阅读全文
摘要:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 说明: 首先所有正数和负数在计算机中都是以补码的形式存在的,所以不用考虑转换成补码,只要你把正数、负数的二进制能写出来就可以了,计算机后台会自动转换成补码计算的! python python二进制: python二进制显示的时候前面会 阅读全文