Leeycw96的博客

题目：有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述:输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。输出描述:输出一行，表示走法的数目示例1输入3 2输出10说起来，楼主已经...

题目如下：首先，我们从最基本的思维讲起，对于只有第一行的数据，因为只有一条路径，显然最小路径和就是2，然后我们再增加第二行3 4数据，这时我们发现，路径增加到了两条，分别是2--->3，2--->4。那么最小路径和肯定是取2 3的和，即最小路径和为5。现在我们假设到了第i行，从第一行到第i-1行的最小路径和我们已经知道，这里要声明的一点是，最小路径和与其最后一行的出口是对应的，...

最近在leetcode遇到这个题目，题目描述如下：解决这个问题的话，我们可以借助两数之和的求解过程。两数之和的问题描述如下：解决两数之和的话，可以使用一个hashMap，保存值与下标，类似与登记功能，比如说2这个元素来了，要凑成9的话，还需要找到7这个元素，但是发现hashMap中没有7这个元素，于是2只好等待，将自己与自己的下标存到hashMap中，之后7来了，它需要找到值为2的...