摘要：
先上题538. 把二叉搜索树转换为累加树 搞清楚：参数是从上向下传递的，而类变量下层改变后返回上层仍是下层改变和的记录 阅读全文
posted @ 2019-03-13 14:45
ArkiWang
阅读(272)
评论(0)
推荐(0)
摘要：
968. 监控二叉树 瞎**分析评论区Rui大佬的答案，这题想直接递归return min还是有坑的，分计数和状态。有个状态转换的思想 阅读全文
posted @ 2019-03-12 16:52
ArkiWang
阅读(740)
评论(0)
推荐(0)
摘要：
903. DI 序列的有效排列 32. 最长有效括号 阅读全文
posted @ 2019-03-11 11:11
ArkiWang
阅读(460)
评论(0)
推荐(0)
摘要：
首先要清楚dp[i]存放的是什么。之前想当然的认为dp[i]=0..i最长的自增子序列长度，若是如此，那么dp[]便为非降序数组，然而事实并非如此。通过查看dp[]的增长方式便知，其需要满足两个条件nums[i]>nums[j]&&dp[i]<=dp[j]，关键的是dp[i]<=dp[j]，若没有这 阅读全文
posted @ 2019-03-10 22:33
ArkiWang
阅读(2535)
评论(0)
推荐(0)
摘要：
1.硬币问题 377. 组合总和 Ⅳ 简单递归 int count(int[]nums,int sum,int tar){ int res=0; if(sum<tar){ for(int i:nums) res+=count(nums,sum+i,tar); }else if(sum==tar) r 阅读全文
posted @ 2019-03-07 21:15
ArkiWang
阅读(340)
评论(0)
推荐(0)
摘要：
引用一下别的大佬写的介绍还有知乎上的十问十答 搞清楚什么是动态规划，和什么时候用动态规划。 p.s.百度百科和算法数上那一大堆看完也没什么意思，不如从实例入手。掌握分析递推关系才是王道。 集合存储状态+状态转移方程 超级楼梯 共两种爬楼方式——一次上一个台阶&一次上两个台阶，问上到第n阶台阶的方法共 阅读全文
posted @ 2019-03-05 13:33
ArkiWang
阅读(1620)
评论(0)
推荐(0)
摘要：
题目部分 答案部分（按顺序） 阅读全文
posted @ 2019-02-27 17:26
ArkiWang
阅读(789)
评论(2)
推荐(0)
摘要：
2014 Problem A. 奇偶求和 题目描述： 给定N个数，分别求出这N个数中奇数的和以及偶数的和。 输入格式 第一行为测试数据的组数T（1<=T<=50）。请注意，任意两组测试数据之间是相互独立的。 每组数据包含两行： 第一行为一个整数N（1<=N<=10C）。 第二行为N个正整数，整数之间 阅读全文
posted @ 2019-02-27 17:09
ArkiWang
阅读(300)
评论(0)
推荐(0)
摘要：
环境： ide：pyCharm 2018.3.2 pyhton3.7 os:win10 64bit 步骤： 1.确认你的python有没有装pip，有则直接跳2。无则cmd到python安装目录下easy_install-3.7.exe pip。 2.下载https://storage.google 阅读全文
posted @ 2019-01-02 18:16
ArkiWang
阅读(1382)
评论(0)
推荐(0)
浙公网安备 33010602011771号