avatar
文章
590
标签
104
分类
17

首页
归档
标签
分类
友链
日志
byu_rself
搜索
首页
归档
标签
分类
友链
日志

byu_rself

|
LC.P980[不同路径III]
发表于2023-08-04|更新于2023-08-04|LeetCode|DFS•图•回溯
LC.P980[不同路径III] 方法一:回溯123456789101112131415161718192021222324252627282930313233343536373839404142class Solution { int[][] grid; int m, n, cnt; boolean[][] visited; static int[][] dirs = new int[][]{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; public int uniquePathsIII(int[][] grid) { this.grid = grid; m = grid.length; n = grid[0].length; visited = new boolean[m][n]; int x = 0, y = 0; f ...
LCR.P5[最大单词长度乘积]
发表于2023-08-03|更新于2023-08-07|LeetCodeLCR|字符串•哈希表•位运算
LCR.P5[最大单词长度乘积] 方法一:暴力12345678910111213141516171819202122232425262728class Solution { public int maxProduct(String[] words) { Set<Character> set = new HashSet<>(); int ans = 0, n = words.length; for (int i = 0; i < n - 1; ++i) { String word1 = words[i]; for (int k = 0; k < word1.length(); ++k) { set.add(word1.charAt(k)); } for (int j = i + 1; j < n; ++j) { ...
Offer.P44[数字序列中某一位的数字]
发表于2023-08-03|更新于2023-08-03|LeetCode剑指Offer|数学•模拟
Offer.P44[数字序列中某一位的数字] 方法一:模拟1234567891011121314class Solution { public int findNthDigit(int n) { int digit = 1; long start = 1, count = 9; while (n > count) { n -= count; digit += 1; // 位数:1,10,100... start *= 10; // 起始数字:1,2,3... count = digit * start * 9; // 数位数量:9,180,2700... } long num = start + (n - 1) / digit; // 确定数字 return Long.toString(num).charAt((n - 1) % digit) - '0&# ...
LC.P722[删除注释]
发表于2023-08-03|更新于2023-08-03|LeetCode|字符串•模拟
LC.P722[删除注释] 方法一:模拟1234567891011121314151617181920212223242526272829303132333435class Solution { public List<String> removeComments(String[] source) { List<String> ans = new ArrayList<>(); StringBuilder builder = new StringBuilder(); boolean blockComment = false; for (String s : source) { int n = s.length(); for (int i = 0; i < n; ++i) { if (blockComment) { if (i ...
OfferII.P11[0和1个数相同的子数组]
发表于2023-08-02|更新于2023-08-07|LeetCodeLCR|数组•哈希表•子数组•前缀和
LCR.P11[0和1个数相同的子数组] 方法一:前缀和+哈希表1234567891011121314151617class Solution { public int findMaxLength(int[] nums) { int ans = 0, sum = 0; Map<Integer, Integer> map = new HashMap<>(); map.put(0, -1); for (int i = 0; i < nums.length; ++i) { sum += nums[i] == 1 ? 1 : -1; if (map.containsKey(sum)) { int preIndex = map.get(sum); ans = Math.max(ans, i - preIndex); } else & ...
LCR.P10[和为k的子数组]
发表于2023-08-02|更新于2023-08-07|LeetCodeLCR|数组•哈希表•双指针•子数组•前缀和
LCR.P10[和为k的子数组] 方法一:暴力枚举12345678910111213class Solution { public int subarraySum(int[] nums, int k) { int ans = 0, n = nums.length; for (int left = 0; left < n; ++left) { int sum = 0; for (int right = left; right >= 0; --right) { sum += nums[right]; if (sum == k) ++ans; } } return ans; }} 时间复杂度:$O(n^2)$ 空间复杂度:$O(1)$ 方法二:前缀和+哈希表1234567891011121314class ...
LCR.P9[乘积小于K的子数组]
发表于2023-08-02|更新于2023-08-07|LeetCodeLCR|数组•滑动窗口•子数组
LCR.P9[乘积小于K的子数组] 方法一:滑动窗口123456789101112class Solution { public int numSubarrayProductLessThanK(int[] nums, int k) { if (k <= 1) return 0; int n = nums.length, prod = 1, ans = 0; for (int left = 0, right = 0; right < n; ++right) { prod *= nums[right]; while (prod >= k) prod /= nums[left++]; ans += right - left + 1; } return ans; }} 时间复杂度:$O(n)$ 空间复杂度:$O(1)$
LCR.P7[数组中和为0的三个数]
发表于2023-08-02|更新于2023-08-07|LeetCodeLCR|数组•双指针•排序
LCR.P7[数组中和为0的三个数] 方法一:排序+双指针1234567891011121314151617181920212223242526272829303132class Solution { public List<List<Integer>> threeSum(int[] nums) { int n = nums.length; Arrays.sort(nums); List<List<Integer>> ans = new ArrayList<>(); for (int i = 0; i < n - 2; ++i) { if (nums[i] > 0) break; if (i > 0 && nums[i] == nums[i - 1]) continue; int sum = nums[i] + nums[i + 1] + ...
LC.P822[翻转卡片游戏]
发表于2023-08-02|更新于2023-08-02|LeetCode|哈希表•模拟
LC.P822[翻转卡片游戏] 方法一:哈希表12345678910111213141516class Solution { public int flipgame(int[] fronts, int[] backs) { Set<Integer> set = new HashSet<>(); int n = fronts.length, ans = Integer.MAX_VALUE; for (int i = 0; i < n; ++i) { if (fronts[i] == backs[i]) set.add(fronts[i]); } for (int x : fronts) { if (!set.contains(x)) ans = Math.min(ans, x); } for (int x : backs) { ...
LC.P769[最多能完成排序的块]
发表于2023-07-31|更新于2023-07-31|LeetCode|数组•贪心
LC.P769[最多能完成排序的块] 方法一:贪心12345678910class Solution { public int maxChunksToSorted(int[] arr) { int ans = 0, max = -1; for (int i = 0; i < arr.length; ++i) { max = Math.max(max, arr[i]); if (max == i) ++ans; } return ans; }} 时间复杂度:$O(n)$ 空间复杂度:$O(1)$
1…272829…59
avatar
byu_rself
努力努力!
文章
590
标签
104
分类
17
Follow Me
最新文章
LC.P416[分割等和子集]2025-04-07
LC.P2874[有序三元组中的最大值II]2025-04-02
LC.P3128[直角三角形]2024-08-02
LCP.P40[心算挑战]2024-08-01
LC.P3115[质数的最大距离]2024-07-02
分类
  • LeetCode546
    • LCP4
    • LCR13
    • 剑指Offer13
    • 面试题2
  • Linux3
  • 后端9
    • CompletableFuture1
标签
GitDFSGolang动态规划记忆化搜索字符串栈数学数组哈希表滑动窗口链表递归图BFS多源BFS双指针树子数组前缀和前缀树字典树Trie子序列区间DP递推模拟枚举字符串哈希二分查找贪心排序负二进制回溯二叉树状态压缩子串迭代随机化后缀和
归档
  • 四月 20252
  • 八月 20242
  • 七月 20241
  • 五月 20243
  • 四月 20242
  • 三月 202410
  • 二月 202410
  • 一月 202414
网站资讯
文章数目 :
590
已运行时间 :
791 天
本站总字数 :
289.3k
本站访客数 :
40376
本站总访问量 :
41506
最后更新时间 :
1 个月前
©2023 - 2025 By byu_rself
框架 Hexo|主题 Butterfly
Hi, welcome to my blog!
搜索
数据库加载中