- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 回溯法求解组合问题
题目：典型的回溯算法问题，就是在一颗决策树上一直做选择，没有可以选择的时候就撤销选择，class Solution { List<List<Integer>> res=new ArrayList<>(); public List<List<Integer>> combine(int n, int k) { if(n<=0 || k<=0) return res; Lis.
2020-05-31 16:09:11
1932
原创 剑指offer:二进制中1的个数
题目：解题：用&运算（&运算的规则就是两个1做&运算结果为1，其他为0） ，对于n-1,它的 最右边的1相比n 变成0，此1右边的0都变成1。n跟n-1做&运算的时候会消去最右边的一个1，所以每次消去一个1就计数一次，直到n等于0为止：public class Solution { // you need to treat n as an unsigned value public int hammingWe...
2020-05-28 18:28:32
196
原创 面试题13：机器人的运动范围
题目：题解：典型的dfs问题，可以理解为在行坐标和列坐标的数位之和小于等于k的情况下，从左上角走到右下角一共可以走多少步。class Solution { private int count=0; //结果数 public int movingCount(int m, int n, int k) { boolean [][] visit=new boolean[m][n]; //走过的坐标记录下来 dfs(0,0,m,n,k,visit);
2020-05-27 22:08:39
177
原创 centos中把10进制数转为16进制数
我们在Linux服务器排查java线程的时候，需要把线程号转为16进制数，再用jstack命令打印出来。线程号为十进制数，转为16进制的命令为：printf "%x" 线程pid;这样子jstack命令就能用到16进制打印线程栈信息了：jstack 线程pid | grep 线程16进制...
2020-05-25 17:46:13
1269
原创 BFS求解腐烂的橘子
题目：分析：这道题其实就是求腐烂橘子到所有新鲜橘子的最短路径。直接用BFS遍历整个图，把所有新鲜的橘子都感染。class Solution { public int orangesRotting(int[][] grid) { int row=grid.length; //行 int col=grid[0].length; //列 Queue<int []> queue=new LinkedList<>(); /.
2020-05-19 16:47:14
238
原创 LinkedHashMap实现LRU缓存
题目：解答：java集合类中LinkedHashMap是基于哈希链表结构的，刚好用来实现LRU缓存很方便。class LRUCache {private int capacity;Map<Integer,Integer> map; //构造函数 public LRUCache(int capacity) { this.capacity=capacity; map=new LinkedHashMap<>(); //哈希
2020-05-15 14:39:35
172
原创 二维数组的查找
题目：解答：根据二维数组从上到下，从左从右递增的特点，我们可以从右上角出发开始比较 。1.如果等于目标数就返回结果；2.如果小于目标数就向下移动；3.如果大于目标数就向左移动；class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if (matrix.length == 0 || matrix[0].length == 0) { .
2020-05-14 17:33:10
191
原创 二叉树的层次遍历
二叉树的层次遍历也叫广度优先遍历，用队列来实现：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<List<Integer>
2020-05-11 20:47:44
154
原创 华为社招面试笔试
1.机试题机试有两道题，一道题200分，120分及格。题目一：给你一个正整数n，假设有两个质数加起来等于n,问一共有多少组这样的质数？题目二：字符串匹配，给你一个父串，一个子串，求父串中子串出现的次数？温馨提示：机试题其实用暴力破解就可以得120分了，两道题一共240分就可以通过了，所以假如你遇到的机试题目刚好是你不太会做的，不妨试试暴力破解。2.两轮面试面试题问的知识点全...
2020-05-07 10:18:12
7333
kibana-7.4.2-windows-x86_64.zip
2020-07-13
elasticsearch-7.4.2-windows-x86_64.zip
2020-06-06
jdk-11.0.6_windows-x64_bin.rar
2020-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人