2019年03月_monkey1008611

原创 LeetCode 双指针的应用

在看一位大佬关于LeetCode的题解时，发现他对于里面可以双指针的问题都做了总结。个人觉得双指针很简单方便，可以降低复杂度。有序数组两数之和 && 两数平方和：头尾各设置一个指针，根据结果大小来判断是哪一个指针移动。前提是有序。反转字符串中的元音音节：头尾设置指针，遇到元音音节的时候不移动，直到两个都是元音音节之后移动。回文字符串：设置头尾指针，依次对比，发现不一...

2019-03-25 11:46:29 483

原创 524. Longest Word in Dictionary through Deleting

最近在刷LeetCode的题解，遇到这样的题，解答很多是用递归做的，我对递归不是很熟悉，每次都会尽量避免使用递归。看到这个题解感觉还不错，就理解了一下。有一个最长字符串的初始化，遍历链表，每次都跟链表里的字符串比较，看看长度是否有效，以及字典序。如果链表元素有成为最长字符串的可能的话，就用isValued来判断通过删除S的某些字符，能否构成该链表元素。个人觉得这个方法非常妙，适合我的...

2019-03-24 23:54:21 123

原创 leetCode 四叉树和两数求和笔记

四叉树考察了递归，我一直对递归的思想不是特别理解，最后还是看了其他人的题解才写出来。具体是每次都比较两个四叉树的相同节点，①如果两个都是叶子节点，且其中有一个的val为true；则返回该节点。若都是叶节点，但是其中一个是false，则返回另一个节点。②如果两个节点都不是叶节点，则依次比较它们的相同位置节点；此处就是递归的地方，③递归的终点是四个节点的返回都是叶节点并且它们的v...

2019-03-19 20:20:12 114

原创 547. Friend Circles （java）

class Solution { public static void dfs(int[][] M, int[] visited, int i) { for (int j = 0; j < M.length; j++) { if (M[i][j] == 1 && visited[j] == 0) { ...

2019-03-18 00:08:08 161

原创 832. Flipping an Image（java）

int len = A.length; int[][] temp = new int[len][]; for(int i=0;i<len;i++) { int lenb = A[i].length; temp[i] = new int[lenb]; for(int j...

2019-03-17 21:23:01 140

原创 905. Sort Array By Parity(java)

一开始想到了快排之类的类似思想 int[] B = new int[A.length]; int f=0, l=A.length-1; for(int i=0; i<A.length; i++) { if(A[i]%2 == 0)//偶数 B[f++] = A[i];...

2019-03-17 20:39:55 85

原创 961. N-Repeated Element in Size 2N Arra（java）

class Solution { public int repeatedNTimes(int[] A) { int num=0; int[] re = new int[10000]; for(int i=0; i<re.length; i++) re[i]=-1; ...

2019-03-17 18:39:00 80

原创 804. Unique Morse Code Words（java）

跟邮件的很像class Solution { public int uniqueMorseRepresentations(String[] words) { int num=0; String[] alphabet = new String[]{".-","-...","-.-.","-..",".","..-.",&quo

2019-03-17 16:36:51 129

原创 929. Unique Email Addresses（java）

经过一轮来不及准备的面试，我应该知道了自己几斤几两了，，，奋发刷题，记录下自己的解题过程，以及一些遇到的需要注意的问题。意向java方向，java还是在大一学的，大三重拾处处是坑。上题：大意是要去掉email里面本地名里面的 “.” 和“+”后面的部分。 public static int numUniqueEmails(String[] emails) { i...

2019-03-17 16:07:40 221

github_38237196的博客