《剑指offer》
weixin_45965762
这个作者很懒,什么都没留下…
展开
-
在O(1)时间删除链表结点
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void deleteNode(ListNode* node) { node->val = node->n.原创 2021-09-08 15:54:31 · 104 阅读 · 0 评论 -
《剑指offer》-->数值的整数次方
描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函数,同时不需要考虑大数问题,也不用考虑小数点后面0的位数。 class Solution { public: double Power(double base, int exponent) { double res = 1; for(int i = 0; i < abs(exponent);原创 2021-09-03 16:30:47 · 102 阅读 · 0 评论 -
《剑指offer》--> 二进制中1的个数
描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberOf1(int n) { int res = 0; unsigned int un = n; //有符号整数,如果是负数,右移后会在最高位补上1,无符号整数,右移后会在最高位补零 while (un) res += un & 1, un >>= 1;//把个位取出来, <<原创 2021-09-03 16:19:43 · 67 阅读 · 0 评论 -
《剑指offer》-->机器人的运动范围
描述 地上有一个rows行和cols列的方格。坐标从 [0,0] 到 [rows-1,cols-1]。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于threshold的格子。 例如,当threshold为18时,机器人能够进入方格[35,37],因为3+5+3+7 = 18。但是,它不能进入方格[35,38],因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 范围: 1 <= rows, cols<= 10原创 2021-09-03 16:05:47 · 54 阅读 · 0 评论 -
《剑指offer》--> 剪绳子
描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 输入描述: 输入一个数n,意义见题面。(2 <= n <= 60) 返回值描述: 输出答案。 示例1 输入:8 返回值:18 class Solution { public: int原创 2021-09-03 16:03:20 · 48 阅读 · 0 评论 -
《剑指 Offer》--- 用两个栈实现队列
描述 用两个栈来实现一个队列,分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 示例: 输入: [“PSH1”,“PSH2”,“POP”,“POP”] 返回: 1,2 解析: “PSH1”:代表将1插入队列尾部 “PSH2”:代表将2插入队列尾部 "POP“:代表删除一个元素,先进先出=>返回1 "POP“:代表删除一个元素,先进先出=>返回2 class Solution { public:原创 2021-09-03 13:49:13 · 125 阅读 · 0 评论 -
《剑指 Offer》--- 跳台阶
描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 示例1 输入:2 返回值:2 示例2原创 2021-07-20 16:41:40 · 43 阅读 · 0 评论 -
《剑指 Offer》--- 斐波那契数列
方法一、 为了避免考虑整数溢出问题,我们求 c%109+7的值, 递归: 时间复杂度是 O(2^n) class Solution { public: int Fibonacci(int n) { if(n <= 1){ return n; } return (Fibonacci(n - 1) + Fibonacci(n - 2)) % 1000000007; } }; 方法二、 递归+滚动变量。 仔细观察我们原创 2021-07-20 13:42:01 · 47 阅读 · 0 评论 -
《剑指offer》----06. 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] //掌握编辑链表和数组的反转函数 class Solution { public: vector<int> reversePrint(ListNode* head) { ListNode* p = head; //定义一个链表指向链表头 vector<int> ans;// 定义一个数组原创 2021-07-19 17:04:13 · 54 阅读 · 0 评论 -
《剑指offer》----05. 替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 class Solution { public: string replaceSpace(string s) { string ans; for(int i = 0 ; i<=s.size() ; i++) {原创 2021-07-19 16:08:20 · 44 阅读 · 0 评论 -
《剑指offer》----04. 二维数组中的查找
题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定target =原创 2021-07-19 16:04:08 · 45 阅读 · 0 评论 -
《剑指offer》----找出数组中重复的数字
题目描述: 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 限制: 2 <= n <= 100000 方法一、 思路: 1,先排序 2、排序后比较第i个和i+1个数字,如果相等就输出第i个数字 注意:因为是比较第i和i+1个数,所以索引范围到nums.size()-1就可以原创 2021-07-19 14:27:07 · 50 阅读 · 0 评论