From ceab991be8a5c94c3fa0f4728c9faf54d63ac50d Mon Sep 17 00:00:00 2001 From: CyC2018 <36260787+cyc2018@users.noreply.github.com> Date: 2018年2月14日 04:21:57 +0800 Subject: [PATCH 1/2] =?UTF-8?q?Update=20=E5=89=91=E6=8C=87offer=E9=A2=98?= =?UTF-8?q?=E8=A7=A3.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...221円346円214円207円offer351円242円230円350円247円243円.md" | 12 +++++------- 1 file changed, 5 insertions(+), 7 deletions(-) diff --git "a/345円211円221円346円214円207円offer351円242円230円350円247円243円.md" "b/345円211円221円346円214円207円offer351円242円230円350円247円243円.md" index 0813cb93b1..aede6d49c1 100644 --- "a/345円211円221円346円214円207円offer351円242円230円350円247円243円.md" +++ "b/345円211円221円346円214円207円offer351円242円230円350円247円243円.md" @@ -131,7 +131,7 @@ public boolean Find(int target, int [][] array) { **题目描述** -请实现一个函数,将一个字符串中的空格替换成"%20"。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 +请实现一个函数,将一个字符串中的空格替换成"%20"。例如,当字符串为 We Are Happy. 则经过替换之后的字符串为 We%20Are%20Happy。 **题目要求** @@ -346,7 +346,7 @@ public int RectCover(int target) { **题目描述** -把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 +把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组 {3, 4, 5, 1, 2} 为 {1, 2, 3, 4, 5} 的一个旋转,该数组的最小值为 1。 NOTE:给出的所有元素都大于 0,若数组大小为 0,请返回 0。 ```java public int minNumberInRotateArray(int[] array) { @@ -362,7 +362,7 @@ public int minNumberInRotateArray(int[] array) { **题目描述** -请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入该格子。 +请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串 "bcced" 的路径,但是矩阵中不包含 "abcb" 路径,因为字符串的第一个字符 b 占据了矩阵中的第一行第二个格子之后,路径不能再次进入该格子。 ```java private int[][] next = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}}; @@ -402,7 +402,7 @@ private boolean backtracking(char[][] m, int rows, int cols, char[] str, boolean **题目描述** -地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? +地上有一个 m 行和 n 列的方格。一个机器人从坐标 0, 0 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于 k 的格子。 例如,当 k 为 18 时,机器人能够进入方格(35, 37),因为 3+5+3+7 = 18。但是,它不能进入方格(35, 38),因为 3+5+3+8 = 19。请问该机器人能够达到多少个格子? ```java private int cnt = 0; @@ -489,7 +489,7 @@ public double Power(double base, int exponent) { **题目描述** -请实现一个函数用来匹配包括'.'和'\*'的正则表达式。模式中的字符'.'表示任意一个字符,而'\*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab\*ac\*a"匹配,但是与"aa.a"和"ab\*a"均不匹配 +请实现一个函数用来匹配包括 '.' 和 '\*' 的正则表达式。模式中的字符 '.' 表示任意一个字符,而 '\*' 表示它前面的字符可以出现任意次(包含 0 次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串 "aaa" 与模式 "a.a" 和 "ab\*ac\*a" 匹配,但是与 "aa.a" 和 "ab\*a" 均不匹配 ```java public boolean match(char[] str, char[] pattern) { @@ -1601,5 +1601,3 @@ public ArrayList maxInWindows(int[] num, int size) { } ``` - - From c3fdf645c36c23b78f82aee0f322415b87e90922 Mon Sep 17 00:00:00 2001 From: CyC2018 <36260787+cyc2018@users.noreply.github.com> Date: 2018年2月14日 04:23:36 +0800 Subject: [PATCH 2/2] =?UTF-8?q?Update=20Leetocde=E9=A2=98=E8=A7=A3.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "Leetocde351円242円230円350円247円243円.md" | 14 -------------- 1 file changed, 14 deletions(-) diff --git "a/Leetocde351円242円230円350円247円243円.md" "b/Leetocde351円242円230円350円247円243円.md" index 203e2e8fef..03ebe04517 100644 --- "a/Leetocde351円242円230円350円247円243円.md" +++ "b/Leetocde351円242円230円350円247円243円.md" @@ -47,8 +47,6 @@ * [Trie](#trie) * [图](#图) * [位运算](#位运算) -* [其它](#其它) - * [注意细节](#注意细节) * [参考资料](#参考资料) @@ -4883,18 +4881,6 @@ public int maxProduct(String[] words) { } ``` -# 其它 - -## 注意细节 - -- 从功能测试、边界测试和负面测试来考虑输入。 - -- 两个浮点数比较是否相等不直接使用 == - -```java -Math.abs(a - b) <= 0; -``` - # 参考资料 - [Leetcode](https://leetcode.com/problemset/algorithms/?status=Todo)

AltStyle によって変換されたページ (->オリジナル) /