题目链接 牛客网 题目描述 Input: S="abcXYZdef" K=3 Output: "XYZdefabc" 解题思路 先将 “abc” 和 “XYZdef” 分别翻转，得到 “cbafedZYX”，然后再把整个字符串翻转得到 “XYZdefabc”。 public class Solution { public String LeftRotateString(String str,int n) { if (str==null || str.length()==0)return str; ...

题目链接 牛客网 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 例如，如果输入数组 {2, 3, 4, 2, 6, 2, 5, 1} 及滑动窗口的大小 3，那么一共存在 6 个滑动窗口，他们的最大值分别为 {4, 4, 6, 6, 6, 5}。 解题思路 PriorityQueue.remove(Object O)可以删除堆中的指定元素，只要维持堆的大小在size就可以 import java.util.*; public class Solution { public ArrayList<Integer> maxInWin...

题目链接 Lintcode 题目描述 把 n 个骰子扔在地上，求点数和为 s 的概率。 解题思路 动态规划，dp[i][j]表示第i个骰子得到j点数的总次数 public class Solution { /** * @param n an integer * @return a list of Map.Entry<sum, probability> */ public List<Map.Entry<Integer, Double>> dicesSum(int n) { final int face...

题目链接 牛客网 题目描述 五张牌，其中大小鬼为癞子，牌面为 0。判断这五张牌是否能组成顺子。 解题思路 import java.util.*; public class Solution { public boolean isContinuous(int [] nums) { if (nums==null || nums.length<5) return false; int cnt = 0; Arrays.sort(nums); // 统计癞子数量 for (int i...

题目链接 牛客网 题目描述 让小朋友们围成一个大圈。然后，随机指定一个数 m，让编号为 0 的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续 0…m-1 报数 … 这样下去 … 直到剩下最后一个小朋友，可以不用表演。 返回最后小朋友的编号 解题思路 约瑟夫环，圆圈长度为 n 的解可以看成长度为 n-1 的解再加上报数的长度 m。因为是圆圈，所以最后需要对 n 取余。 public class Solution { public int LastRemaining_Solut...

题目链接 Leetcode 题目描述 可以有一次买入和一次卖出，买入必须在前。求最大收益。 解题思路 使用贪心策略，假设第 i 轮进行卖出操作，买入操作价格应该在 i 之前并且价格最低。 class Solution { public int maxProfit(int[] prices) { if (prices==null || prices.length==0) return 0; int sofarMin = prices[0], max = 0; for (int i=1;i<prices....

题目链接 牛客网 题目描述 要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 A ? B : C。 解题思路 使用递归解法最重要的是指定返回条件，但是本题无法直接使用 if 语句来指定返回条件。 条件与 && 具有短路原则，即在第一个条件语句为 false 的情况下不会去执行第二个条件语句。利用这一特性，将递归的返回条件取非然后作为 && 的第一个条件语句，递归的主体转换为第二个条件语句，那么当递归的返回条件为 true 的情况下就不会执行递归的主体部分，递归返回。 本题的递归返回条件为 n &...

题目链接 牛客网 题目描述 写一个函数，求两个整数之和，要求不得使用 +、-、*、/ 四则运算符号。 解题思路 a ^ b 表示没有考虑进位的情况下两数的和，(a & b) << 1 就是进位。 递归会终止的原因是 (a & b) << 1 最右边会多一个 0，那么继续递归，进位最右边的 0 会慢慢增多，最后进位会变为 0，递归终止。 public class Solution { public int Add(int num1,int num2) { return num2==0? num1: Ad...

题目链接 牛客网 题目描述 给定一个数组 A[0, 1,…, n-1]，请构建一个数组 B[0, 1,…, n-1]，其中 B 中的元素 B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。要求不能使用除法。 解题思路 import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int n = A.length; int[] B = new int[n]; for (int i=0...

题目链接 牛客网 题目描述 将一个字符串转换成一个整数，字符串不是一个合法的数值则返回 0，要求不能使用字符串转换整数的库函数。 Iuput: +2147483647 1a33 Output: 2147483647 0 解题思路 public class Solution { public int StrToInt(String str) { if (str==null || str.length()==0) return 0; boolean isNegative = str.charAt(0)=='-'; ...

题目链接 68.1 二叉查找树 题目链接 Leetcode 解题思路 在二叉查找树中，两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if (root.val>p.val && root.val>q.val) retur...

Leetcode 912.排序数组 公共交换函数 private void swap(int[] nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } 1. 选择排序 每轮找出最小的值放在左侧 private void selectionSort(int[] nums) { for (int i=0;i<nums.length;i++) { int min = i; for (int j...

本人情况：本硕北邮信通，实验室网络+算法方向，后端开发纯自学 ------------------------------------------------------------------------ 研三渣硕来分享一下秋招的心得，面试岗位后台研发，以Java为主，现在收到蚂蚁数金借呗（杭州）的转正意向书、抖音直播（杭州）的意向书、腾讯云Serverless（深圳）的口头offer，预计不会再投其他公司，提前结束秋招。 希望自己的经验能够帮到目前或者之后想要做研发方向的同学，也希望大佬们能够给自己职业方向规划给一些建议~ 下面按照一年的时间轴来整理一下我的秋招之路 ...