LeetCode题解
关注
分享
扫一扫
EE转CS自学之路
这个作者很懒，什么都没留下…
展开
-
LeetCode 590. N叉树的后序遍历
基本思路建立两个Stack，一个用于把每层放入，再每层弹出给下一个stack和把root交给子节点。下一个stack用于把值传递给list。/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} p...原创 2018-12-27 16:40:54 · 155 阅读 · 0 评论 -
LeetCode 496. 下一个更大元素I
496. 下一个更大元素I基本思路class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int[] res = new int[nums1.length]; int index = 0; for(int i=0; i<nums1.le...原创 2019-01-09 14:27:36 · 538 阅读 · 0 评论 -
LeetCode 463. 岛屿的周长
463. 岛屿的周长设定几个规则:读到1的数就记4读到与右或下都是1就减2为了避免最后和最下的数组的越界需要停止扫描为了避免1行或1列的越界需要设置扫描行列的最小行列数class Solution { public int islandPerimeter(int[][] grid) { int res = 0; int sum = 0; ...原创 2019-01-06 21:42:46 · 186 阅读 · 0 评论 -
LeetCode 349. 两个数组的交集
349. 两个数组的交集基本思路set实现单个数组无重复数，set.contains()选取重复数，iterator().hasNext()迭代器遍历set读取结果。class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set1 = new H...原创 2019-01-05 14:30:01 · 138 阅读 · 0 评论 -
LeetCode 237. 删除链表中的节点
由于不删除结尾节点，所以只需要把删除节点的值和指向用下一个值替代即可/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solutio...原创 2018-12-25 15:14:37 · 128 阅读 · 0 评论 -
LeetCode 226. 翻转二叉树
左右置换，递归左右节点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solutio...原创 2018-12-25 15:02:40 · 138 阅读 · 0 评论 -
LeetCode 108.将有序数组转化为二叉搜索树
108.将有序数组转化为二叉搜索树因为数组有序，取数组中间值，然后递归树的左值和右值即可。class Solution { public TreeNode sortedArrayToBST(int[] nums) { int n = nums.length; if(nums ==null || n == 0){ return nu...原创 2019-01-04 11:27:52 · 131 阅读 · 0 评论 -
LeetCode 171.Excel表列序号
171. Excel表列序号题目其实就是转换26进制，26n∗mn+26n−1∗mn−1+...+26∗m126^n*m_n+26^{n-1} * m_ {n-1} +...+26*m_126n∗mn+26n−1∗mn−1+...+26∗m1, n为字母位数，m为每一位字母与A字母-1的差值。class Solution { public int titleToNumber(St...原创 2018-12-29 16:26:42 · 251 阅读 · 0 评论 -
LeetCode 476. 数字的补救
476. 数字的补救主要注意取反头有补码表示正负highestOneBit(num)最高为置1,-1以后首位为0其它为1。&保证补码为0不干扰数字class Solution { public int findComplement(int num) { return ~num&(Integer.highestOneBit(num)-1); ...原创 2018-12-24 16:59:00 · 190 阅读 · 0 评论 -
LeetCode 617. 合并二叉树
基本思路判断t1和t2是否为空，给val赋值并赋值分别递归t1,t2左节点和t1,t2右节点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int...原创 2018-12-24 16:58:09 · 215 阅读 · 0 评论 -
LeetCode 961. 重复N次元素
基本思路对A进行排序，遍历A记录重复次数，满足一半就返回；不满足就重置计数class Solution { public int repeatedNTimes(int[] A) { Arrays.sort(A); int ret = A[0]; int num = 0; for(int i=0; i...原创 2018-12-23 21:36:19 · 321 阅读 · 0 评论 -
LeetCode 500. 键盘行
500. 键盘行基本思路创建三个字符串用于存储三行字符遍历输入的字符以头字符作为依据，遍历每个字符的字母判断是否包含在该行，不再直接跳出最后把结果list转换成stringclass Solution { public String[] findWords(String[] words) { String s1 = "qwertyuiop"; ...原创 2018-12-28 15:42:18 · 226 阅读 · 2 评论 -
LeetCode 589. N叉树的前序遍历
与后序方法类似，只需要更改list添加数的位置。class Solution { List<Integer> list = new ArrayList(); public List<Integer> preorder(Node root) { if (root != null) { list.add(root.v...原创 2018-12-28 13:37:13 · 168 阅读 · 0 评论 -
LeetCode 389.找不同
389.找不同思路一（较快）将所给的字符串转换为字符数组，求字符数组的int和，作差，再转回char，返回class Solution { public char findTheDifference(String s, String t) { char[] ss = s.toCharArray(); char[] tt = t.toCharArray(...原创 2019-01-17 08:40:13 · 314 阅读 · 0 评论