LeetCode刷题(热题100)
文章平均质量分 66
收藏面试常考的LeetCode题目的巧妙解法
青冥夜雨寒风吹
这个作者很懒,什么都没留下…
展开
-
LeetCode热题100使用原地修改法的题目整理(待更)
找到所有数组中消失的数字(simple难度)https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/class Solution { public List<Integer> findDisappearedNumbers(int[] nums) { for (int i = 0; i < nums.length; i++) { i原创 2021-02-04 11:12:39 · 118 阅读 · 0 评论 -
LeetCode热题100使用分治法的题目整理(待更)
最大子序和(simple难度)https://leetcode-cn.com/problems/maximum-subarray/与本题相同的题目:剑指offer42.连续子数组的最大和<方法一>:分治算法class Solution { public class Status { public int lSum, rSum, mSum, iSum; public Status(int lSum, int rSu原创 2021-02-01 13:12:17 · 249 阅读 · 0 评论 -
LeetCode热题100解法奇妙的题目整理(待更)
除自身以外数组的乘积(medium难度)https://leetcode-cn.com/problems/product-of-array-except-self/与本题相同的题目:剑指offer66.构建乘积数组<方法一>:左右乘积列表左右乘积列表实现过程:class Solution { public int[] productExceptSelf(int[] nums) { int length = n.原创 2021-01-31 18:59:25 · 578 阅读 · 0 评论 -
LeetCode热题100使用前缀和的题目整理(待更)
和为K的子数组(medium难度)https://leetcode-cn.com/problems/subarray-sum-equals-k/<方法一>:枚举public class Solution { public int subarraySum(int[] nums, int k) { int count = 0; for (int start = 0; start < nums.length; ++start) {原创 2021-01-31 11:25:53 · 376 阅读 · 0 评论 -
LeetCode热题100使用二分查找的题目整理(待更)
寻找重复数(medium难度)https://leetcode-cn.com/problems/find-the-duplicate-number/<方法一>:二分查找本方法代码和思路来源:作者:liweiwei1419链接:https://leetcode-cn.com/problems/find-the-duplicate-number/solution/er-fen-fa-si-lu-ji-dai-ma-python-by-liweiwei1419/来源:力扣(L原创 2021-01-30 19:01:41 · 193 阅读 · 0 评论 -
LeetCode热题100使用滑动窗口的题目整理(待更)
找到字符串中所有字母异位词(medium难度)https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/<方法>:滑动窗口+左右索引指针本方法代码和思路来源:作者:Jasion_han链接:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/solution/20200321438median-by-jasion_han-r/来源原创 2021-01-30 13:18:15 · 209 阅读 · 0 评论 -
LeetCode热题100使用单调栈的题目整理(待更)
每日温度(medium难度)https://leetcode-cn.com/problems/daily-temperatures/class Solution { public int[] dailyTemperatures(int[] T) { int length = T.length; int[] ans = new int[length]; Deque<Integer> stack = new Linke原创 2021-01-29 11:37:47 · 182 阅读 · 0 评论 -
LeetCode热题100使用哈希表的题目整理(待更)
两数之和(simple难度)https://leetcode-cn.com/problems/two-sum/class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>(); for (int i = 0; i < nums.le原创 2021-01-28 22:46:47 · 300 阅读 · 0 评论 -
LeetCode热题100关于排序的题目整理(待更)
字母异位词分组(medium难度)https://leetcode-cn.com/problems/group-anagrams/class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = new HashMap<String, List<String&原创 2021-01-28 22:46:14 · 229 阅读 · 0 评论 -
LeetCode热题100关于字符串的题目整理(待更)
字母异位词分组(medium难度)https://leetcode-cn.com/problems/group-anagrams/class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = new HashMap<String, List<String&原创 2021-01-28 22:45:53 · 224 阅读 · 0 评论 -
LeetCode热题100中关于动态规划的题目的整理(待更)
爬楼梯(simple难度)https://leetcode-cn.com/problems/climbing-stairs/与本题相似题目:剑指offer10-Ⅱ.青蛙跳台阶问题class Solution { public int climbStairs(int n) { int p = 0, q = 0, r = 1; for (int i = 1; i <= n; ++i) { p = q;原创 2021-01-28 16:03:07 · 761 阅读 · 0 评论 -
LeetCode热题100使用双指针的题目整理(待更)
移动零(simple难度)https://leetcode-cn.com/problems/move-zeroes/<方法一>解题思路使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。注意到以下性质:左指针左边均为非零数; 右指针左边直到左指针处均为零。因此每次交换,都是将左指针的零与右指针的非零数交换,且非零数的相对顺序并未改变。class原创 2021-01-27 18:18:22 · 233 阅读 · 0 评论 -
LeetCode热题100使用摩尔投票法的题目整理(待更)
多数元素(simple难度)https://leetcode-cn.com/problems/majority-element/与本题相同题目:剑指offer39. 数组中出现次数超过一半的数字本文思路及解法参考了《剑指offer39.数组中出现次数超过一半的数字》的题解作者:jyd链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/soluti原创 2021-01-27 18:17:23 · 225 阅读 · 0 评论 -
链表常见问题总结(整理自LeetCode高赞题解)
本文整理自LeetCode高赞题解作者:Time-Limit链接:https://leetcode-cn.com/problems/linked-list-cycle/solution/yi-wen-gao-ding-chang-jian-de-lian-biao-wen-ti-h-2/来源:力扣(LeetCode)转载 2021-01-27 18:16:11 · 338 阅读 · 0 评论 -
LeetCode热题100中关于使用快慢指针的题目整理(待更)
回文链表(simple难度)https://leetcode-cn.com/problems/palindrome-linked-list/class Solution { public boolean isPalindrome(ListNode head) { List<Integer> vals = new ArrayList<Integer>(); // 将链表的值复制到数组中 ListNode c原创 2021-01-24 21:08:27 · 189 阅读 · 0 评论 -
链表常用的方法实现(Java)
反转链表(simple难度)https://leetcode-cn.com/problems/reverse-linked-list/与本题相同的题目:剑指offer24.反转链表本题思路及代码实现:作者:wang_ni_ma链接:https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-来源:力扣(LeetCode)class Solution原创 2021-01-24 16:59:34 · 322 阅读 · 0 评论 -
LeetCode热题100中关于链表的题目整理(待更)
反转链表(simple难度)https://leetcode-cn.com/problems/reverse-linked-list/与本题相同的题目:剑指offer24.反转链表本题思路及代码实现:作者:wang_ni_ma链接:https://leetcode-cn.com/problems/reverse-linked-list/solution/dong-hua-yan-shi-206-来源:力扣(LeetCode)class Solution原创 2021-01-24 16:58:46 · 223 阅读 · 0 评论 -
LeetCode热题100中使用辅助栈方法的题目的整理(待更)
有效的括号(simple难度)https://leetcode-cn.com/problems/valid-parentheses/本文思路及代码来源作者:jyd链接:https://leetcode-cn.com/problems/valid-parentheses/solution/valid-parentheses-fu-zhu-zhan-fa-by-jin407891080/来源:力扣(LeetCode)<方法一>:哈希表+辅助栈:clas原创 2021-01-24 16:18:50 · 192 阅读 · 0 评论 -
LeetCode热题100关于二叉树的题目整理(待更)
对称二叉树(simple难度)https://leetcode-cn.com/problems/symmetric-tree/与本题相同题目:剑指offer28.对称的二叉树本文思路及解法参考了《剑指offer28.对称的二叉树》的题解作者:jyd链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/solution/mian-shi-ti-28-dui-cheng-de-er-cha-shu-di-gui-原创 2021-01-24 16:18:20 · 342 阅读 · 0 评论 -
LeetCode热题100使用位运算的题目整理(待更)
只出现一次的数字(simple难度)https://leetcode-cn.com/problems/single-number/class Solution { public int singleNumber(int[] nums) { int single = 0; for (int num : nums) { single ^= num; } return single; }原创 2021-01-24 16:17:57 · 197 阅读 · 1 评论