日刷算法通大神
日刷算法通大神,慢慢积累
变优秀的小白
开卷!!
展开
-
二叉搜索树的最近公共祖,简单over
刷题笔录剑指Offer - 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5.原创 2021-07-30 13:02:44 · 69 阅读 · 0 评论 -
圆圈中最后剩下的数字(约瑟夫环) & 不用加减乘除做加法
刷题笔录作者:关注了????Github:Github掘金:进去看看????爱好:Americano More Ice !QQ学习交流群(new): 811792998剑指offer_圆圈中最后剩下的数字(约瑟夫环)0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,原创 2021-07-29 13:32:48 · 88 阅读 · 0 评论 -
扑克牌中的顺子,两种解法
刷题笔录作者:关注了????Github:Github掘金:进去看看????leetcode:点个关注????爱好:Americano More Ice !QQ学习交流群(new): 811792998剑指Offer - 扑克牌中的顺子从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例原创 2021-07-28 13:34:57 · 2152 阅读 · 0 评论 -
剑指offer - 左旋转字符串
刷题笔录作者:关注了????Github:Github掘金:进去看看????爱好:Americano More Ice !QQ学习交流群(new): 811792998剑指Offer - 和为s的两个数字字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2输出: "cdefgab原创 2021-07-28 13:05:51 · 89 阅读 · 0 评论 -
和为s的两个数字,看这篇就够了
刷题笔录作者:关注了????Github:Github掘金:进去看看????爱好:Americano More Ice !QQ学习交流群(new): 811792998剑指Offer - 和为s的两个数字输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例 1:输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]示例 2:输入:nums = [10,26,3原创 2021-07-27 13:00:46 · 89 阅读 · 0 评论 -
剑指Offer - 平衡二叉树
刷题笔录作者:关注了????Github:Github掘金:进去看看????爱好:Americano More Ice !QQ学习交流群(new): 811792998剑指Offer - 平衡二叉树输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 tru原创 2021-07-26 13:34:13 · 84 阅读 · 0 评论 -
剑指offer - 排序数组中找数(二合一)
刷题笔录作者:关注了????Github:Github掘金:进去看看????爱好:Americano More Ice !QQ学习交流群(new): 811792998剑指Offer - 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示:0 <= nums.leng原创 2021-07-23 13:20:45 · 137 阅读 · 0 评论