下一次什么时候可以修改昵称 - 个人主页动态 - 牛客网

发布(62) 评论刷题

2023-01-08 23:17

第一拖拉机制造厂拖拉机学院 Java

题解 | #阿拉伯数字转中文#

package main import ( "strings" "strconv" ) func num2cn(n int) string { if n == 0 { return "零" } negative := false if n < 0 { negative = true n = -n } ans := "" // 亿 if n >= 100000000 { x := n / 100000000 ans = ans + thousandNum2Cn(x) + "亿" } if len(ans) != 0 && n%100...

0 点赞评论收藏

分享

2021-04-19 18:37

已编辑

第一拖拉机制造厂拖拉机学院 Java

字节一面二面三面流程

八股文只记得印象比较深的了，想起来了再补充 流程 3.28 笔试 3.30 约一面 4.1 一面 八股文： Golang 和 Java 的区别 MySQL 解决幻读的方式 算法题： 1.数组中每个元素右侧第一个比它大的元素（单调栈） 2.二叉树的左视图（BFS） 4.6 约二面 4.7 二面 八股文： 线程池参数 Redis 集群模式 算法题： 最长-正序-连续-子数组（动态规划） 4.7 约三面 4.12 三面 八股文： HTTP 与 HTTPs 死锁 介绍 Redis 算法题： 1.LeetCode11. 盛最多水的容器（双指针） 2.LeetCode456. ...

已辞职的研发转行中：这是什么岗位呀？

投递字节跳动等公司10个岗位 >

0 点赞评论收藏

分享

2020-11-29 13:24

已编辑

第一拖拉机制造厂拖拉机学院 Java

LeetCode976. 三角形的最大周长-Java&Go-排序&数学

算法 1.排序 2.对于三个数 a > b > c，只要有 a < b + c 即可组成三角形 因为 a > b > c，所以 a + b > c && a + c > b 加上 b + c > a，所以 a b c可以组成三角形 3.排完序之后从大到小依次检查三个数即可 public int largestPerimeter(int[] A) { if (A == null || A.length < 3) { return 0; } A = IntStream.of(A...

0 点赞评论收藏

分享

2020-11-27 13:01

第一拖拉机制造厂拖拉机学院 Java

LeetCode454. 四数相加 II-Java&Go-哈希表

算法 1.HashMap 2.遍历A数组和B数组元素，计算和存到Map中，key是元素之和，value是出现次数 3.遍历C数组和D数组元素，从map中查找key是-(c+d)的键值对，value值即是一个四数相加和为0的一个元组 public int fourSumCount(int[] A, int[] B, int[] C, int[] D) { HashMap<Integer, Integer> map = new HashMap<>(); for (int a : A) { for (int b : B) { ...

0 点赞评论收藏

分享

2020-11-26 15:18

第一拖拉机制造厂拖拉机学院 Java

LeetCode164. 最大间距-Java&Go-桶排序

算法 1.桶排序思想，数组大小记为n 2.首先遍历一遍数组找出max和min 3.然后计算 minGap = ceil((max-min) / (n-1)) 得出可能的最小的“相邻元素之间最大的差值” 4.然后第k个桶就存放范围在[min+(k-1)*minGap, min+k*minGap)的元素，共n-1个桶 5.然后维护两个数组，一个存放每个桶中最小值，一个存放桶中的最大值 因为我们只需要计算相邻元素之间最大的差值，这个差值肯定是大于每个桶的范围的，所以这个差值一定存在相邻的桶之间，是当前桶的最小值减去上一个桶的最大值；所以不用保存每个元素到桶中，只需要保留每个桶中的最大值最小值，用来计...

0 点赞评论收藏

分享

2020-11-25 13:42

第一拖拉机制造厂拖拉机学院 Java

LeetCode1370. 上升下降字符串-Java&Go-数组哈希表 | TreeMap

算法 1.用数组当作简易哈希表，同时又能保证按照key有序遍历该哈希表 2.首先统计字符串中字符个数 3.然后每次都 “先从头到尾后从尾到头” 操作数组中非0的字符添加到结果字符串中 public String sortString(String s) { int n = s.length(); int[] dict = new int[26]; for (char c : s.toCharArray()) { dict[c-'a']++; } StringBuilder sb = new StringBuilder(); ...

0 点赞评论收藏

分享

2020-11-24 09:44

第一拖拉机制造厂拖拉机学院 Java

LeetCode222. 完全二叉树的节点个数-Java&Go-DFS | BFS

算法 1.DFS-递归 2.递归 根节点为null时，共有0个节点 根节点不为null时，节点个数等于根节点+左子树节点个数+右子树节点个数 3.优化 当最左子节点和最右子节点深度相同时，这是一个满二叉树，节点个数可以直接计算为2^深度 - 1 public int countNodes(TreeNode root) { if (root == null) { return 0; } return 1 + countNodes(root.left) + countNodes(root.right); } public int countN...

0 点赞评论收藏

分享

2020-11-23 22:14

第一拖拉机制造厂拖拉机学院 Java

LeetCode452. 用最少数量的箭引爆气球-Java&Go-贪心算法

算法 1.贪心算法 2.每次射箭都尽可能多射中气球，然后继续下一次射箭 如何做到： 首先给气球排序，按照结束坐标排序； 每次射箭的位置就是气球的结束坐标，这样才能保证每次尽可能多的射中气球； 然后每次射箭时检查后面的气球能否跟当前气球一起射中，直到不能跟当前气球一起射中时，新起一支箭； public int findMinArrowShots(int[][] points) { if (points == null || points.length == 0) { return 0; } Arrays.sort(points, Compa...

0 点赞评论收藏

分享

2020-11-22 13:33

第一拖拉机制造厂拖拉机学院 Java

LeetCode242. 有效的字母异位词-Java&Go-哈希表

算法 1.只有小写字母时，使用26大小的数组做简易的哈希表即可 2.当两个字符串不一样长度时，一定不是有效的字母异位词 3.确保两个字符串一样长度时，只需要遍历两个字符串（在遍历第二个字符串时做检查即可），无需再单独遍历数组进行检查 public boolean isAnagram(String s, String t) { if (s.length() != t.length()) { return false; } int[] alphabet = new int[26]; for (char c : s.toCharArray())...

0 点赞评论收藏

分享

2020-11-21 23:40

第一拖拉机制造厂拖拉机学院 Java

LeetCode33. 搜索旋转排序数组-Java&Go-二分查找，妙

算法 1.二分查找找到最小值的位置 2.利用这一位置，再次进行二分查找 每次计算middle之后，需要再计算该middle位置对应数组在旋转前的元素是谁 realMiddle = (middle + minIndex) % nums.length; public int search(int[] nums, int target) { int start = 0, end = nums.length - 1; while (start < end) { int middle = (start + end) >> 1; ...

0 点赞评论收藏

分享

2020-11-21 14:07

第一拖拉机制造厂拖拉机学院 Java

LeetCode148. 排序链表-Java&Go-归并排序

算法 1.归并排序 2.分割链表为两半 使用快慢指针分割的同时，记录慢指针前一个节点，用于切断左右两部分连接 3.递归排序左右两半链表，然后做merge public ListNode sortList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode prev = null; ListNode slow = head; ListNode fast = head; while (fast != null &...

0 点赞评论收藏

分享

2020-11-20 12:58

第一拖拉机制造厂拖拉机学院 Java

LeetCode147. 对链表进行插入排序-Java&Go-头插法

算法 1.头插法 2.插入前先记录下一个要插入的节点，然后从头开始找插入位置 public ListNode insertionSortList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode dummy = new ListNode(Integer.MIN_VALUE); ListNode insertNode = head; while (insertNode != null) { ListNod...

0 点赞评论收藏

分享

2020-11-19 13:39

第一拖拉机制造厂拖拉机学院 Java

LeetCode283. 移动零-Java&Go-填充 | 插入排序思想

算法 1.首先从数组头开始填充非0元素 2.剩下的全是0 public void moveZeroes(int[] nums) { if (nums == null || nums.length == 0) { return; } int i = 0; for (int x : nums) { if (x != 0) { nums[i++] = x; } } while (i < nums.length) { nums[i++] = 0; ...

0 点赞评论收藏

分享

2020-11-18 14:40

第一拖拉机制造厂拖拉机学院 Java

LeetCode134. 加油站-Java&Go-两种想法

算法 1.如果gas总和小于cost总和，一定不存在答案 2.如果gas总和大于等于cost总和，一定存在答案 因为题目给定答案唯一，所以遍历一遍数组之后，最终使得从start开始gas[i]-cost[i]之和大于等于0的那个位置即是答案 public int canCompleteCircuit(int[] gas, int[] cost) { int sumGas = 0, sumCost = 0, start = 0, tank = 0; for (int i = 0; i < gas.length; i++) { sumGas += g...

0 点赞评论收藏

分享

2020-11-17 15:32

第一拖拉机制造厂拖拉机学院 Java

LeetCode1030. 距离顺序排列矩阵单元格-Java&Go-BFS

算法 1.广度优先搜素 2.队列实现广度优先搜索，visited数组记录已访问坐标 public int[][] allCellsDistOrder(int R, int C, int r0, int c0) { int[][] result = new int[R*C][2]; int i = 0; boolean[][] visited = new boolean[R][C]; visited[r0][c0] = true; Queue<int[]> queue = new LinkedList<>(); q...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务