leetcode腾讯50题
T1213042042
这个作者很懒,什么都没留下…
展开
-
557. 反转字符串中的单词 III
class Solution { public String reverseWords(String s) { String [] words=s.split(" "); StringBuilder res=new StringBuilder(); for(String word:words){ res.append(...翻译 2019-06-29 10:32:27 · 125 阅读 · 0 评论 -
142. 环形链表 II
/*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/public class ...翻译 2019-06-09 20:01:50 · 92 阅读 · 0 评论 -
88. 合并两个有序数组
class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int []res = new int[m+n]; int i=0,j=0,cnt=0; //遍历两个数组,将较小的值依次赋给res数组 while(i<m&&...翻译 2019-06-03 15:05:22 · 189 阅读 · 0 评论 -
231. 2的幂
class Solution { public boolean isPowerOfTwo(int n) { if(n==1) return true; if(n>=2 && n%2==0) return isPowerOfTwo(n/2); return false; ...翻译 2019-06-19 12:54:31 · 95 阅读 · 0 评论 -
230. 二叉搜索树中第K小的元素
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/class Solution { priv...翻译 2019-06-19 12:41:22 · 126 阅读 · 0 评论 -
141. 环形链表
/*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/public class ...翻译 2019-06-08 22:19:52 · 87 阅读 · 0 评论 -
160. 相交链表
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/public...翻译 2019-06-13 22:27:05 · 98 阅读 · 0 评论 -
155. 最小栈
class MinStack { private Stack<Integer> stack; private Stack<Integer> minStack; /** initialize your data structure here. */ public MinStack() { stack = new Stack&...翻译 2019-06-13 22:00:26 · 96 阅读 · 0 评论 -
146. LRU缓存机制
class LRULinkedHashMap<K,V> extends LinkedHashMap<K,V> { //定义缓存的容量 private int capacity; private static final long serialVersionUID = 1L; //带参数的构造器 LRULinkedHashMap(int...翻译 2019-06-13 21:46:02 · 110 阅读 · 0 评论 -
148. 排序链表
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/class Solution { public ListNode sortList(Li...翻译 2019-06-10 22:56:33 · 92 阅读 · 0 评论 -
169. 求众数
class Solution { public int majorityElement(int[] nums) { Map<Integer,Integer> map = new HashMap<Integer,Integer>(); int n = nums.length; for(int num : nums){...翻译 2019-06-16 19:10:14 · 149 阅读 · 0 评论 -
237. 删除链表中的节点
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/class Solution { public void deleteNode(List...翻译 2019-06-23 16:49:27 · 144 阅读 · 0 评论 -
344. 反转字符串
class Solution { public void reverseString(char[] s) { int length = s.length; for(int i=0; i<length/2; i++){ char temp = s[i]; s[i] = s[length-i-1];...翻译 2019-06-26 15:04:20 · 166 阅读 · 0 评论 -
292. Nim 游戏
class Solution { public boolean canWinNim(int n) { int val = n%4; if(val >= 1 && val <= 3) return true; return false; }}...翻译 2019-06-26 14:37:24 · 136 阅读 · 0 评论 -
217. 存在重复元素
class Solution { public boolean containsDuplicate(int[] nums) { int length = nums.length; HashSet<Integer> set = new HashSet<>(); for(int i = 0;i<length;i++)...翻译 2019-06-17 21:35:01 · 101 阅读 · 0 评论 -
215. 数组中的第K个最大元素
class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length-k]; }}翻译 2019-06-17 21:22:34 · 165 阅读 · 0 评论 -
236. 二叉树的最近公共祖先
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/class Solution { publ...翻译 2019-06-20 22:30:30 · 282 阅读 · 0 评论 -
235. 二叉搜索树的最近公共祖先
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/class Solution { publ...翻译 2019-06-20 21:46:09 · 206 阅读 · 0 评论 -
89. 格雷编码
class Solution { public List<Integer> grayCode(int n) { int size = 1 << n; List<Integer> res = new ArrayList<>(); for(int i=0;i<size;i++){...翻译 2019-06-04 22:49:27 · 94 阅读 · 0 评论 -
78. 子集
class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> res = new ArrayList<List<Integer>>(); List<Integer> ...翻译 2019-06-02 14:59:46 · 91 阅读 · 0 评论 -
136. 只出现一次的数字
class Solution { public int singleNumber(int[] nums) { int result = 0; for(int i : nums) { result ^= i; } return result; }}思路:异或运算...翻译 2019-06-07 13:47:23 · 84 阅读 · 0 评论 -
70. 爬楼梯
class Solution { public int climbStairs(int n) { if(n==1) return 1; int step=0; int step1=1,step2=1; for(int i=1;i<n;i++) { step=...翻译 2019-06-01 20:29:33 · 77 阅读 · 0 评论 -
23. 合并K个排序链表
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/class Solution { public ListNode mergeKLists...翻译 2019-05-22 22:42:51 · 94 阅读 · 0 评论 -
46. 全排列
class Solution { public List<List<Integer>> permute(int[] nums) { if (nums == null || nums.length == 0) return new ArrayList<List<Integer>>(); List<List&l...翻译 2019-05-26 17:39:28 · 137 阅读 · 0 评论 -
43. 字符串相乘
class Solution { public String multiply(String num1, String num2) { int[] res = new int[num1.length() + num2.length()]; int temp = 0; for (int i = num1.length() - 1; i >...翻译 2019-05-25 19:58:01 · 101 阅读 · 0 评论 -
21. 合并两个有序链表
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/class Solution { public ListNode mergeTwoLis...翻译 2019-05-21 20:01:08 · 103 阅读 · 0 评论 -
33. 搜索旋转排序数组
class Solution { public int search(int[] nums, int target) { if(nums==null||nums.length<1) return -1; int left = 0; int right = nums.length - 1; while (left <...翻译 2019-05-24 17:11:49 · 101 阅读 · 0 评论 -
20. 有效的括号
class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); char[] chs = s.toCharArray(); int len = chs.length; if((len&...翻译 2019-05-20 19:26:13 · 133 阅读 · 0 评论 -
2. 两数相加
/**Definition for singly-linked list.public class ListNode {int val;ListNode next;ListNode(int x) { val = x; }}*/class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode ...翻译 2019-05-10 17:30:28 · 110 阅读 · 0 评论 -
53. 最大子序和
class Solution { public int maxSubArray(int[] nums) { if(nums == null || nums.length == 0){ return 0; } int local = nums[0]; int global = nums[0];...翻译 2019-05-27 20:17:38 · 94 阅读 · 0 评论 -
61. 旋转链表
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/class Solution { public ListNode rotateRight...翻译 2019-05-30 16:48:48 · 101 阅读 · 0 评论 -
124. 二叉树中的最大路径和
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/class Solution { int ...翻译 2019-06-06 20:36:21 · 95 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II
class Solution { public int maxProfit(int[] prices) { if(prices == null) return 0; if(prices.length < 2) return 0; int ret = 0; for(int i = 1;i<prices.length;...翻译 2019-06-06 20:00:52 · 127 阅读 · 0 评论 -
59. 螺旋矩阵 II
class Solution { public int[][] generateMatrix(int n) { int [][]res = new int [n][n]; int left = 0; int right = n-1; int top = 0; int bottom = n-1; ...翻译 2019-05-29 12:17:46 · 102 阅读 · 0 评论 -
54. 螺旋矩阵
class Solution { public List<Integer> spiralOrder(int[][] matrix) { if (matrix == null || matrix.length == 0) return new ArrayList<>(); int left = 0, right = matrix[0]....翻译 2019-05-28 22:18:07 · 122 阅读 · 0 评论 -
62. 不同路径
class Solution { public int uniquePaths(int m, int n) { if (m <= 0 || n <= 0) return 0; int[][] a = new int[m][n]; for (int i = 0; i < m; i++) a[i][0] = 1;...翻译 2019-05-31 20:24:53 · 92 阅读 · 0 评论 -
121. 买卖股票的最佳时机
class Solution { public int maxProfit(int[] prices) { int minprice = Integer.MAX_VALUE; int maxprofit = 0; for (int i = 0; i < prices.length; i++) { if (pric...翻译 2019-06-05 19:33:46 · 88 阅读 · 0 评论 -
104. 二叉树的最大深度
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/class Solution { publ...翻译 2019-06-05 19:20:15 · 96 阅读 · 0 评论 -
26. 删除排序数组中的重复项
if(nums==null||nums.length==0){ return 0; } int cur=0; for(int pre=0;pre<nums.length;pre++){ if(nums[cur]!=nums[pre]){ cur++;...翻译 2019-05-23 19:33:54 · 106 阅读 · 0 评论 -
16. 最接近的三数之和
class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int clost = Integer.MAX_VALUE,sub = 0,abssub = 0,sum = 0; // 定义最接近的数,目前差值 for(int ...翻译 2019-05-19 18:43:10 · 108 阅读 · 0 评论