2020年09月_等待的疲倦

原创数组查找操作：寻找第二大

一、找出数组中第二大的数字public class Main { public static void main(String[] args) { int max = 0; int smax = 0; int[] arr = {1,2,3,4,6,8,7}; if(arr[0] < arr[1]){ max = arr[1]; smax = arr[0]; }else{ max = arr[0]; smax = arr[1]; } f

2020-09-15 13:37:05 285

原创 9.9+9.14字节三轮面试手撕代码记录

import java.util.Scanner;import java.util.List;import java.util.ArrayList;public class Main { public static void main(String[] args) { int n1 = 989865489; List<Integer> list = numToList(n1); int len = list.size();

2020-09-15 11:01:21 348

原创面试题：截取最长的K块木材

【题目】给定数组，每个元素代表一个木头的长度,木头可以任意截断，从这堆木头中截出至少k个相同长度为m的木块，已知k，求max(m)https://blog.csdn.net/gzy13269561397/article/details/50810882?utm_source=blogxgwz0public class Main{ public static void main(String[] args){ int[] L = {232,124,456}; int k =

2020-09-13 23:14:05 572

原创求平方根（整数和小数）Java

一、平方根结果为整数求平方根，返回类型是整数，结果只保留整数的部分，小数部分将被舍去。class Solution { public int mySqrt(int x) { int l = 0; int r = x; int mid = 0; int res = 0; while(l<=r){ mid = (l+r)/2; if((long)mid*mid<

2020-09-12 15:03:30 1728

原创进制转换Java：静态方法和逻辑方法

一、直接调用Integer类的静态方法（1）十进制转二进制字符串：int n = sc.nextInt();String s = Integer.toBinaryString(n);（2）十进制转十六进制字符串int n = sc.nextInt();String s = Integer.toHexString(n);（3）十进制转八进制字符串int n = sc.nextInt();String s = Integer.toOctalString(int i);（4）十六进制转十

2020-09-12 10:24:40 180

原创超出范围解决方案：最小差

一、最小差给定两个整数数组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]内【注意】正负相减可能

2020-09-11 10:04:12 290

原创面试：逻辑题与思考题整理

一、红帽子、黑帽子、白帽子问题有3顶红帽子，4顶黑帽子，5顶白帽子。让10个人从矮到高站成一队，给他们每个人头上戴一顶帽子。每个人都看不见自己戴的帽子的颜色，却只能看见站在前面那些人的帽子颜色。(所以最后一个人可以看见前面9个人头上帽子的颜色，而最前面那个人谁的帽子都看不见)。现在从最后那个人开始，问他是不是知道自己戴的帽子颜色，如果他回答说不知道，就继续问他前面那个人。假设最前面那个人一定会知道自己戴的是黑帽子。为何？（1）先分析第10个人的情况：第10个人说不知道，说明前面9个人不可能是两种颜色全

2020-09-10 13:25:04 3687

原创替换字符串指定单词的所有异位词（回溯，全排列，字符串替换）

把字符串中的单词替换掉，单词可以是异位形式的，如：要替换you，需要把ouy,uyo,等等都替换掉。输入：youi love you,ouy love mejack输出：i love jack,jack love me.思路：全排列！import java.util.*;public class Main1{ public static void main(String[] args){ Scanner sc = new Scanner(System.in)

2020-09-08 21:21:48 236 1

原创网格问题（回溯/DP）：最短路径（排除障碍物）+路径数量+路径最大/小和+判断路径存在

一、网格中的最短路径——回溯LeetCode1293：网格中的最短路径给你一个 m * n 的网格，其中每个单元格不是 0（空）就是 1（障碍物）。每一步，您都可以在空白单元格中上、下、左、右移动。如果您最多可以消除 k 个障碍物，请找出从左上角 (0, 0) 到右下角 (m-1, n-1) 的最短路径，并返回通过该路径所需的步数。如果找不到这样的路径，则返回 -1。class Solution { public int shortestPath(int[][] grid, int k)

2020-09-02 20:38:40 12777 3

qq_38596491的博客