- 博客(33)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode刷题计划Day21
文章目录34. 在排序数组中查找元素的第一个和最后一个位置【中等】62. 不同路径【中等】DFS**带备忘录的dfs****动态规划**297. 二叉树的序列化与反序列化【困难】34. 在排序数组中查找元素的第一个和最后一个位置【中等】https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/查找target目标值有关的问题，以及时间复杂度要求O(logn)，首先想到就是二分法。记住
2022-04-27 03:05:03
280
原创 leetcode刷题计划Day20
文章目录165. 比较版本号【中等】39. 组合总和【中等】162. 寻找峰值【中等】165. 比较版本号【中等】https://leetcode-cn.com/problems/compare-version-numbers/39. 组合总和【中等】https://leetcode-cn.com/problems/combination-sum/162. 寻找峰值【中等】https://leetcode-cn.com/problems/find-peak-element/...
2022-04-26 00:39:12
142
原创 leetcode刷题计划Day19
169. 多数元素【简单】https://leetcode-cn.com/problems/majority-element/class Solution { private Map<Integer, Integer> countNums(int[] nums) { Map<Integer, Integer> counts = new HashMap<Integer, Integer>(); for (int num : num
2022-04-25 01:09:54
150
原创 leetcode刷题计划Day18
文章目录43. 字符串相乘【中等】322. 零钱兑换【中等】41. 缺失的第一个正数【困难】43. 字符串相乘【中等】https://leetcode-cn.com/problems/multiply-strings/class Solution { public String multiply(String num1, String num2) { if (num1.equals("0") || num2.equals("0")) { return
2022-04-24 01:42:58
308
原创 LeetCode刷题计划Day17
78. 子集class Solution { public List<List<Integer>> subsets(int[] nums) { List<Integer> path = new ArrayList<>(); List<List<Integer>> res = new ArrayList<>(); dfs(nums, path, res, 0);
2022-04-23 02:39:35
292
原创 leetcode刷题计划Day16
文章目录155. 最小栈【简单】112. 路径总和【简单】113. 路径总和 II【中等】4. 寻找两个正序数组的中位数【困难】155. 最小栈【简单】https://leetcode-cn.com/problems/min-stack/112. 路径总和【简单】https://leetcode-cn.com/problems/path-sum/class Solution { public boolean hasPathSum(TreeNode root, int targetSum)
2022-04-22 01:37:01
165
原创 Leetcode刷题计划Day15
文章目录101. 对称二叉树【简单】234. 回文链表【简单】98. 验证二叉搜索树【中等】239. 滑动窗口最大值【困难】101. 对称二叉树【简单】https://leetcode-cn.com/problems/symmetric-tree/234. 回文链表【简单】https://leetcode-cn.com/problems/palindrome-linked-list/98. 验证二叉搜索树【中等】https://leetcode-cn.com/problems/validate-
2022-04-21 02:10:48
237
原创 leetcode刷题计划Day14
543. 二叉树的直径【简单】https://leetcode-cn.com/problems/diameter-of-binary-tree/class Solution { int maxDiameter = 0; public int diameterOfBinaryTree(TreeNode root) { maxDepth(root); return maxDiameter; } int maxDepth(TreeNode r
2022-04-20 00:47:07
386
原创 leetcode刷题计划Day13
文章目录93. 复原 IP 地址【中等】93. 复原 IP 地址【中等】https://leetcode-cn.com/problems/restore-ip-addresses/public class Solution { public List<String> restoreIpAddresses(String s) { int len = s.length(); List<String> res = new ArrayList&
2022-04-19 00:07:23
216
原创 Leetcode刷题计划Day12
文章目录148 两数之和148 两数之和/** * 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 l2) {
2022-04-18 02:45:13
83
原创 leetcod刷题计划Day11
文章目录124. 二叉树中的最大路径和【困难】124. 二叉树中的最大路径和【困难】https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/class Solution { int maxSum = Integer.MIN_VALUE; public int maxPathSum(TreeNode root) { maxGain(root); return maxSum; }
2022-04-17 02:52:09
102
原创 leetcode刷题计划Day10
文章目录70. 爬楼梯【简单】剑指 Offer 22. 链表中倒数第k个节点【简单】19. 删除链表的倒数第 N 个结点【中等】56. 合并区间【中等】69. x 的平方根【简单】70. 爬楼梯【简单】https://leetcode-cn.com/problems/climbing-stairs/class Solution { public int climbStairs(int n) { if (n < 3) return n; int[] dp =
2022-04-16 02:01:31
957
原创 leetcode刷题计划Day9
文章目录54. 螺旋矩阵【中等】199. 二叉树的右视图【中等】143. 重排链表【中等】704. 二分查找【简单】54. 螺旋矩阵【中等】https://leetcode-cn.com/problems/spiral-matrix/\class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new ArrayList<>()
2022-04-15 01:27:37
1084
原创 leetcode刷题计划Day8
文章目录200. 岛屿数量【中等】46. 全排列【中等】42. 接雨水【困难】200. 岛屿数量【中等】https://leetcode-cn.com/problems/number-of-islands/46. 全排列【中等】https://leetcode-cn.com/problems/permutations/42. 接雨水【困难】https://leetcode-cn.com/problems/trapping-rain-water/...
2022-04-14 00:55:50
131
原创 leetcode刷题计划Day7
文章目录33. 搜索旋转排序数组【中等】剑指 Offer 43. 1～n 整数中 1 出现的次数【困难】236. 二叉树的最近公共祖先【中等】33. 搜索旋转排序数组【中等】https://leetcode-cn.com/problems/search-in-rotated-sorted-array/class Solution { public int search(int[] nums, int target) { int left = 0, right = nums.le
2022-04-13 00:14:07
519
原创 Leetcode刷题计划Day6
文章目录415. 字符串相加【简单】20. 有效的括号【简单】22. 括号生成【中等】32. 最长有效括号【困难】415. 字符串相加【简单】https://leetcode-cn.com/problems/add-strings/20. 有效的括号【简单】https://leetcode-cn.com/problems/valid-parentheses/22. 括号生成【中等】https://leetcode-cn.com/problems/generate-parentheses/32.
2022-04-12 02:03:23
82
原创 Leetcode刷题计划Day5
文章目录剑指 Offer 14- I. 剪绳子【中等】103. 二叉树的锯齿形层序遍历【中等】88. 合并两个有序数组【简单】94. 二叉树的中序遍历【简单】232. 用栈实现队列【简单】剑指 Offer 14- I. 剪绳子【中等】https://leetcode-cn.com/problems/jian-sheng-zi-lcof/和 Leetcode343是一样的题目：https://leetcode-cn.com/problems/integer-break/动态规划dp[ i ] 表示
2022-04-11 02:29:52
262
原创 leetcode刷题计划Day4
文章目录121. 买卖股票的最佳时机【简单】141. 环形链表【简单】160. 相交链表【简单】剑指 Offer 26. 树的子结构【中等】102. 二叉树的层序遍历【中等】121. 买卖股票的最佳时机【简单】https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/class Solution { public int maxProfit(int[] prices) { int len = prices.
2022-04-09 23:45:09
206
原创 leetcode刷题计划Day3
文章目录1. 两数之和【简单】215.数组中的第K个最大元素【中等】15. 三数之和【中等】912. 排序数组（此题请至少尝试2种及以上的排序算法）【中等】1. 两数之和【简单】https://leetcode-cn.com/problems/two-sum/class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> hashmap = new Ha
2022-04-09 00:22:16
75
原创 leetcode刷题计划Day2
文章目录14. 最长公共前缀【简单】206.反转链表【简单】21.合并两个有序联表【简单】718. 最长重复子数组【中等】300. 最长递增子序列【中等】14. 最长公共前缀【简单】https://leetcode-cn.com/problems/longest-common-prefix/采用纵向扫描算法class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null |
2022-04-07 23:23:35
446
原创 leetcode刷题计划Day1
文章目录53.最大子数组和【简单】3.无重复字符的最长子串【中等】5. 最长回文子串【中等】1143. 最长公共子序列【中等】逻辑智力题一副扑克牌均分成三堆，大小王在同一堆的概率是多少？53.最大子数组和【简单】https://leetcode-cn.com/problems/maximum-subarray/这道题可以用分治法，就是我们从数组第一个值开始遍历，维护一个sum。当 sum <= 0 时，让 left = i；当 sum > 0时， sum += nums[i]。然后每
2022-04-07 00:55:17
365
原创 CSS代码规范 - 学习总结
学习完HTML和CSS之后，却总是觉得自己写Demo的时候有点生疏。知道了应该先把内容骨架写出来，但是还是不知道怎样写会更好。一方面是因为CSS掌握得还不够熟练，需要勤加练习（写Demo、总结CSS面试常考题）。另一方面，需要掌握一些如何将代码写得更优雅的一些技巧。故作此文总结。我学习的资料原文：如何写出优雅的css代码 ？前端规范之CSS文章目录一、HTML代码规范总结二、CSS代码规范总结1. CSS分类方法2. CSS命名一、HTML代码规范总结二、CSS代码规范总结1. CSS分类
2022-02-18 15:49:17
203
原创 【力扣】每日三题 -- Day5 (数组、回溯)
文章目录41. 缺失的第一个正数209. 长度最小的子数组39. 组合总和 -- 回溯41. 缺失的第一个正数/*原地哈希*/class Solution { public int firstMissingPositive(int[] nums) { for(int i = 0; i < nums.length; i++) { while(nums[i] > 0 && nums[i] <= nums.length &am
2022-01-23 23:38:28
186
原创 【力扣】每日三题 -- Day4（数组）
文章目录39. 组合总和 -- 回溯算法105. 从前序与中序遍历序列构造二叉树39. 组合总和 – 回溯算法105. 从前序与中序遍历序列构造二叉树
2022-01-20 03:50:03
505
原创 【力扣】每日三题 -- Day3（数组）
文章目录88. 合并两个有序数组42. 接雨水56. 合并区间88. 合并两个有序数组class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int p1 = m - 1, p2 = n - 1; for (int i = m+n-1; i >= 0; i--){ if (p1 == -1 && p2 != -1) {
2022-01-19 01:01:34
4520
原创 【力扣】每日三题 -- Day2（数组）
昨天有点着凉了晚上脑袋疼，“三数之和”那题细节有点没想全，今天又做了一遍，下次再做应该也能写出来了。开始今天的题目吧，还是有关数组的题。文章目录121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II509. 斐波那契数54. 螺旋矩阵31. 下一个排列121. 买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大
2022-01-18 00:30:45
230
原创 【力扣】每日三题 -- Day1（数组）
今天是开始刷题的第一天，从数组开始，由于前几天看过一个 “三数之和” 的题目，因此今天就写几道简单、经典的数组题，再做一个三数之和。文章目录lc53. 最大子序和lc1 . 两数之和lc15. 三数之和lc53. 最大子序和看完题目第一个想法就是用【滑动窗口】，接下来把思路细化，代码如下：class Solution { public int maxSubArray(int[] nums) { int res = nums[0]; int sum = 0;
2022-01-16 22:04:09
4187
原创 【力扣】每日三题 -- 序论
终于放寒假了，大三以来也对未来规划多了一些思考。经过多方面综合考虑，还是最终选择不考研，直接工作。因此俺希望能在下学期找到自己满意的的实习工作。面试的话，主要还是准备算法 + 基础知识（计网、操作系统、数据库等）数据结构和算法方面，深知自己目前还是比较薄弱的，因此从今日起 Leetcode 每日至少写三题。刷题题集：Leetcode HOT 100 \ CodeTop 企业题库刷题顺序：在 Codetop 题库、Hot-100中首先按照标签（数组 ->字符串 ->链表->二分查找-.
2022-01-15 23:20:18
160
原创 java中的“\t”
java中的"\t"和空格总是让人迷惑，其实很简单，通过一个例子就能很快明白！比如说打印九九乘法表！先来看用空格的效果:public class MultiplicationTable { public static void main(String[] args) { // 打印九九乘法表 for(int i = 1; i <= 9; i++) { for(int j = 1; j <= i; j++) {
2021-04-26 15:19:52
405
转载 c语言输入一行未知个数数字存入数组
一直有个疑问输入一行数字存入数组时若不知道数字的个数怎么办，最容易想到的办法就是接收字符然后转化为数字，但这样太过麻烦。今天上网查了下，说可以用ungetc()函数将字符送回输入流，在这里总结归纳一下此外还意外的解决了另外一些以前遇到的问题，也是在调试代码时发现的，用此段代码可以用除了空格以外的字符作为分隔符，而且分隔符的长度也可以很长：如输入12qwertyuiop34asdfghjkl123,23zxc45 最后得到的数组为：a[0]=12,a[1]=34,a[2]=123,a[3]=23,a[4
2020-10-29 11:16:45
9207
2
校园导览系统 C语言+EasyX 具备图形化路线模拟
2021-07-02
C语言DNS服务器实现-实验代码
2021-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人