- 博客(12)
- 收藏
- 关注
RSS订阅原创 算法学习---分发糖果
算法学习---分发糖果第一个想法第二个想法老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？leetCode题目链接:https://leetcode-cn.com/problems/candy第一个想法第一眼看到题目，似乎只要遍历一遍即可举个例子：可以从1-2-3这三
2020-08-12 15:31:28
186
原创 算法学习---将字符串拆分成斐波那契序列
算法学习---将字符串拆分成斐波那契序列给定一个数字字符串 S，比如 S = “123456579”，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足：0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）；F.length >= 3；对于所有的0 <= i < F.length - 2，都有 F[i] + F[i+1] = F[i+2] 成立。另外，请注
2020-06-04 15:07:56
687
原创 算法学习---分发饼干
算法学习---分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。leetCode题目链接:https://leetcode
2020-05-29 12:02:42
238
1
原创 算法学习---监控二叉树
算法学习---监控二叉树总结：可以看到，我们在解题过程中，利用了**贪心**的思想，以**状态变量**辅助（标记已监视、未监视、已安装），最终成功解出了题目给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。LeetCode题目链接:https://leetcode-cn.com/problems/binary-tree-cameras/从题目中知道，我们需要求得最小摄像头数量那么怎么样去保证 最小
2020-05-27 15:10:18
360
原创 算法学习---合法二叉搜索树
算法学习---合法二叉搜索树第一个思路第二个思路实现一个函数，检查一棵二叉树是否为二叉搜索树。leetCode题目链接:https://leetcode-cn.com/problems/legal-binary-search-tree-lcci/二叉搜索树性质：根节点的值大于左子树所有节点的值，小于右子树所有节点的值。一般二叉搜索树的遍历分成以下几种：前序遍历：根结点 —> 左子树 —> 右子树中序遍历：左子树—> 根结点 —> 右子树后序遍历：左子树 —>
2020-05-18 15:42:18
211
原创 算法学习---平衡二叉树
算法学习---平衡二叉树输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。leetCode题目链接:https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/直接上代码（就着注释一起食用）class Solution {public: bool...
2020-05-07 16:49:37
159
转载 cocos---如果在引擎内部增加一个合并纹理图集的函数?(转--侵删)
如果在引擎内部增加一个合并纹理图集的函数?https://forum.cocos.org/t/topic/48310
2020-05-06 16:13:02
219
转载 cocos源码分析--SpriteBatchNode绘图原理（转--侵删）
cocos源码分析–SpriteBatchNode绘图原理https://www.cnblogs.com/xiaonanxia/p/9199737.html
2020-05-06 16:10:04
266
原创 算法学习---让字符串成为回文串的最少插入次数
算法学习---让字符串成为回文串的最少插入次数给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让 s 成为回文串的 最少操作次数 。「回文串」是正读和反读都相同的字符串。leetCode题目链接:https://leetcode-cn.com/problems/minimum-insertion-steps-to-make-a-string-palindro...
2020-04-28 16:48:15
540
原创 算法学习---最长回文子串
算法学习---最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。leetCode题目链接:https://leetcode-cn.com/problems/longest-palindromic-substring/根据leetCode官方解法，有很多种 最长公共子串 / 暴力法 / 动态规划 / 中心扩展算法，这里贴一份Manacher ...
2020-04-24 10:56:05
193
原创 算法学习---回文数
算法学习---回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。leetCode题目链接:https://leetcode-cn.com/problems/palindrome-number/直接上代码（就着注释一起食用）class Solution {public: bool isPalindrome(int x) { //...
2020-04-23 15:31:37
406
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人