upwind

分类

华为机试(1) 题解(7)

/ 注册

全部文章（共18篇）

题解 | #输出单向链表中倒数第k个结点#【手写单链表】

思路尾插法建立单链表双指针找倒数第 k 个节点 import java.util.*; class ListNode { int val; ListNode next; ListNode() { this(0, null); } ...

2022-06-01

0 473

题解 | #迷宫问题# 【DFS】

DFS 思路 dfs 方法参数：dfs(int[][] maze, List<int[]> path, int x, int y) 终止条件（先污染，后治理写法）若当前位置 (x, y) 超出迷宫范围、或者当前位置是，则结束若当前位置 (x, y) 为终点（右下角），则收集路径...

2022-06-01

0 390

题解 | #判断两个IP是否属于同一子网# 【模拟&位运算】

思路将输入数据转化为 32位二进制，即 input2binary，分别对应为 mask、ip1、ip2 有效性判断：若 mask、ip1、ip2 中存在某一段不在之间、或 mask 不满足子网掩码的规则，则直接返回子网掩码判断 isValidMask：从右向左遍历，若最高位和最低位...

2022-05-31

0 519

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#

模拟案例解释以题目案例初始高度为例进行说明总路径：第五次弹起的高度：（如下图所示）思路依上图模拟即可总路径：第一次高度 + 第二次到第五次高度二倍之和第五次弹跳高度： import java.util.*; public class Main { publ...

2022-05-30

0 410

题解 | #图片整理# 【计数排序】

计数排序比较容易想到的是将所有字符输入进入 char[] arr 数组中，然后使用 Arrays.sort(arr); 进行排序。但是，使用快排的时间复杂度为 O(nlogn)O(nlogn)O(nlogn)，本题使用计数排序，可以将时间复杂度降为 O(n)O(n)O(n) 思路如下使用一个...

笔记 Java 计数排序.

2022-05-30

0 459

题解 | #整数与IP地址间的转换#

模拟 + 位运算 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); St...

2022-05-28

0 403

题解 | #密码截取# DP

DP 问题转化：本质上是让我们求 “最长连续回文子串” 思路 dp[i][j] 表示子串是否为回文子串状态转移方程若子串首尾字符相等，即 s[i] == s[j] 当子串长度 == 1 时，表示只有一个字符，一定是回文串当子串长度 == 2 时，两个字符且首尾相等，也是回文串否...

2022-05-28

0 376

题解 | #字符串加解密# 【打表】

模拟一开始，自己傻乎乎模拟.... import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in)...

2022-05-24

0 375

题解 | #查找兄弟单词# 哈希表

思路统计 target 中每个字符的次数（记，为）遍历字典 words 当前单词中字符出现次数和 target 中一致（对应 isBrother 方法），且和 target 不同，说明二者是“兄弟”，则使用 list 收集当前单词 word 最终 list 中的元素个数，即为“兄弟单...

2022-05-24

0 476

题解 | #字符串排序#

思路按顺序收集字母，并放入26个“桶”中；从前向后遍历 s 若当前字符 c 不是字母，则保留该位置字符；若当前字符 c 是字母，则从“桶”中取出元素，并置于当前位置 import java.util.*; public class Main { public static v...

2022-05-23

0 331