- 博客(7)
- 收藏
- 关注
RSS订阅原创 paypal 数字对生成树
一道特别考验语言功底的题目，首先它的输入与输出，对于我这种没有处理过复杂的输入，以及输出的渣渣来说，浪费了大量的时间，好在现在还稍微来得及，不怕不怕啦。紧接着，整个题目的要求也是比较复杂的，首先允许存在重复的数字对，也就是说，在输入的过程中，需要去重。若重复，则忽略。（具体实现过程中，使用一个edges的map表来去重的。）其次，顺序不唯一，同样的输入，打乱顺序后，会导致不同的输出...
2019-06-25 16:09:16
392
原创 paypal题目
约瑟夫环问题的变形， 主要是一个模拟的过程，考察点在于每次退出的人的序号是变化的。所以这一个问题较为简单。在面试或笔试过程中，属于一道签到题目，必须要求自己能够快速写出来。 import java.util.Scanner; /** * Created by ql on 2019/6/24. */ public class Algorithm { static boolean...
2019-06-24 23:02:18
261
原创 引用总结
强引用(FinalReference) 强引用就是我们经常使用的引用，其写法如下 StringBuffer buffer = new StringBuffer(); 上面创建了一个StringBuffer对象，并将这个对象的（强）引用存到变量buffer中。是的，就是这个小儿科的操作（请原谅我这样的说法）。强引用最重要的就是它能够让引用变得强（Strong），这就决定了它和垃圾回收器的交互。...
2019-06-18 20:02:21
172
原创 从1到n的所有数相关问题
在学习过程中，遇到了两道题目。卡了自己一段时间，通过查阅资料，已经AC。下面贴一下这两道题目。 这道题是计算1~n的所有数字中，1出现的个数。这道题目是剑指offer中比较难的一道题目。首先考虑在计算过程中，有一定规律，但是在具体的coding过程中，总不能加各种if条件句判断吧。所以通过查资料学习了这样一种解决该问题的方法： 例如，n=abcde。首先，将n切分开来存放到数组之中。之后进...
2019-06-11 16:18:04
618
原创 剑指offer 正则表达式匹配问题
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。 这道题目感觉比较难。一遇到字符串问题就害怕。结合何老师的课本讲解，以及网上的其他资料进行了相应的学...
2019-06-05 23:24:12
413
原创 剑指offer 机器人行走范围问题
class Solution { private static int res=0; private static int threshold=0; public int movingCount(int thresholds, int rows, int cols) { threshold=thresholds; //BFS思路 ...
2019-06-04 20:52:36
200
原创 矩阵中的路径
class Solution { public boolean hasPath(char[][] matrix, String str) { for(int i=0;i<matrix.length;i++){ for(int j=0;j<matrix[i].length;j++){ if(dfs(matr...
2019-06-03 22:17:58
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人