萝卜er

摘要： 题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the neare 阅读全文

摘要： 题目描述 有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。 给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。 测试样例： {1,2,3},{3,2,1} 阅读全文

摘要： 这道题一定要注意总结规律，得到规律如下 N为这个矩阵的阶数，那个arr[i][j]旋转之后的位置是arr[j][N-1-i] 那么这道题如果可以使用额外数组，那么两重循环即可，如果不允许使用缓存矩阵，那么怎么办呢？ 如图所示，把这个正方形看成一个洋葱，一层一层看（每一层包括上下左右四个边），第一层先 阅读全文

摘要： 注意几点： 1.在获取字符串的每一位的时候可以使用 toCharArray() 和str.charAt(i)两种方式 2.char类型能自动转换成int类型。会将char类型转换成字符对应的的ascii码 3.int[] str1=new int[256] 全局变量没有初始值默认为0，如果是int[ 阅读全文

摘要： 对于一个链表，我们需要用一个特定阈值完成对它的分化，使得小于等于这个值的结点移到前面，大于该值的结点在后面，同时保证两类结点内部的位置关系不变。 给定一个链表的头结点head，同时给定阈值val，请返回一个链表，使小于等于它的结点在前，大于等于它的在后，保证结点值不重复。 测试样例： 需要注意的地方 阅读全文

摘要： 题目描述 C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述: 第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤ 阅读全文

摘要： 解题思路和代码原型来源于牛课网， 我自己实现了一遍，添加了部分注释 阅读全文

摘要： 这和之前的策略模式都很像，将几个“处理器”定义为类，都有相同的一个方法。 1.写出几个策略类，有相同的方法（用接口实现） 2.主类有一个数组用于保存插入的不同的策略函数的对象 3.主类中用循环取出不同的策略对象，调用对象的处理方法，返回true，程序就停止运行 阅读全文

摘要： 先对上述例子进行分析，先设置几种策略，这几种策略是对字符串进行操作的几种方式。分别有找出含有a的，找出含有？的，？作为参数传入，还有随即找出一个。 这几个策略都写成类。主类写成一个含有添加字符串功能的类，还有一个是对字符串的操作方法，在这个操作方法中传入一个策略的对象作为参数。在方法里面调用这个参数 阅读全文

摘要： 先上代码： 如果不把那两个sms和Email这连个类放进user中的话，如果sms不需要了。或者需要修改的话，那么就需要修改一些核心类user内的内容。因为Email和sms属于不同的功能，在不同的场合可能user中需要不同的类（sms或者是Email），如果写两个这样的user类的话，就太冗余了。 阅读全文