Leetcode PHP题解--D26 766. Toeplitz Matrix

766. Toeplitz Matrix 题目链接 766. Toeplitz Matrix 题目分析 拓普利兹矩阵,应该不用多说了。 要求自己的右下和左上元素值相等。 思路 拿当前行的前0~n-1位,与下一行的1~n位对比即可。 把二维数组降维为一维,再取当前行的头n位和下一行的头n位(去掉第一个元素,因为在下一行会比较它)比较即可。 用这个方法会重复较多值,有优化空间。 最终代码 ...

Leetcode PHP题解--D25 500. Keyboard Row

500. Keyboard Row 题目链接 500. Keyboard Row 题目分析 给定一个字符串数组,返回那些所出现的字母在QWERTY键盘中同一行的字符串。 例如,单词hello中,字母h和l在键盘的第二行(或者中间那一行),剩余字母e和o在第一行。故排除之。 再如,Dalas中,所有字母都在中间那一行,则返回它。 思路 我的思路是,把键盘中每一行出现的字母存进3个数组中(因...

Leetcode PHP题解--D24 476. Number Complement

476. Number Complement 题目链接 476. Number Complement 题目分析 给定一个数字,将他转换成二进制后,将0和1对调过来,把对调后的二进制再转换成十进制。返回该数字即可。 思路 题目描述得已经很清楚了。 先用decbin转换成二进制,用str_replace把0和1对调过来。 要注意对调的时候,不能直接对调。需要先把0换成除1之外的其他字符,最后...

Leetcode PHP题解--D23 1. Two Sum

1. Two Sum 题目链接 1. Two Sum 题目分析 给一个数组A和一个数字n,从数组中找到两个数字,这两个数字相加之后等于n。 思路 这个只有用蛮力法了吧。 先拿第一个数组作为加数1,然后逐个相加,判断是否等于n。 相等的话可以直接返回。 最终代码 ...

Leetcode PHP题解--D22 806. Number of Lines To Write String

806. Number of Lines To Write String 题目链接 806. Number of Lines To Write String 题目分析 每行只能容纳100个字符,给定每个字符所占宽度; 计算给定的字符串需要占多少行,最后一行占多少个字符。 思路 首先第一行,直接添加即可。 当到达100时,当前单词要写到下一行。那么行数增加,当且单词长度直接作为下一行的末尾...