一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 ...
分类：
其他好文 时间：
2019-11-11 18:31:06
阅读次数：
89
var ii = 12; if (parseInt(ii) == parseFloat(ii)){ alert("整数"); }else{ alert("小数"); } ...
分类：
其他好文 时间：
2019-11-10 22:33:04
阅读次数：
87
1.最基本的去重方法 思路：定义一个新数组，并存放原数组的第一个元素，然后将元素组一一和新数组的元素对比，若不同则存放在新数组中。 function unique(arr){ var res = [arr[0]]; for(var i=1;i<arr.length;i++){ var repeat ...
分类：
其他好文 时间：
2019-11-10 13:41:04
阅读次数：
55
一． 问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为： [ [15,7], [9,20], ...
分类：
其他好文 时间：
2019-11-10 12:03:20
阅读次数：
112
unique函数 unique函数用来去重，其原理是对序列中的元素遍历，如果相同的就让后面的往前覆盖。 例如： 1 3 3 4 5 5 6 7 1 3 4 5 6 7 6 7，注意最后两个6 7还保留 函数原型：it = unique(a+1, a+n+1)，返回值是最后一个前移覆盖的位置， 即1 ...
分类：
其他好文 时间：
2019-11-10 11:54:39
阅读次数：
144
Ujan decided to make a new wooden roof for the house. He has nn rectangular planks numbered from 11 to nn. The ii-th plank has size ai×1ai×1 (that is, ...
分类：
其他好文 时间：
2019-11-10 11:46:16
阅读次数：
66
[TOC] 前端与算法 leetcode 350. 两个数组的交集 II 题目描述 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢？你 ...
分类：
编程语言 时间：
2019-11-10 10:30:54
阅读次数：
88
单链表中的环二。题意是给一个链表，如果这个链表中有环，请return环的起点；若没有，return null。找是否有环可以参照[LeetCode] 141. Linked List Cycle的讲解。至于怎么找到环的起点，我这里引用一个非常好的讲解，https://www.cnblogs.com/ ...
分类：
其他好文 时间：
2019-11-10 10:25:40
阅读次数：
96
10.Paths through the Hourglass,UVa10564 题意： 有一个沙漏，第一行有$n$个格子，第二行有$n 1$个格子$\cdots\cdots$最中间的行只有1个格子，然后它下面一行2个格子，再下面一行3个格子$\cdots\cdots$最后一行$n$个格子，如图$1 ...
分类：
其他好文 时间：
2019-11-09 23:57:22
阅读次数：
189
关灯问题II 状压DP $n$个灯，$m$个按钮，每个按钮都会对每个灯有不同影响，问最少多少次使灯熄完。 $n\le 10,m\le 100$ 状压DP的好题，体现了状压的基本套路与二进制操作 注意到此题$n$极小，一般小于$16$就可以做状压，并且发现每次转移时需要每盏灯的信息，于是我们直接将灯状 ...
分类：
其他好文 时间：
2019-11-09 23:38:02
阅读次数：
93
