codewind

分类

题解(14)

/ 注册

TA的专栏 23篇文章 0人订阅

算法常用解题技巧

23篇文章 432人学习

全部文章（共40篇）

题解 | #判断是不是完全二叉树# 来自专栏

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 ...

2024-02-23

0 209

题解 | #表达式求值# 来自专栏

表达式求值模板 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串待计算的表达式 * ...

2024-02-22

0 163

题解 | #链表中的节点每k个一组翻转# 来自专栏

链表头插法和链表翻转头插法链表翻转用例：{1,2} ，3 不满K个元素时候直接原序返回，如果满足k个元素的时候，就要倒序返回，因此每k个元素作为一个链表，遍历的时候要翻转过来，可以用头插法实现剩下不足k个元素由于要翻转过来，那么再翻转一次即可。 /** * struct ListNode {...

2024-02-21

0 225

题解 | #在旋转过的有序数组中寻找目标值# 来自专栏

本题运用了二分查找的知识点对数组进行二分查找的前提条件是，数组必须单调，现在把数组的序列前后调换了，就破坏了这个单调性但是，如果能找到数组旋转的分界点，就能转化为对两个子数组进行二分查找的问题了题目的条件就是整个数组的元素是单调的，所以第一个数组元素一定比其他数组元素都要小因此转化为 ...

2024-02-21

0 268

题解 | #最小覆盖子串# 来自专栏

滑动窗口，双指针 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string...

2024-02-21

0 215

题解 | #在两个长度相等的排序数组中找到上中位数# 来自专栏

解题思路假设两个数轴为2个数组假设长度为N, 那么中位数一定在子区间 a 和 c 之间，继续二分子区间的位置中位数无非在区间 a 和 c之间，如何缩小范围呢？例如： arr1[1,2,3,...

C++ 二分查找

2024-02-20

0 224

dp

import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(...

java，

2020-05-27

0 835

22

import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(...

java，

2020-05-27

0 842

贪心

//注意：最多只能一笔交易 import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

java，

2020-05-26

0 702

比较是动鸭子步数少还是动鸡步数少

//分析，鸡和鸭都向左边移动，选择小的，也就是看移动鸡还是移动鸭子 import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanne...

java，

2020-05-26

0 766