水题
文章平均质量分 72
算法题的小练习
君梦如烟Brian
He who has a Why to live for can bear almost any how.
展开
-
水题:排列组合系列
排列组合水题原创 2022-08-13 21:08:33 · 329 阅读 · 0 评论 -
水题: 旋转数组系列
旋转数组系列的刷题记录原创 2022-08-09 19:55:22 · 92 阅读 · 0 评论 -
LeetCode: 406. 根据身高重建队列
406. 根据身高重建队列原创 2022-08-03 12:34:18 · 128 阅读 · 0 评论 -
水题: 接雨水
LeetCode刷题,接雨水,双指针解法原创 2022-07-16 19:24:21 · 122 阅读 · 0 评论 -
图示 LeetCode: 92. 反转链表 II
图示 LeetCode: 92. 反转链表 II原创 2022-05-06 13:11:24 · 346 阅读 · 0 评论 -
链表排序的快排实现
链表快排思路及代码原创 2022-03-10 15:57:25 · 4238 阅读 · 0 评论 -
圆圈中最后剩下的数字 —— 约瑟夫环问题
问题来源: 剑指 Offer 62. 圆圈中最后剩下的数字模拟求解流程设 n = 5, m = 3n = 5,0, 1, 2, 3, 4 => 0, 1, 2, 3, 4n = 4,3, 4, 0, 1 => 3, 4, 0, 1n = 3,1, 3, 4 => 1, 3, 4n = 2,1, 3原创 2021-11-29 00:27:41 · 167 阅读 · 0 评论 -
数组中数字出现的次数(位运算+自动机)
题目在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。来源: 剑指 Offer 56 - II. 数组中数字出现的次数 II分析观察题意,注意到在二进制模式下, 对于3的倍数,每位出现次数总为三的倍数。那么我们只需要累计每位出现"1"的次数再模三就是所得的二进制串就是本问题的解了。有三种状态(21<3<222^1 < 3 < 2^221<3<22), 需要用2位表示n % 3 = 0, AB = 00n原创 2021-11-26 19:40:50 · 215 阅读 · 0 评论 -
二叉搜索树与双向链表(解题思路)
题目来源: Leetcode 剑指 Offer 36. 二叉搜索树与双向链表问题: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。基本思路核心: "二叉搜索树的中序遍历是有序的。我们可以通过左旋转,将每棵子树的右孩子都甩到左边,且依旧保持二叉搜索树的性质。因此, 只需要递归遍历所有左子树,并按照上述方法改造即可得到有序的单链表。随后只需要一趟遍历,维护双向链表和循环链表的性质。C++实现代码class Solution原创 2021-11-20 19:28:19 · 385 阅读 · 0 评论 -
n个结点的二叉树的形状数目(动态规划)
一、题目描述给定nnn个结点,求二叉树的形状数目。二、想法对于一颗有nnn个结点的二叉树。保持其右子树不变,改变左子树形态,此时有kkk种可能(k∈Nk \in Nk∈N)。然后,保持其左子树不变,改变其右子树形态,此时有n−k−1n-k-1n−k−1种可能(减一是除去根节点)假设f(k)为,结点树为k的二叉树的形状数量若左右子树的结点树不相同,则左右子树互换再次按上面所述去做,又相同的排列数目。根据排列组合,当前n个结点的二叉树有f(n−k−1)∗f(k)∗2f(n-k-1)*f(k原创 2020-11-27 19:15:44 · 2851 阅读 · 0 评论 -
整数划分为多数之和
题目简述将整数n,划分为m个整数的和(1≤m≤n)(1 \le m \le n)(1≤m≤n),求有多少种加法结果。额外条件: 整数的顺序也影响结果。解决方案解法一、枚举思考联想到抽屉原理将整数n理解为有n个item,将枚举过程理解为,将n个item放到m个抽屉中现在的问题就在于如何分配item?容易得出,两种极端情况。m=nm = nm=n,抽屉数等于item个数,这意味着只有一种分法m=1m = 1m=1,只有一个抽屉,怎么分都也是只有一种分法那么,就剩下一原创 2020-11-15 11:16:34 · 418 阅读 · 0 评论