haochen_Mark

摘要： 多重匹配例子：程序匹配实现：首字母T+某个元音+任意多个字母+惊叹号->^T[aeiou]\w*? 首字母Q+非u字母+任意多个数字+句号^Q[^u]\d+\..例子1：测试模式主要使用两个类库：pattern 和 Matcher过程：1.创建匹配模式2.调用String中的模式进行... 阅读全文

摘要： 题目要求：给出一个int数组以及一个target数字找出所有在此范围中找出所有组合可以得出target的结果解题思路：1.利用递归，每次根据index更新copy结果集2.定义newtarget= target-candidates[i]3 每更新一次newtarget相对于target就更近了一步... 阅读全文

摘要： 给定两个用链表表示的证书，每个节点包含一个数位，反向存放，也就是个位排在链表首部并返回结果迭代：1.增加一个ArrayList数据结构用来临时保存每一位的加和结果2.之后分别遍历L1和L2两个链表将两个链表中的值相加3.将多出的位数加入ArrayList之后反向输出。递归： public stati... 阅读全文

摘要： 实现一个算法删除链表中的某个结点，假定你只能访问这个这结点：输入：单向链表a->b->c->d->e中的结点c结果：不返回任何数据，但是该链表变为a->b->d->e分析：当结点为空或者是尾结点的时候，该算法实现不了。定义一个临时的next指针指向要删除结点的后续，n的data移动到next的dat... 阅读全文

摘要： 1. 移除未排序链表中的重复节点：方法1：利用哈希表：遍历一次，将所有元素的记录在哈希表中，利用哈希表记录节点是否重复代码：public static void deleteDup(LinkListNode n){ HashMap map = new HashMap(); LinkLis... 阅读全文

摘要： problem:Given two string, write a method to decide if one is a permutation of the otherSolution:1. sort two strings and return weather str1 equal to s... 阅读全文

摘要： problem:Implement a function void reverse(char *str) in C and C++ which reverse a null-terminated string.The solution:1. use another pointer end point... 阅读全文

摘要： Promble:Implement an algorithm to determine if a string has all unique characters. What if you cannot use addtional data structure?My solution:1.ckeck... 阅读全文

摘要： 题目要求：给定一个数组a1,a2,a3,a4,ai...作为一个水桶的两侧，找出两个最大的元素，作为水桶的两边，求最大面积解个人解法：1.两个指针一个从后往前，一个从前往后，相减两边的距离之后乘以j与i的距离，得出结果与之前结果进行比较2.然后如此暴力的解法超时了参考解法：这个方法比较灵巧，比较左右... 阅读全文

摘要： 题目要求：给出一个给定的数组，找出所有三个数之和等于0的集合，并返回所有的结果集解题思路：解题之前先对数组进行排序1. 确定了一个nums[i]之后通过高位high以及低位low左右close2.注意要判断nums[i]是否等于nums[i+1]如果等于直接跳过3.如果高位和低位相加大于sum值则h... 阅读全文