Leetcode汇总贴: leetcode经典编程题目(Java实现)leetcode题目 矩阵中的最长递增路径 -- leetcode 329题目描述 给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums = [[9,9,4],[6,6,8],[2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, 6, 9]。 示例 2:输入: nums = [[3,4,5],[3,2,6],[2,2,1] ] 输...
leetcode题目 组合总和 -- leetcode 39题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ， 找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: candidates = [2,3,6,7], target = 7, 所求解集为: [[7],[2,2,3] ]示例 2: 输入: candidates = [2,3,5], target = 8, 所求解集为...
题目： 找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 输入: s = "aaabb", k = 3输出: 3最长子串为 "aaa" ，其中 a 重复了 3 次。示例 2: 输入: s = "ababbc", k = 2输出: 5最长子串为 "ababb" ，其中 a 重复了 2 次， b 重复了 3 次。 解题： /* * 遍历一遍字符串，找到各个字符出现的位置并统计各个字符出现的次数，若字符出现次数小于k，则该字符出...
Leetcode 344：Reverse String 反转字符串 公众号：爱写bug Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. You may assume all the characters consist of printable ascii characters 编写一个函数，其作用是将输入的字符串反转过来。...
反向整数 给定一个 32 位有符号整数，将整数中的数字进行反转，如果超出整数的最大或者最小范围返回0更多文章查看个人博客 个人博客地址：反向整数方法一利用StringBuilder的reverse方法，将数字转换成字符反转然后再转换回整数public int reverseInteger(int num) {if (num == 0 || (num < 10 && num > -10)) {return num;}// 获得绝对值 去掉正负号int temp = Math.abs(num);StringBuilder st = new StringBuilder(String.valueO...
LeetCode 两数之和 给定一个整数数组，返回两个数字的索引，使它们相加到特定目标。 您可以假设每个输入只有一个解决方案，并且您可能不会两次使用相同的元素。更多文章查看个人博客 个人博客地址：twoSum 两数之和 【JAVA实现】方法一使用双重循环两两相加判断是否等于目标值public List<String> twoSum2(int[] arr, int sum) {if (arr == null || arr.length == 0) {return new ArrayList<>();}List<String> list = new ArrayLis...
题目描述 Leetcode 76 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S = "ADOBECODEBANC" T = "ABC" Minimum window is "BANC". Note: If there is no such window in S that covers all characters in T, return the emtpy string "". If there are multiple such windows, you are guaranteed that there will always be only ...
Maximum Subarray 问题简介： 给定一个整数数组,因为数组中不同的且连续的子序列有不同的和,返回数组中子序列最大的和值 举例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: [4,-1,2,1] 子序列有着最大的值 = 6. 解法一: 动态递归,一个记录最终结果即最大值,一个记录当前所求的和复杂度分析： 时间复杂度:o(n) 空间复杂度:o(1) 小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
加一 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are stored such that the most significant digit is at the head of the list, and each element in the array conta...
题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1示例 2: 输入: [4,1,2,1,2] 输出: 4 解题：思路：根据异或运算的特点，相同的数字经过异或运算后结果为0，除单独出现一次的数字外，其他数字都是出现两次的，那么这些数字经过异或运算后结果一定是0。而...
给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 没过“ ”，what???先去除两端空格吧。class Solution {public int lengthOfLastWord(String s) { s = s.trim();if(s.length() == 0 || s == " " || s == null)return 0;else{String[] res = s.split(" ");r...
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7, 所求解集为: [[7],[2,2,3] ]示例 2:输入: candidates = [2,3,5], target = 8, 所求解集为: [ [2,2,2,2], [2,3,3], [3,5] ] 成功 显示...
leetcode 242. 有效的字母异位词(java) 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。 思路： 如果两个字符串长度不相等，直接返回false。如果长度相等，就创建两个数组sArray和tArray，把小写字母减去97就得到了对应的26个数字，例如a就是0...
72.Edit Distance（编辑距离） 题目：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符 删除一个字符 替换一个字符思路：多次选择试图得到最优解，那么考虑动态规划。先假设word1有len1位，word2有len2位，建立数组step，step[i][j]就代表我们要将word1前 i 位转换为word2前 j 位的最少数量。此时word1查找到第 i+1 位字母a，word2查找到第 j+1 ...
leetcode题目 binary-tree-level-order-traversal-ii -- newcoder 42 二叉树的层次遍历 II -- leetcode 107题目描述 Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For example: Given binary tree{3,9,20,#,#,15,7},3/ 9 20/ 15 7return its bottom-up level order traversal as:[[15,7][9,20],[3], ]思路 1、...