上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: 题目链接: 剑指 Offer 61. 扑克牌中的顺子 题目描述: 从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。 2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 解法思路: 代码: // 1.将所有 阅读全文
posted @ 2023-09-11 19:08 小星code 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 60. n个骰子的点数 题目描述: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 解法思路: 还未理解 代码: // 通常做法是声明一个二维数组 dp ,dp[i][j] 代表前 i 个骰子的点数和 j 的概率, // 阅读全文
posted @ 2023-09-11 19:07 小星code 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 59 - I. 滑动窗口的最大值 题目描述: 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 解法思路: 单调队列: 维护一个单调的队列,队列中保存的是对应数字的数组下标 每新加进来一个元素,首先删除队头(超出滑动窗口的范围的值) 然后比较 阅读全文
posted @ 2023-09-11 17:08 小星code 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 58 - II. 左旋转字符串 题目描述: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 解法思路: 常规的切 阅读全文
posted @ 2023-09-11 16:33 小星code 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 56 - II. 数组中数字出现的次数 II 题目描述: 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 解法思路: 代码: 阅读全文
posted @ 2023-09-11 09:34 小星code 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 57 - II. 和为s的连续正数序列 题目描述: 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 解法思路: 双指针: 当总和小于 target 时,j 指 阅读全文
posted @ 2023-09-10 22:42 小星code 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 56 - I. 数组中数字出现的次数 题目描述: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 解法思路: 代码: func singleNumbers(nums [ 阅读全文
posted @ 2023-09-10 21:51 小星code 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 55 - II. 平衡二叉树 题目描述: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 解法思路: 求出二叉树中每个节点的左右子树的高度(利用上一题的代码) 判断左右子树的高度差是否超过 阅读全文
posted @ 2023-09-09 16:05 小星code 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 55 - I. 二叉树的深度 题目描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 解法思路: 代码: 层序遍历的方式求树的深度 /** * Definition for a bin 阅读全文
posted @ 2023-09-09 15:51 小星code 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 剑指 Offer 54. 二叉搜索树的第k大节点 题目描述: 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 解法思路: 由于题目中二叉树是二叉搜索树(中序遍历是升序的),要求的是第 k 大的节点值,也就是倒数第 k 个数, 因此可以转换一下遍历顺序,按照 右->根->左的顺序进行 阅读全文
posted @ 2023-09-09 15:39 小星code 阅读(2) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页