1

1
题目 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A ...
本文首发于微信公众号:图解算法 题目 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度...
WXGZH 每日一道算法 欢迎关注 WXGZH:小夕学算法 题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。...
题目 解题思路 解题思路:本文解法基于此性质:二叉搜索树的中序遍历为 递增序列 。 根据以上性质,易得二叉搜索树的 中序遍历倒序 为 递减序列 。因此,求 “二叉搜索树第 k...
本文首发于WXGZH:小夕学算法 小夕:采取贪心策略,只要当前子段的和最大,就记录到maxSum中,如果sum的结果小于0,必须将sum = 0,然后重新开始计算新的子段和,...
这老婆太不懂事了,你弟就是她弟啊怎能不帮呢?必须离,离了再找个年薪千万的,叫她哭去。
递归解法 终止条件很明显就是当节点head为空的时候,就没法递归了,这里主要看的是逻辑处理部分,当递归往下传递到最底端的时候,就会触底反弹往回走,在往回走的过程中记录下走过的...
题目 剑指 Offer 32 - III. 从上到下打印二叉树 III[https://leetcode-cn.com/problems/cong-shang-dao-xia...
题目 题目思路 [https://mp.weixin.qq.com/s/UuS_QBHwzuRLtsj2aKGDZA]一次for循环,将存在queue中的元素全部出完,并存到...
题目 思路 一.解题思路: 判空 新建一个集合data用来存储节点值,新建一个队列queue用来存储每一层的结果,将root存入队列 bfs方法循环遍历队列queue,直到空...
题目 面试官:小夕,做一下这道面试题吧。小夕:好的,我可以借助辅助栈来实现吗?面试官:可以的,说一下你的思路吧。小夕:好的,我图形结合一下,说得清楚些。 第一种辅助栈思路 小...
题目 第一种解法题解思路 维护两个栈,一个输入栈,一个辅助栈,辅助栈用于存储当前栈中的最小值。因为pop一定是从栈顶出栈的,所以在辅助栈中后入栈的最小值影响不到先入栈的最小值...
题目 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff"返回 "b" s = ""返回 " ...
题目 思路 找到递归点:左树与右树对称与否,与其跟两树的子树的对称情况有关系。 递归结束条件: 都为空指针则返回 true 只有一个为空则返回 false 两个指针当前节点值...
最近本君喜提一款超非常好用的音乐播放器,完全的免费,而且没有广告,真香~~数数你手机中装了多少款播放器--从读完这篇文章开始,你就可以放弃它们了 温馨提示:此软件仅支持安卓版...