![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
笨小孩k
总是闯祸的程序猿
展开
-
链表后序遍历算法实现C++
一、节点定义struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};二、递归写法 三、非递归写法原创 2017-04-08 10:15:54 · 782 阅读 · 0 评论 -
next数组两种求法
(1)第一种求法:根据前一个字符的next值求(2)第二种求法:根据最大公共元素长度求原创 2017-03-23 09:45:45 · 39339 阅读 · 15 评论 -
动态规划例题
1.动态规划2.给定一个字符串s和一个词dict的字典,确定s可以被分割成一个或多个词典单词的空格分隔的序列。原创 2017-05-06 15:13:38 · 398 阅读 · 0 评论 -
链表逆序
二、while(n != null){ m = n; n = n.next; m.next = head; head = m; }三、图文分析原创 2017-10-29 11:35:24 · 281 阅读 · 0 评论 -
[leetcode] Maximal Rectangle
Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area.能跑的通所有测试用例的$n^3$,$n^4$解法原创 2018-01-18 08:59:52 · 314 阅读 · 0 评论 -
不用“加减乘除”实现“加减乘除运算”
换了n种方法,终于是跑通了一个不超时的,记录一下class Solution { public int divide(int dividend, int divisor) { boolean isMinus = ((dividend0 && divisor >0) || (dividend>0 && divisor 0)); //异号为true,同号为false原创 2018-01-30 20:52:56 · 601 阅读 · 0 评论