摘要： 剑指Offer：链表中倒数第k个节点 题目描述： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 解题思路： 因 阅读全文

摘要： 剑指Offer：反转链表 题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 解题思路： 通过遍历链表，将当前链表的指针域直接改变，指向前一个结点。 并且保存当前结点地址，前一个结点地址。 class Solution { public: ListNode* rev 阅读全文

摘要： 剑指Offer：数值的整数次方 问题描述： 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 解题思路： 判断x的n次方为正或负数； 若为负数直接转换成int类型会超出范围，直接定义一个 阅读全文

摘要： 剑指Offer：剪绳子Ⅰ 题目描述： 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、 阅读全文

摘要： 剑指Offer：机器人的运动范围 问题描述： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人 阅读全文

摘要： （多）进程进程是程序在计算机上的一次执行活动... 阅读全文

摘要： 剑指Offer：调整数组顺序使奇数位于偶数前面 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 解题思路1： 新建一个vector数组，将重新排序好的奇偶数传入； 使用两个指针，进行遍历vector数组，找到奇数就放在 阅读全文

摘要： 剑指Offer：删除链表的节点 题目要求： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 解题思路： 单链表删除节点，直接将当前节点的指针指向下一个节点的next即可； 因为该题是查找节点中的值是否等于给定值，并且找到之后无法向前找节点； 在确认是 阅读全文

摘要： 剑指Offer：打印从1到最大的n位数 题目描述： 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 解题思路： 通过pow(10, n)函数算出10的n次方； 从1到10的n次方不断push进vector数组中即可。 阅读全文

摘要： 剑指Offer：二进制中1的个数 题目描述： 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 解题思路： 想着将二进制无符号整数转换成字符串itoa()，然后遍历找出1，但是在C++编程 阅读全文