面试刷题
文章平均质量分 65
coder 明轩
此生无悔入 Java,立志成为架构师~
展开
-
labuladong算法小结
1. 数据结构的存储方式2. 数据结构基本操作——遍历+访问线性 for/whilevoid traverse(int[] arr) { for (int i = 0; i < arr.length; i++) { // 迭代访问 arr[i] } } 非线性 递归链表遍历框架兼具迭代和递归结构:class ListNode{ int val; ListNode next; }void traverse(ListNod原创 2021-06-30 22:15:11 · 15644 阅读 · 0 评论 -
面试刷leetcode算法题整理(基础)
查找 二分简单二分二分方式找左边界/右边界搜索方式找左右边界在排序数组中查找元素第一个和最后一个位置M 二分 找左边界 右边界 | 更简单做法,利用排序数组,二分之后直接向左右搜索,不是 target 就停止//网友这个 java 二分法挺好的,找到目标值后开始向左右搜索//限制就是只能在排序数组中使用class Solution { public int[] searchRange(int[] nums, int target) { int len...原创 2021-03-13 12:24:36 · 713 阅读 · 0 评论 -
华为机试23题总结
第一题 勾股元组数// 如果三个正整数A B C ,A²+B²=C²则为勾股数 // 如果ABC之间两两互质,即A与B A与C B与C均互质没有公约数, // 则称其为勾股数元组。// 请求出给定n m 范围内所有的勾股数元组// 输入描述// 起始范围 1<n<10000 n<m<10000// 输出目描述// abc 保证a<b...原创 2021-02-28 21:24:50 · 27260 阅读 · 8 评论 -
二分查找法
借鉴于《数据结构-严蔚敏》,《labuladong 算法小抄》后者给出的代码更为完善。一共三种二分查找法,后两者针对有重复值的情况。1 简单二分查找2 左边界二分查找3 有边界二分查找1.简单二分查找法测试代码import java.util.Arrays;import java.util.Random;public class DemoBinarySearch { public static void main(String[] args){ .原创 2021-02-28 18:26:27 · 131 阅读 · 0 评论 -
五种常用排序算法 java 实现
时间复复杂度 空间复杂度 是否稳定 存储方式 备注 冒泡 On2 O1 稳定 (相邻交换) 可链式存储 移动次数较多,时间性能差于插入算法。 初始值无序,n 较大时不宜采用。 选择 On2 O1 不稳定 (跳跃交换) 可链式存储 移动次数较少,当每个数据占空间较大时,比插入排序快。 插入 On2 O1 稳定...原创 2021-02-27 22:49:18 · 208 阅读 · 1 评论