![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode-cn
「已注销」
欢迎关注微信公众号【我吃你家米了】,回复关键字【资料】获取各种学习资源
展开
-
Leetcode 两数相加
传送门:https://leetcode-cn.com/problems/add-two-numbers/解题思路以及代码:/** * Definition for singly-linked list. * public class ListNode { * int val; * &n...原创 2019-06-24 21:04:57 · 279 阅读 · 0 评论 -
LeetCode Contest 100 单调数列
https://leetcode-cn.com/contest/weekly-contest-100/problems/monotonic-array/我的解决方案:package tet;class Solution{ public boolean isMonotonic(int[] A) { //假设为单调递减 boolean ...原创 2018-09-02 09:43:47 · 374 阅读 · 0 评论 -
LeetCode 将有序数组转换为二叉搜索树
https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/description/我的解决方案:其实我也想到了是递归,但是一直没有找到循环体应该是什么样子的,后来搜索了一下BST,又根据题目中高度平衡这一关键字的点醒,逐渐找到了正确的思路public class Solution { pu...原创 2018-08-29 23:48:55 · 354 阅读 · 0 评论 -
LeetCode 二叉树的最小深度
我的解决方案:import javax.print.attribute.standard.RequestingUserName;/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;...原创 2018-09-01 11:09:16 · 390 阅读 · 0 评论 -
LeetCode 对称二叉树
https://leetcode-cn.com/problems/symmetric-tree/description/我的解决方案:比较笨拙,我直接按照左后根遍历一遍,然后再按照右后根遍历一遍,最后比较结果class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { v...原创 2018-08-24 13:56:21 · 278 阅读 · 0 评论 -
LeetCode 删除排序链表中的重复元素 I (难度:简单)
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/description/我的解决方案:class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null) return null; ...原创 2018-08-21 00:52:31 · 310 阅读 · 0 评论 -
LeetCode 爬楼梯
https://leetcode-cn.com/problems/climbing-stairs/description/我的第一个解决方案:(递归)超时class Solution { static int cnt=0; public static void recursion(int step,int n) { if(step==n) {cnt++;...原创 2018-08-20 22:50:58 · 241 阅读 · 0 评论 -
LeetCode 相同的树
https://leetcode-cn.com/problems/same-tree/description/我的解决方案:class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}public class Solution { ...原创 2018-08-23 16:57:57 · 254 阅读 · 0 评论 -
LeetCode 平衡二叉树
https://leetcode-cn.com/problems/balanced-binary-tree/description/我的解决方案:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode ...原创 2018-08-30 23:54:35 · 364 阅读 · 0 评论 -
LeetCode 递增顺序查找树
https://leetcode-cn.com/contest/weekly-contest-100/problems/increasing-order-search-tree/我的解决方案: 这是我一开始写的,方法比较笨拙,后来意识到题目的意思其实就是左根遍历(左中右)import java.util.Stack;class TreeNode{ int val; ...原创 2018-09-03 13:14:18 · 686 阅读 · 0 评论 -
LeetCode 路径总和
https://leetcode-cn.com/problems/path-sum/description/有一阵子没做LeetCode的题了我的解决方案,题目很简单,没什么好讲解的,使用简单的递归即可:/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...原创 2018-09-09 09:56:42 · 424 阅读 · 0 评论 -
LeetCode 杨辉三角
https://leetcode-cn.com/problems/pascals-triangle/description/我的解决方案:下一层的每一个数字是该层的左上和右上之和class Solution { public List<List<Integer>> generate(int numRows) { List<List&lt...原创 2018-09-09 10:32:37 · 380 阅读 · 0 评论 -
leetcode 无重复字符的最长子串
传送门:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/解题代码以及思路:class Solution { public int lengthOfLongestSubstring(String s) { String temp = new String(); ...原创 2019-06-25 13:39:28 · 287 阅读 · 0 评论 -
LeetCode 环形链表
https://leetcode-cn.com/problems/linked-list-cycle/description/我的解决方案:class Solution { //这是剑指offer上的一道题目,最经典的判断链表是否为环状的方法就是设置两个指针,一个指针每次走一步,另一个指针每次走两步, //如果走的快的指针和走的慢的指针相等了,则说明链表中存在环,否则没有环 pub...原创 2018-09-21 09:20:33 · 339 阅读 · 0 评论 -
LeetCode 只出现一次的数字
https://leetcode-cn.com/problems/single-number/我的解决方案:class Solution { public int singleNumber(int[] nums) { int res = 0; boolean flag = false; int len = nums.length; for...原创 2018-09-21 08:20:21 · 277 阅读 · 0 评论 -
LeetCode 买卖股票的最佳时机
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/这是一道再水不过的题我的解决方案:class Solution { public int maxProfit(int[] prices) { if(prices.length==0) return 0; //用后面...原创 2018-09-13 08:32:53 · 269 阅读 · 0 评论 -
LeetCode 验证回文串
https://leetcode-cn.com/problems/valid-palindrome/description/我的解决方案:class Solution { public boolean isPalindrome(String s) { boolean flag = true; for(int i=0,j=s.length()-...原创 2018-09-17 18:32:51 · 472 阅读 · 0 评论 -
LeetCode 买卖股票的最佳时机 II
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/我的解决方案:思路就在代码里class Solution { public int maxProfit(int[] prices) { //选择在递减数列的最后一个 买入 //选择递增数列的...原创 2018-09-17 17:36:52 · 252 阅读 · 0 评论 -
LeetCode contest 102
https://leetcode-cn.com/contest/weekly-contest-102/problems/sort-array-by-parity/水题 我的解决方案:class Solution { public int[] sortArrayByParity(int[] A) { int[] B = new int[A.length]; ...原创 2018-09-16 10:27:50 · 229 阅读 · 0 评论 -
LeetCode 杨辉三角II
我的解决方案:比较懒,直接使用了上一题的代码class Solution { public List<Integer> generate(int numRows) { List<List<Integer>> outter=new ArrayList<List<Integer>&原创 2018-09-09 12:23:39 · 409 阅读 · 0 评论 -
LeetCode 二叉树的层次遍历
https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/description/我的解决方案: 我的思路是把二叉树按照层次转换成列表,然后统计每一层有多少个节点,按照层次存储城数组形式,之后按照每层的节点个数对列表进行划分,将结果反转之后返回class Solution { public int...原创 2018-08-27 19:19:48 · 444 阅读 · 2 评论 -
LeetCode
我的解决方案:处理一下溢出问题就OK了class Solution { public static int mySqrt(int x) { if(x==0) return 0; if(x<4) return 1; for(int i=0;i<=x/2;i++) { //if(i==46340) Sy...原创 2018-08-20 17:25:04 · 373 阅读 · 0 评论 -
LeetCode 二进制求和
https://leetcode-cn.com/problems/add-binary/description/我的解决方案: 因为给的二进制字符串可能会非常长,将其装换为整数会产生溢出,因此只能做字符串处理class Solution { public static String addBinary(String a, String b) { //较长字符串和...原创 2018-08-20 11:50:27 · 482 阅读 · 0 评论 -
LeetCode 最大子序和
https://leetcode-cn.com/problems/maximum-subarray/description/我的解决方案:这就道破题,我做了一个通宵。。。如果看不懂代码,可以看一下我下面的思路变迁,都是一点一点想出来的class Solution { public static int getRes3(int[] nums, int maxRes) { ...原创 2018-08-18 05:16:27 · 335 阅读 · 0 评论 -
LeetCode 合并两个有序链表
https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 感觉没有头节点的链表使用起来很麻烦:public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }class Solu...原创 2018-08-15 15:32:03 · 250 阅读 · 0 评论 -
LeetCode 罗马数字转整数
https://leetcode-cn.com/problems/roman-to-integer/description/ 我的解决方案:使用HashMap将字符与数字做一个映射import java.util.HashMap;class Solution { public int romanToInt(String s) { HashMap<Cha...原创 2018-08-15 10:27:55 · 275 阅读 · 0 评论 -
LeetCode 有效的括号
其实就是括号匹配,直接用java封装的stack类来解决:import java.util.Stack;class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<Character>(); for(int i...原创 2018-08-15 14:05:33 · 249 阅读 · 0 评论 -
LeetCode 最长公共前缀
https://leetcode-cn.com/problems/longest-common-prefix/description/ 我的解决方案:class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0) return ""; St...原创 2018-08-15 12:06:32 · 294 阅读 · 0 评论 -
LeetCode 两数之和
https://leetcode-cn.com/problems/two-sum/description/解决方案:class Solution { public int[] twoSum(int[] nums, int target) { Map&lt;Integer, Integer&gt; map = new HashMap&lt;&gt;(); ...原创 2018-08-12 13:59:27 · 199 阅读 · 0 评论 -
Leetcode 三数之和
https://leetcode-cn.com/problems/3sum/description/ 解决方案一:class Solution { public List&lt;List&lt;Integer&gt;&gt; threeSum(int[] nums) { List&lt;List&lt;Integer&gt;&gt; llList = n原创 2018-08-11 15:48:16 · 398 阅读 · 0 评论 -
LeetCode contest 97
https://leetcode-cn.com/contest/weekly-contest-97/problems/uncommon-words-from-two-sentences/class Solution { public String[] uncommonFromSentences(String A, String B) { List&lt;String...原创 2018-08-12 13:55:29 · 315 阅读 · 0 评论 -
LeetCode 反转整数
https://leetcode-cn.com/problems/reverse-integer/description/我的解决方案,因为直接相加会溢出,所以先减去最大值,正数与正数相减不会产生溢出class Solution { public static int reverse(int x) { int[] num = new int[100]; ...原创 2018-08-13 23:08:13 · 329 阅读 · 0 评论 -
LeetCode 最后一个单词的长度
asdsahttps://leetcode-cn.com/problems/length-of-last-word/submissions/1我的解决方案:class Solution { public int lengthOfLastWord(String s) { if(s.equals("")) return 0; int i=s.leng...原创 2018-08-18 22:53:05 · 342 阅读 · 0 评论 -
LeetCode 删除排序数组中的重复项
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/我的解决方案:class Solution { public int removeDuplicates(int[] nums) { int cnt=0; for(int i=0;i<...原创 2018-08-16 11:14:40 · 231 阅读 · 0 评论 -
LeetCode 报数
https://leetcode-cn.com/problems/count-and-say/description/我的解决方案:class Solution { public String solveIt(String str, int deepth) { if(str == "" || str == null) return ""; if(...原创 2018-08-17 20:42:46 · 409 阅读 · 0 评论 -
LeetCode 二叉树的最大深度
https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/我的解决方案:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T...原创 2018-08-27 14:13:10 · 240 阅读 · 0 评论 -
LeetCode 删除排序链表中的重复元素 II (难度:中等)
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/description/我的解决方案:class ListNode { int val; ListNode next; ListNode(int x) { val = x; }} public class Sol...原创 2018-08-22 15:54:57 · 234 阅读 · 0 评论 -
LeetCode 加一
https://leetcode-cn.com/problems/plus-one/description/我的解决方案:class Solution { public int[] plusOne(int[] digits) { //carry用来存储进位 int carry = 0; int tmp = 0; i...原创 2018-08-19 18:26:38 · 284 阅读 · 0 评论 -
LeetCode 合并两个有序数组
https://leetcode-cn.com/problems/merge-sorted-array/description/我的解决方案:class Solution { public static void merge(int[] nums1, int m, int[] nums2, int n) { //这道题目的思路是先将nums1的元素全部移动至最后...原创 2018-08-22 13:27:37 · 454 阅读 · 0 评论 -
LeetCode 搜索插入位置
https://leetcode-cn.com/problems/search-insert-position/description/我的解决方案:二分class Solution { public static int searchInsert(int[] nums, int target) { if(nums.length==0) return 0; ...原创 2018-08-16 15:12:52 · 341 阅读 · 0 评论