JinFei's Blog

Thinking will not overcome fear but action will.

[剑指Offer]构建乘积数组

矩阵乘法

题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]。不能使用除法。解题思路 B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1] 从左到右算 B[i]=A[0]A[1]…*A[i-1] 从右到左算B[i]=A[i+1]…*A[n-1] ...

Posted by JinFei on December 8, 2019

[剑指Offer]机器人的运动范围

dfs

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？解题思路 dfs ...

Posted by JinFei on December 7, 2019

[iTools]MarkDown

MarkDown

h1 h2 h3 h4 h5 h6 一级标题二级标题引用 hello world! hello world! hello world! cout << "hello world ! " << endl; Tab缩进无序列表1 无序列表2 无序列表3 有序列表1 有序列表2 ...

Posted by JinFei on December 6, 2019

[iTools]GitTest

Git

Begin Git Test windows下Git测试

Posted by JinFei on December 6, 2019