算法
关注
分享
扫一扫
灰子学技术
10年+后端开发工程师，8.5年+C++开发，2年Go开发经验。
公众号： 灰子学技术
架构知识文章 25篇+：
Go语言文章40篇+：
算法篇40篇+：
展开
-
笔试面试题目：链表之两数相加
算法：核心问题是进位的操作：1）不要忘记进位之后的哪一个1；2）不要忘记所有位都操作完了之后，最后的哪一个进位1变形题目的话，需要想办法转换成题目1这种原子操作的题目。题目 1...原创 2020-07-26 20:40:39 · 328 阅读 · 0 评论 -
灰子学算法之动态规划进阶
算法：本篇属于动态规划的进阶题目，我们可以通过数据dp[i]来表示包括第i个元素的计算和，然后计算出所有的dp[i],最终求出来最大值就可以。详细见下面的例子中的讲解。备注：基本公式：f...原创 2020-10-17 10:14:04 · 147 阅读 · 0 评论 -
灰子学算法之初级动态规划
算法：本篇是动态规划的第一篇文章，对于动态规划的题目，其实就是数学中的归纳法，最终需要找到一个公式，找到后面的值与前面数据之间的关联关系。对于本次的几个题目来讲，公式比较简单：f(n+2...原创 2020-10-14 19:57:54 · 132 阅读 · 0 评论 -
灰子学算法之树的倒数k个节点
算法：这类题目的核心思想是，利用二叉树的中序遍历是从小到大的，将其转变成数组，然后对这个有序数组进行取值操作就可以了。特别注意：转换之后的数组有可能会存在重复的节点，此时的话，我们就需要...原创 2020-08-14 04:00:00 · 307 阅读 · 0 评论