![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 59
Vine955
这个作者很懒,什么都没留下…
展开
-
【刷题】微软高频题总结
Kth Largest Element in an Array Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order, not the kth distinct element. 本题主要考察排序方法。这里给出两种排序。 // 冒泡排序 class Sol..原创 2022-01-13 14:38:47 · 252 阅读 · 0 评论 -
【LeetCode刷题】二叉树的层序遍历 - BFS和DFS
题目描述 二叉树的层序遍历 中等题 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 解题思路 按照层序遍历有两种方法:BFS和DFS 深度优先查找 - DFS 深度优先搜索的步骤分为 1.递归下去 2.回溯上来。顾名思义,深度优先,则是以深度为准则,先一条路走到底,直到达到目标。这里称之为递归下去。否则既没有达到目标又无路可走了,那么则退回到上一步的状态,走其他路。这便是回溯上来。 DFS的重要点在于状态回溯。 DFS用递归的形式,用到了栈结构,先进.原创 2021-12-07 15:29:05 · 129 阅读 · 0 评论 -
【LeetCode刷题】二叉树的递归遍历
题目描述 二叉树的中序遍历 简单题 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 解题思路 Java代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val.原创 2021-12-03 14:00:57 · 83 阅读 · 0 评论 -
【LeetCode每日一题1203】1005. K 次取反后最大化的数组和
题目描述 K 次取反后最大化的数组和 简单题 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组:选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后,返回数组 可能的最大和 。 解题思路 题目要求的是最大的数组和, 如果不限制取反的次数,那么只需要使得数组nums中的每个元素都都为正数,所得数组和即为最大数组和。 限制k次取反, 那么当数组nums中有负数时,我们将绝对值最大的负数取反;.原创 2021-12-03 10:14:14 · 149 阅读 · 0 评论