2020年9月24日
学习逆波兰法
摘要： 首先是将中缀表达式 转换为后缀表达式 https://blog.csdn.net/qianyayun19921028/article/details/89228263 中缀转后缀是为了便于堆栈运算，此外中缀转成后缀表达式之后不带括号。 例如，表达式a+b*c+(d*e+f)*g， 中缀转后缀的基本方 阅读全文
posted @ 2020-09-24 21:25 goto2091 阅读(178) 评论(0) 推荐(0)
链表中倒数第K个节点
摘要： 倒数第K个节点，重点是边界条件，以及输入情况。 具体思路： { int n; while(cin >> n){ //创建头节点 ListNode *pHead = new ListNode(-1); ListNode *p = pHead; for(int i = 0; i < n ; i++) { 阅读全文
posted @ 2020-09-24 14:22 goto2091 阅读(78) 评论(0) 推荐(0)
说一说最长子序列(初稿)
摘要： leetcode300 原题。 思路： 求最优解的问题，可以转化为动态规划问题，动态规划问题先要找到子问题。 子问题是什么？ 要找最长上升子序列，先找子序列，再从中找到最大的。分为子问题就是，只要找到每个位置的最大子序列，那么在其中找到最大的值，就是整个数组的最大上升子序列。 每个位置的最大上升子序 阅读全文
posted @ 2020-09-24 11:33 goto2091 阅读(157) 评论(0) 推荐(0)