这道题目DFS用得非常不自信。
(1)递归的用得不够大胆,过分考虑细节了,应该站得高些。
(2)思路厘清之后,要注意状态值的修改,就是状态恢复。深度优先走到底之后,需要返回,此时对应的状态也应该返回。例如之前放到堆栈/vector里的状态数据要弹出来。
/**
* Definition for binary tree
* struct TreeNode {
* int val;...
分类:
其他好文 时间:
2014-12-09 17:53:30
阅读次数:
142
.aspx代码如下:
$(document).ready(function () {
$("#lb_img").click(function () {
$("#img2").attr("src", $(this).val());
...
分类:
Web程序 时间:
2014-12-09 17:49:08
阅读次数:
230
Double.MAX_VALUE 等于 (2-2^(-52)) * 2^1023 约等于2^1024Double.MIN_VALUE 最小正非零值 2^(-1074)Long.MAX_VALUE 等于 (2^63)-1Long.MIN_VALUE 等于 -2^63Integer.MIN_...
分类:
编程语言 时间:
2014-12-09 17:07:04
阅读次数:
206
题目链接:点击打开链接
题意:
给定一张银行卡的n条记录:
val day.mon hour:min
表示这张卡在这个时间有一条交易。
输出n行,对于输出的第i行表示:根据前i件记录,可以推测出这张卡的最大透支额度是多少。
即:把前i个记录按时间排个序,跑一遍,输出过程中的最小值。
思路:
我们可以认为前i-1个事件已经有序,并且每个事件都有个过程最小值。
1、当插入第i个事件时...
分类:
其他好文 时间:
2014-12-09 15:39:21
阅读次数:
269
decodedecode(column,if_value,value,elseif_value,value,default_value); 好比一张表:select decode(score,'A','优秀','B','良好','C','及格','不及格') from t_tabledecode(条...
分类:
数据库 时间:
2014-12-09 13:47:23
阅读次数:
234
//get id 获取内容,调用xml方法public function get(){$id = $_GET['id'];//接收id$User = M('user');//$val->where("id = $id")->select();$data=$User->where( "id = $id...
分类:
Web程序 时间:
2014-12-08 15:07:41
阅读次数:
306
Query获取多种input值的方法(2011-06-03 01:59:14)转载▼标签:单选文本区域元素获取文本框jquery多种input值的方法杂谈分类:转载1 if($("input[name=item][value='val']").attr('checked')==true) //判断是...
分类:
Web程序 时间:
2014-12-06 20:15:22
阅读次数:
314
AC自动机struct ACauto{ int ch[MAXN][26]; int size; int f[MAXN],last[MAXN],val[MAXN],cnt[MAXN]; void init()//初始化 { size=1; memset(ch[0],0,sizeof(ch[0])...
分类:
其他好文 时间:
2014-12-06 15:16:58
阅读次数:
186
验证邮箱: $('input[data-name="email"]').keyup(function () { var em; em = $(this).val(); if (!em.match(/[\w\.\-]+@[a-z0-9\-]+\.([a-z\....
分类:
Web程序 时间:
2014-12-05 19:13:54
阅读次数:
185
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
深搜+递归
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* Tree...
分类:
其他好文 时间:
2014-12-05 17:34:59
阅读次数:
169