2022年12月14日
删除链表中重复的节点
摘要： 在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : 阅读全文
posted @ 2022-12-14 14:21 !＆＆|| 阅读(30) 评论(0) 推荐(0)
在O(1)时间删除链表结点
摘要： 给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。 假设链表一定存在，并且该节点一定不是尾节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * L 阅读全文
posted @ 2022-12-14 13:40 !＆＆|| 阅读(53) 评论(0) 推荐(0)
2022年12月13日
二进制中1的个数
摘要： 输入一个 32 位整数，输出该数二进制表示中 1 的个数。 class Solution { public: int lowbit (int x) { return x & -x; } int NumberOf1(uint32_t x) { int ans = 0; while (x) { x -= 阅读全文
posted @ 2022-12-13 21:36 !＆＆|| 阅读(40) 评论(0) 推荐(0)
剪绳子
摘要： 给你一根长度为 nn 绳子，请把绳子剪成 m 段（m、n 都是整数，2≤n≤58 并且 m≥2）。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m]可能的最大乘积是多少？ 例如当绳子的长度是 8 时，我们把它剪成长度分别为 2、3、3 的三段，此时得到最大的乘积 阅读全文
posted @ 2022-12-13 21:28 !＆＆|| 阅读(28) 评论(0) 推荐(0)
机器人的运动范围
摘要： 地上有一个 mm 行和 nn 列的方格，横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1。 一个机器人从坐标 (0,0)(0,0) 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 kk 的格子。 请问该机器人能够达到多少个格子 阅读全文
posted @ 2022-12-13 21:24 !＆＆|| 阅读(67) 评论(0) 推荐(0)
矩阵中的路径
摘要： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 class Solution { public: vector 阅读全文
posted @ 2022-12-13 19:37 !＆＆|| 阅读(13) 评论(0) 推荐(0)
旋转数组的最小数字
摘要： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。 例如数组 {3,4,5,1,2}{3,4,5,1,2} 为 {1,2,3,4,5}{1,2,3,4,5} 的一个旋转，该数组的最小值为 11。 数组可能包含重复项。 class 阅读全文
posted @ 2022-12-13 18:47 !＆＆|| 阅读(15) 评论(0) 推荐(0)
2022年12月11日
81. 搜索旋转排序数组 II
摘要： 已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums 阅读全文
posted @ 2022-12-11 20:23 !＆＆|| 阅读(34) 评论(0) 推荐(0)
33. 搜索旋转排序数组
摘要： 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., 阅读全文
posted @ 2022-12-11 19:50 !＆＆|| 阅读(20) 评论(0) 推荐(0)
2022年12月10日
斐波那契数列
摘要： 输入一个整数 n ，求斐波那契数列的第 n 项。 假定从 0 开始，第 0 项为 0。 class Solution { public: int Fibonacci(int n) { if (n < 2) return n; int a = 0, b = 1, c; for (int i = 2; 阅读全文
posted @ 2022-12-10 16:54 !＆＆|| 阅读(52) 评论(0) 推荐(0)