double b1 = end1[1] - xue1 * end1[0];//常量b1
double b2 = end2[1] - xue2 * end2[0];//常量b2
x = (b2 - b1)/(xue1 - xue2);
y = xue1 * x + b1;
return new double[]{x,y};
}
}
}
//验证两点是否在另一条直线的同一侧,同一侧同号,不同侧异号
private int fangcheng(int x,int y,int x0,int y0,int x1,int y1){
return (x-x0)(y1-y0) - (x1-x0)(y-y0);
}
}
Q16.4 井字游戏
设计一个算法,判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘,由字符" ",“X"和"O"组成,其中字符” "代表一个空位。
以下是井字游戏的规则:
玩家轮流将字符放入空位(" ")中。
第一个玩家总是放字符"O",且第二个玩家总是放字符"X"。
"X"和"O"只允许放置在空位中,不允许对已放有字符的位置进行填充。
当有N个相同(且非空)的字符填充任何行、列或对角线时,游戏结束,对应该字符的玩家获胜。
当所有位置非空时,也算为游戏结束。
如果游戏结束,玩家不允许再放置字符。
如果游戏存在获胜者,就返回该游戏的获胜者使用的字符(“X"或"O”);如果游戏以平局结束,则返回 “Draw”;如果仍会有行动(游戏未结束),则返回 “Pending”。
示例 1:
输入: board = [“O X”," XO",“X O”]
输出: “X”
示例 2:
输入: board = [“OOX”,“XXO”,“OXO”]
输出: “Draw”
解释: 没有玩家获胜且不存在空位
示例 3:
输入: board = [“OOX”,“XXO”,"OX "]
输出: “Pending”
解释: 没有玩家获胜且仍存在空位
提示:
1 <= board.length == board[i].length <= 100
输入一定遵循井字棋规则
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/tic-tac-toe-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
// 井字游戏
public String tictactoe(String[] board) {
int n = board.length;
char[][] grid = new char[n][n];
for (int i = 0; i < n; i++) {
grid[i] = board[i].toCharArray();
}
int empty = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (grid[i][j] == ’ ') empty++;
}
}
if (empty > 0) {
if (check(grid, ‘X’)) return “X”;
if (check(grid, ‘O’)) return “O”;
return “Pending”;
}
if (check(grid, ‘X’)) return “X”;
if (check(grid, ‘O’)) return “O”;
return “Draw”;
}
private boolean check(char[][] grid, char c) {
int n = grid.length;
// 检查行
for (int row = 0; row < n; row++) {
int col;
for (col = 0; col < n; col++) {
if (grid[row][col] != c) break;
}
if (col >= n) return true;
}
// 检查列
for (int col = 0; col < n; col++) {
int row;
for (row = 0; row < n; row++) {
if (grid[row][col] != c) break;
}
if (row >= n) return true;
}
// 主对角线
int i;
for (i = 0; i < n; i++) {
if (grid[i][i] != c) break;
}
if (i >= n) return true;
// 副对角线
i = 0;
for (; i < n; i++) {
if (grid[i][n - 1 - i] != c) break;
}
return i >= n;
}
}
Q16.5 阶乘尾数
设计一个算法,算出 n 阶乘有多少个尾随零。
示例 1:
输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。
示例 2:
输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.
说明: 你算法的时间复杂度应为 O(log n) 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/factorial-zeros-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int trailingZeroes(int n) {
/*
0 是由 *10 得到的,而 10 是由 2 * 5 得到的
因此我们求 n! 过程中存在多少个 2 * 5
因为 2 的个数必定比 5 的个数多,因此我们只求 5 的个数
如果直接一个一个遍历,即
for(int i = 5; i <= n; i++){
int temp = i;
while(temp % 5 == 0){
count++;
temp /= 5;
}
}
那么 n 过大时,从 1 遍历到 n, 那么会超时,因此我们修改下规律
n! = 1 * 2 * 3 * 4 * (1 * 5) * … * (2 * 5) * … * (3 * 5) …
我们发现,
每隔 5 个数就会出现 一个 5,因此我们只需要通过 n / 5 来计算存在存在多少个 5 个数,那么就对应的存在多少个 5
但是,我们也会发现
每隔 25 个数会出现 一个 25, 而 25 存在 两个 5,我们上面只计算了 25 的一个 5,因此我们需要 n / 25 来计算存在多少个 25,加上它遗漏的 5
同时,我们还会发现
每隔 125 个数会出现一个 125,而 125 存在 三个 5,我们上面只计算了 125 的两个 5,因此我们需要 n / 125 来计算存在多少个 125,加上它遗漏的 5
…
因此我们 count = n / 5 + n / 25 + n / 125 + …
最终分母可能过大溢出,上面的式子可以进行转换
count = n / 5 + n / 5 / 5 + n / 5 / 5 / 5 + …
因此,我们这样进行循环
n /= 5;
count += n;
这样,第一次加上的就是 每隔 5 个数的 5 的个数,第二次加上的就是 每隔 25 个数的 5 的个数 …
*/
int count = 0;
while(n >= 5){
n /= 5;
count += n;
}
return count;
}
}
Q16.6 最小差
给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差
示例:
输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}
输出: 3,即数值对(11, 8)
提示:
1 <= a.length, b.length <= 100000
-2147483648 <= a[i], b[i] <= 2147483647
正确结果在区间[-2147483648, 2147483647]内
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/smallest-difference-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public int smallestDifference(int[] a, int[] b) {
/*
对两个数组进行排序
双指针
int diff = a[i] - b[j]
如果 diff < 0 ,表示 a[i] 小于 b[j] ,a 尽可能接近 b,那么 i++
如果 diff > 0 ,表示 a[i] 大于 b[j] ,b 尽可能接近 a,那么 j++
特殊情况:
a = {1,2,3,4,5}
b = {6,7,8,9,10}
如果 a 数组最大值比 b 数组最小值还小,那么 a 数组 i 会一直右移,直到到达边界 break
*/
int alen = a.length;
int blen = b.length;
Arrays.sort(a);
Arrays.sort(b);
int minVal = Integer.MAX_VALUE;
int i = 0;
int j = 0;
while(i < alen && j < blen){
//使用 long,防止 -2147483648 转正数后还是 -2147483648
long diff = a[i] - b[j];
minVal = (int)Math.min(Math.abs(diff), minVal);
if(diff < 0){
i++;
}else{
j++;
}
}
return minVal;
}
}
Q16.7 最大数值
编写一个方法,找出两个数字
a
和b
中最大的那一个。不得使用if-else或其他比较运算符。
示例:
输入: a = 1, b = 2
输出: 2
class Solution {
public int maximum(int a, int b) {
long dif = (long)a - (long)b;
int k = (int)(dif >>> 63);
return a*(k^1) + b*k;
}
}
Q16.8 整数的英语表示
给定一个整数,打印该整数的英文描述。
示例 1:
输入: 123
输出: “One Hundred Twenty Three”
示例 2:
输入: 12345
输出: “Twelve Thousand Three Hundred Forty Five”
示例 3:
输入: 1234567
输出: “One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven”
示例 4:
输入: 1234567891
输出: “One Billion Two Hundred Thirty Four Million Five Hundred Sixty Seven Thousand Eight Hundred Ninety One”
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/english-int-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/*
*@v7fgg
*执行用时 :17 ms, 在所有 Java 提交中击败了27.86%的用户
*内存消耗 :39.8 MB, 在所有 Java 提交中击败了100.00%的户
*2020年6月18日 22:24
*/
class Solution {
public String numberToWords(int num) {
//考虑特殊情况的0
if(num==0){return “Zero”;}
String ans=“”;
//原数字在后面还要用到,因此复制一份,这里只需要考虑绝对值
int m=Math.abs(num);
int yi=m%1000;//1000以内的值,也就是后三位
int qian=m/1000%1000;//多少千thousand
int baiwan=m/1000000%1000;//多少百万million
int shiyi=m/1000000000;//多少十亿billion
if(yi>0){
ans=in1000(yi);
}
if(qian>0){
ans=in1000(qian)+" Thousand "+ans;
}
if(baiwan>0){
ans=in1000(baiwan)+" Million "+ans;
}
if(shiyi>0){
ans=in1000(shiyi)+" Billion "+ans;
}
//考虑负数的情况
if(num<0){ans="Negative "+ans;}
return ans.trim();
}
public String in1000(int a){
//此函数是把一个1000以内的数字变成字符串
String shuzi1[]=new String[]{“”,“One”,“Two”,“Three”,“Four”,“Five”,“Six”,“Seven”,“Eight”,“Nine”,“Ten”,“Eleven”,“Twelve”,“Thirteen”,“Fourteen”,“Fifteen”,“Sixteen”,“Seventeen”,“Eighteen”,“Nineteen”};
String shuzi2[]=new String[]{“”,“Ten”,“Twenty”,“Thirty”,“Forty”,“Fifty”,“Sixty”,“Seventy”,“Eighty”,“Ninety”};
String r=“”;
if(a%100<20){
r=shuzi1[a%100];
a/=100;
}
else{
r=shuzi1[a%10];
a/=10;
if(a>0){
//要去掉空格,因为会出现比如:3000000 thirty thousand
r=(shuzi2[a%10]+" "+r).trim();
a/=10;
}
}
if(a>0){
//去空格是因为会出现比如:100000 one hundred thousand
r=(shuzi1[a]+" Hundred "+r).trim();
}
return r;
}
}
Q16.9 运算
请实现整数数字的乘法、减法和除法运算,运算结果均为整数数字,程序中只允许使用加法运算符和逻辑运算符,允许程序中出现正负常数,不允许使用位运算。
你的实现应该支持如下操作:
Operations() 构造函数
minus(a, b) 减法,返回a - b
multiply(a, b) 乘法,返回a * b
divide(a, b) 除法,返回a / b
示例:
Operations operations = new Operations();
operations.minus(1, 2); //返回-1
operations.multiply(3, 4); //返回12
operations.divide(5, -2); //返回-2
提示:
你可以假设函数输入一定是有效的,例如不会出现除法分母为0的情况
单个用例的函数调用次数不会超过1000次
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/operations-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
import java.math.BigInteger;
class Operations {
public Operations() {
}
public int minus(int a, int b) {
return BigInteger.valueOf(a).subtract(BigInteger.valueOf(b)).intValue();
}
public int multiply(int a, int b) {
return BigInteger.valueOf(a).multiply(BigInteger.valueOf(b)).intValue();
}
public int divide(int a, int b) {
return BigInteger.valueOf(a).divide(BigInteger.valueOf(b)).intValue();
}
}
Q16.10 生存人数
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则近万的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Android移动开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:Android)
![](https://i-blog.csdnimg.cn/blog_migrate/099ee73762574afaaa9b7c01562a980f.jpeg)
最后我想说
为什么很多程序员做不了架构师?
1、良好健康的职业规划很重要,但大多数人都忽略了
2、学习的习惯很重要,持之以恒才是正解。
3、编程思维没能提升一个台阶,局限在了编码,业务,没考虑过选型、扩展
4、身边没有好的架构师引导、培养。所处的圈子对程序员的成长影响巨大。
金九银十面试季,跳槽季,整理面试题已经成了我多年的习惯!在这里我和身边一些朋友特意整理了一份快速进阶为Android高级工程师的系统且全面的学习资料。涵盖了Android初级——Android高级架构师进阶必备的一些学习技能。
附上:我们之前因为秋招收集的二十套一二线互联网公司Android面试真题(含BAT、小米、华为、美团、滴滴)和我自己整理Android复习笔记(包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。)
里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等,资源持续更新中…
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
正体系化!**
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:Android)
![](https://i-blog.csdnimg.cn/blog_migrate/099ee73762574afaaa9b7c01562a980f.jpeg)
最后我想说
为什么很多程序员做不了架构师?
1、良好健康的职业规划很重要,但大多数人都忽略了
2、学习的习惯很重要,持之以恒才是正解。
3、编程思维没能提升一个台阶,局限在了编码,业务,没考虑过选型、扩展
4、身边没有好的架构师引导、培养。所处的圈子对程序员的成长影响巨大。
金九银十面试季,跳槽季,整理面试题已经成了我多年的习惯!在这里我和身边一些朋友特意整理了一份快速进阶为Android高级工程师的系统且全面的学习资料。涵盖了Android初级——Android高级架构师进阶必备的一些学习技能。
附上:我们之前因为秋招收集的二十套一二线互联网公司Android面试真题(含BAT、小米、华为、美团、滴滴)和我自己整理Android复习笔记(包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。)
[外链图片转存中…(img-845xhPvN-1712782324013)]
里面包含不同方向的自学编程路线、面试题集合/面经、及系列技术文章等,资源持续更新中…
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!