【leetcode】 剑指 Offer学习计划（java版本含注释）（下）

news2024/11/14 21:44:08

目录

  • 前言
  • 第十六天（排序）
    • 剑指 Offer 45. 把数组排成最小的数（中等）
    • 剑指 Offer 61. 扑克牌中的顺子（简单）
  • 第十七天（排序）
    • 剑指 Offer 40. 最小的k个数（简单）
  • 第十八天（搜索与回溯算法）
    • 剑指 Offer 55 - I. 二叉树的深度（简单）
    • 剑指 Offer 55 - II. 平衡二叉树（简单）*
  • 第十九天（搜索与回溯算法）
    • 剑指 Offer 64. 求1+2+…+n（中等）
    • 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先（简单）
    • 剑指 Offer 68 - II. 二叉树的最近公共祖先（简单）*
  • 第二十天（分治算法）
    • 剑指 Offer 07. 重建二叉树（中等）*
    • 第二十一天（位运算）
    • 剑指 Offer 15. 二进制中1的个数（简单）
    • 剑指 Offer 65. 不用加减乘除做加法（简单）*
  • 第二十三天（数学）
    • 剑指 Offer 39. 数组中出现次数超过一半的数字（简单）
    • 剑指 Offer 66. 构建乘积数组（中等）*
  • 第二十五天
    • 剑指 Offer 29. 顺时针打印矩阵（简单）

前言

该链接的学习计划如下：
剑指 Offer学习计划

上一版本的博文链接如下：
【leetcode】 剑指 Offer学习计划（java版本含注释）（上）

此贴两年前写的，一直在草稿箱里，今天释放出来，后续有时间完善下！（= - =）

第十六天（排序）

剑指 Offer 45. 把数组排成最小的数（中等）

题目：

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: “102”

示例 2:

输入: [3,30,34,5,9]
输出: “3033459”

提示:

0 < nums.length <= 100

说明:

输出结果可能非常大，所以你需要返回一个字符串而不是整数
拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0

思路：

关于这部分的具体核心逻辑代码
可参考如下链接：

剑指 Offer 45. 把数组排成最小的数（自定义排序，清晰图解）

class Solution {
    public String minNumber(int[] nums) {
        //新建一个字符数组
        String []s=new String[nums.length];
        //遍历每个数组到字符数组中，具体转类型，通过String.valueOf(nums[i]);
        for(int i=0;i<nums.length;i++){
            s[i]=String.valueOf(nums[i]);
        }
        //通过快排将其排好顺序，运用大小的转换
        quicksort(s,0,s.length-1);

        //通过StringBuilder() 添加数组的，之后输出其toString类型
        StringBuilder res = new StringBuilder();
        for(int i=0;i<s.length;i++){
            res.append(s[i]);
        }
        
        return res.toString();

    }
    public void quicksort(String [] s,int l,int r){
        if(l>=r)return ;
        
        int left=l;
        int right=r;

        //具体快排的方式，主要是通过该逻辑x+y>y+x  则x大于y。如果x+y<y+x  则x小于y
        // 330 大于 303 。也就是30要排在3的后面。用此逻辑将其快排
        while(left<right){
            while(left<right && (s[right]+s[l]).compareTo(s[l]+s[right]) >=0)right--;
            while(left<right && (s[left]+s[l]).compareTo(s[l]+s[left]) <=0)left++;
            swap(s,left,right);
        }
        swap(s,left,l);

        quicksort(s,l,left-1);
        quicksort(s,left+1,r);
    }

    public void swap(String [] s,int left,int right){
        String temp=s[left];
        s[left]=s[right];
        s[right]=temp;
    }
}

剑指 Offer 61. 扑克牌中的顺子（简单）

题目：

从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

示例 1:

输入: [1,2,3,4,5]
输出: True

示例 2:

输入: [0,0,1,2,5]
输出: True

限制：

数组长度为 5

数组的数取值为 [0, 13] .

思路：

class Solution {
    public boolean isStraight(int[] nums) {

        Arrays.sort(nums);//将其数组进行排序
        int res=0;
        //只遍历到最后一个
        for(int i=0;i<4;i++){
            if(nums[i]==0){
                res++;//统计大小王的数量
            }
            //如果有重复的提前返回false
            else if(nums[i+1]==nums[i])
                
                return false;

        }
        //用最后一个值减去 最小值（除了0），如果小于5则是顺子
        return nums[4]-nums[res]<5;
    }
}

或者直接比较最大值最小值即可

class Solution {
    public boolean isStraight(int[] nums) {

        Set<Integer> repeat=new HashSet<>();
        int max=Integer.MIN_VALUE;
        int min=Integer.MAX_VALUE;
        for(int i=0;i<5;i++) {
            if(nums[i] == 0) continue; // 跳过大小王
            max = Math.max(nums[i],max); // 最大牌
            min = Math.min(nums[i],min); // 最小牌
            if(repeat.contains(nums[i])) return false; // 若有重复，提前返回 false
            repeat.add(nums[i]); // 添加此牌至 Set
        }

        return max-min<5;
    }
}

注意这种写法：

int max=Integer.MIN_VALUE;
int min=Integer.MAX_VALUE;

第十七天（排序）

剑指 Offer 40. 最小的k个数（简单）

题目：

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

示例 1：

输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1]

示例 2：

输入：arr = [0,1,2,1], k = 1
输出：[0]

限制：

0 <= k <= arr.length <= 10000
0 <= arr[i] <= 10000

思路：

可以通过排序，然后在弄，但是复杂度比较高
这道题是简单题
可以使用复杂度比较低一些的
例如
快排

class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        quicksort(arr,0,arr.length-1);
        //数组的截取前几个，通过这个函数
        return Arrays.copyOf(arr,k);

    }
    public void quicksort(int [] arr,int l,int r){
        if(l>=r)return;

        //记住左右的节点，因为l作为基准，到时候要替换变成有序的元素
        int left=l;
        int right=r;
        while(left<right){
            while(left<right&&arr[right]>=arr[l])right--;
            while(left<right&&arr[left]<=arr[l])left++;
            swap(arr,left,right);
        }
        //不要忘记更换基准的元素
        swap(arr,left,l);
        
        //中间节点已经有序，继续排左右两边的子数组就好
        quicksort(arr,l,left-1);
        quicksort(arr,left+1,r);
    }
    public void swap(int []arr,int left,int right){
        int temp=arr[left];
        arr[left]=arr[right];
        arr[right]=temp;
    }
}

或者使用大根堆或者小根堆的实现方式
以下使用的是PriorityQueue
大根堆(前 K 小) / 小根堆（前 K 大)

class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        if (k == 0 || arr.length == 0) {
            return new int[0];
        }
        // 默认是小根堆，实现大根堆需要重写一下比较器。
        Queue<Integer> pq = new PriorityQueue<>((o1,o2)->(o2-o1));
        for (int num: arr) {
            if (pq.size() < k) {
                pq.offer(num);
            }else if(num<pq.peek()){
                pq.poll();
                pq.offer(num);
            }
        }
        
        // 返回堆中的元素
        int[] res = new int[pq.size()];
        int idx = 0;
        for(int num: pq) {
            res[idx++] = num;
        }
        return res;
    }
}

第十八天（搜索与回溯算法）

剑指 Offer 55 - I. 二叉树的深度（简单）

题目：略

思路：

递归：

class Solution {
    public int maxDepth(TreeNode root) {
        //从下往上递归，通过递归左右子树，然后将其判断哪个子树大，最后加1。往上遍历即可
        if(root==null)return 0;
        int left=maxDepth(root.left);
        int right=maxDepth(root.right);
        return Math.max(left,right)+1;

    }
}

层次遍历，在每一层加1计数即可

class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);

        //为了方便计数每一层size，也就是最大的深度
        int ans = 0;
        while (!queue.isEmpty()) {
            int n = queue.size();
            for(int i=0;i<n;i++) {
                TreeNode node = queue.poll();
                if (node.left != null)queue.offer(node.left);               
                if (node.right != null)  queue.offer(node.right);
                
                
            }
            ans++;
        }
        return ans;
    }
}

剑指 Offer 55 - II. 平衡二叉树（简单）*

题目：略

思路：

class Solution {
    public boolean isBalanced(TreeNode root) {
        //返回的高度一定是非负整数，如果abs一直大于1，则会有负数的
        return heigh(root)>=0;

    }
    //重新定义一个int类型的函数，主要是为了返回左右子树的最大深度，在中间加一些判断条件
    public int heigh(TreeNode root){
        //终止条件判断，如果叶子节点为null，则直接返回0
        if(root==null)return 0;

        //从上往下递归遍历，一开始在最下面的一层次遍历
        int left=heigh(root.left);
        int right=heigh(root.right);

        //如果左子树或者右子树为-1.则往上层递归直接变为-1。还有一个abs直接大于1
        //不要忽略左右子树，某个数为-1的情况，主要是为了方便传递
        if(left==-1||right==-1||Math.abs(left-right)>1)return -1;

        //往上返回的左右子树最大的一个，直接加1。递归条件
        return Math.max(left,right)+1;
    }
}

第十九天（搜索与回溯算法）

剑指 Offer 64. 求1+2+…+n（中等）

题目：

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

限制：

1 <= n <= 10000

思路：

除法不能使用（数学中的求和不可使用）
for不能使用

class Solution {
    public int sumNums(int n) {
        int sum=0;
        for(int i=1;i<=n;i++){
            sum+=i;
        }
        return sum;

    }
}

那就通过异或或者递归的方式
该题解主要通过k神
具体解释如下：
面试题64. 求 1 + 2 + … + n（逻辑符短路，清晰图解）

class Solution {
    //定义一个临界值，放于外面，主要是不影响递归的调用
    int sum=0;
    public int sumNums(int n) {
        //x=n>1不可写成n>1因为boolean变量要修饰。
        //主要大于1，是因为1的时候是终止条件。具体的递归通过sumNums(n-1)
        boolean x=n>1&&sumNums(n-1)>1;
        sum+=n;
        return sum;

    }
}

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先（简单）

题目：略

思路：

总体通过root不为null，一个个值比较，如果有两者相等或者不统一，直接返回root节点即可

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        
        while(root!=null){
            if(root.val>p.val&&root.val>q.val){
                root=root.left;
            }else if(root.val<p.val&&root.val<q.val){
                root=root.right;
            }else {
                return root;
            }
            
        }
        return null;
        
    }
}

剑指 Offer 68 - II. 二叉树的最近公共祖先（简单）*

题目：
略

思路：

关于该题解，可看k神比较全面的题解：
k神题解

在这里插入图片描述

初始条件以及递归条件以及边界值的返回条件是什么
搞清楚逻辑传递即可

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root == null) return null; // 如果树为空，直接返回null
        if(root == p || root == q) return root; // 如果 p和q中有等于 root的，那么它们的最近公共祖先即为root（一个节点也可以是它自己的祖先）
        TreeNode left = lowestCommonAncestor(root.left, p, q); // 递归遍历左子树，只要在左子树中找到了p或q，则先找到谁就返回谁
        TreeNode right = lowestCommonAncestor(root.right, p, q); // 递归遍历右子树，只要在右子树中找到了p或q，则先找到谁就返回谁
        if(left == null) return right; // 如果在左子树中 p和 q都找不到，则 p和 q一定都在右子树中，右子树中先遍历到的那个就是最近公共祖先（一个节点也可以是它自己的祖先）
        else if(right == null) return left; // 否则，如果 left不为空，在左子树中有找到节点（p或q），这时候要再判断一下右子树中的情况，如果在右子树中，p和q都找不到，则 p和q一定都在左子树中，左子树中先遍历到的那个就是最近公共祖先（一个节点也可以是它自己的祖先）
        else return root; //否则，当 left和 right均不为空时，说明 p、q节点分别在 root异侧, 最近公共祖先即为 root
    }
}

第二十天（分治算法）

剑指 Offer 07. 重建二叉树（中等）*

题目：

输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。

假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

思路：

第二十一天（位运算）

剑指 Offer 15. 二进制中1的个数（简单）

题目：leetcode：剑指 Offer 15. 二进制中1的个数

思路：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        
        int x=1;
        int sum=0;
        while(n!=0){
            //此处记得括号
            if((n&x)==1){
                sum++;
            }
			
			//可以将上面一步到位
			//  sum += n & 1;
				
            //本题要求把数字 n 看作无符号数，因此使用 无符号右移 操作
            //无符号的移动为>>>
            n=n>>>1;
        }
        return sum;
        
    }
}

剑指 Offer 65. 不用加减乘除做加法（简单）*

题目：leetcode：剑指 Offer 65. 不用加减乘除做加法

思路：
这道题的题解主要参考k神题解
在这里插入图片描述

class Solution {
    public int add(int a, int b) {
        while(b != 0) { // 当进位为 0 时跳出
            int c = (a & b) << 1;  // c = 进位
            a ^= b; // a = 非进位和
            b = c; // b = 进位
        }
        return a;
    }
}

第二十三天（数学）

剑指 Offer 39. 数组中出现次数超过一半的数字（简单）

题目：leetcode：剑指 Offer 39. 数组中出现次数超过一半的数字

思路：
可以用哈希统计 计算

class Solution {

    public int majorityElement(int[] nums) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int num : nums) {
            map.put(num,map.getOrDefault(num,0)+1);        
        }

//--
        //定义最大值
        int max=Integer.MIN_VALUE;
        //为了保留getKey的值
        int x=0;
        
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if (entry.getValue() > max) {
                max = entry.getValue();
                x=entry.getKey();
            }
        }

        return x;

//---或者使用如下进行
 Map.Entry<Integer, Integer> majorityEntry = null;
        for (Map.Entry<Integer, Integer> entry : counts.entrySet()) {
            if (majorityEntry == null || entry.getValue() > majorityEntry.getValue()) {
                majorityEntry = entry;
            }
        }

        return majorityEntry.getKey();


    }
}

以及另外一种做法：
题解如下：k神题解

class Solution {

    public int majorityElement(int[] nums) {
        //相同票数则加1，不同票数减1，如果为0的票数，设置众数为当前
        int vote=0;
        int x=0;
        for(int num:nums){
            if(vote==0)x=num;
            vote+= x==num?1:-1;
        }

        return x;
    }
}

剑指 Offer 66. 构建乘积数组（中等）*

题目：leetcode：剑指 Offer 66. 构建乘积数组

大致意思如下：
在这里插入图片描述

思路：

class Solution {
    public int[] constructArr(int[] a) {

        if(a.length==0)return new int [0];

        int []b=new int[a.length];
        //设置第一个初值为1
        b[0]=1;
        //遍历后边的初值条件
        int temp=1;

        //计算从前往后的值，维护b【i】这个数组
        for(int i=1;i<b.length;i++){
            b[i]=b[i-1]*a[i-1];
        }

        for(int i=b.length-2;i>=0;i--){
            //从后往前的遍历，计算另外一边的值
            temp *= a[i + 1];
            b[i] *= temp;
        }

        return b;

    }
}

第二十五天

剑指 Offer 29. 顺时针打印矩阵（简单）

题目：leetcode：剑指 Offer 29. 顺时针打印矩阵

思路：

螺旋 模拟矩阵

class Solution {
    public int[] spiralOrder(int[][] matrix) {

        //可能是空数组，所以要多一个判断条件
        if(matrix.length == 0) return new int[0];

        int m=matrix.length;
        int n=matrix[0].length;
        
        //个数用来存放其res的总值
        int []res=new int[m*n];

        int left=0,right=n-1,top=0,bottom=m-1;

        //为了更好的定义，配合数组下标，所以统一减个1
        int num=0,sum=m*n-1;

        while(num<=sum){

            for(int i=left;i<=right && num<=sum;i++){
                res[num++]=matrix[top][i];

            }
            top++;

            for(int i=top;i<=bottom && num<=sum;i++){
                res[num++]=matrix[i][right];

            }
            right--;

            for(int i=right;i>=left && num<=sum;i--){
                res[num++]=matrix[bottom][i];

            }
            bottom--;

            for(int i=bottom;i>=top && num<=sum;i--){
                res[num++]=matrix[i][left];

            }
            left++;
        }

        return res;

    }
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1483564.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

【yolov8部署实战】VS2019环境下使用Onnxruntime环境部署yolo项目|含源码

【yolov8部署实战】VS2019环境下使用Onnxruntime环境部署yolo项目|含源码

一、前言 部署yolo项目&#xff0c;是我这几个月以来做的事情&#xff0c;最近打算把这几个月试过的方法&#xff0c;踩过的坑&#xff0c;以博客的形式&#xff0c;分享一下。关于下面动态中讲到的如何用opencv部署&#xff0c;我在上一篇博客中已经详细讲到了&#xff1a;【…
阅读更多...
Unity（第二十三部）导航

Unity（第二十三部）导航

你可以使用 unity官方提供的 unity导航组件或第三方 unity导航组件&#xff0c;以实现游戏中角色或其他物体的导航。 unity导航组件通常具有多种导航模式&#xff0c;如飞行模式、步行模式、车辆模式等&#xff0c;可以根据不同的需求选择合适的模式。同时&#xff0c;unity导…
阅读更多...
【JSON2WEB】06 JSON2WEB前端框架搭建

【JSON2WEB】06 JSON2WEB前端框架搭建

【JSON2WEB】01 WEB管理信息系统架构设计 【JSON2WEB】02 JSON2WEB初步UI设计 【JSON2WEB】03 go的模板包html/template的使用 【JSON2WEB】04 amis低代码前端框架介绍 【JSON2WEB】05 前端开发三件套 HTML CSS JavaScript 速成 前端技术路线太多了&#xff0c;知识点更多&…
阅读更多...
【InternLM 实战营笔记】OpenCompass大模型评测

【InternLM 实战营笔记】OpenCompass大模型评测

随着人工智能技术的快速发展&#xff0c; 大规模预训练自然语言模型成为了研究热点和关注焦点。OpenAI于2018年提出了第一代GPT模型&#xff0c;开辟了自然语言模型生成式预训练的路线。沿着这条路线&#xff0c;随后又陆续发布了GPT-2和GPT-3模型。与此同时&#xff0c;谷歌也…
阅读更多...
leetcode 3.1

leetcode 3.1

leetcode hot 100 双指针1.三数之和2.接雨水 多维动态规划1.最长公共子序列 双指针 1.三数之和 三数之和 排序 双指针的方法&#xff0c;固定一个数nums[i], 用两数和找target - nums[i] 的数需要注意两点: 1.需要去掉重复数字 while (l < r && nums[l] nums[…
阅读更多...
2024年领取腾讯云优惠券的方法有哪些？程序员爆肝整理

2024年领取腾讯云优惠券的方法有哪些？程序员爆肝整理

腾讯云代金券领取渠道有哪些&#xff1f;腾讯云官网可以领取、官方媒体账号可以领取代金券、完成任务可以领取代金券&#xff0c;大家也可以在腾讯云百科蹲守代金券&#xff0c;因为腾讯云代金券领取渠道比较分散&#xff0c;腾讯云百科txybk.com专注汇总优惠代金券领取页面&am…
阅读更多...
如何自动化获取谷歌学术上学者的全部论文信息

如何自动化获取谷歌学术上学者的全部论文信息

如何自动化获取谷歌学术上学者的全部论文信息 在学术研究领域&#xff0c;追踪和分析学者的研究工作是非常重要的。本文介绍了如何使用Python自动化地收集指定学者的谷歌学术主页上的所有论文信息。 示例&#xff1a;施一公院士的谷歌学术主页 以施一公院士的谷歌学术主页为…
阅读更多...
redis7.2.2|Dict

redis7.2.2|Dict

文章目录 StructredisDBdictdictTypedictEntry 宏定义散列函数散列冲突dictEntry pointer bit tricks[指针位技巧]API implementation_dictReset_dictInitdictCreatedictGetHashdictSetKeydictSetValdictSetNextdictGetNextdictGetValdictGetKey_dictCleardictEmptydictRelease…
阅读更多...
Linux进程——信号详解（上）

Linux进程——信号详解（上）

文章目录 信号入门生活角度的信号技术应用角度的信号用kill -l命令可以察看系统定义的信号列表信号处理常见方式概述 产生信号通过键盘进行信号的产生&#xff0c;ctrlc向前台发送2号信号通过系统调用异常软件条件 信号入门 生活角度的信号 你在网上买了很多件商品&#xff0…
阅读更多...
洗地机推荐购买要点全攻略：洗地机哪些品牌好用？热门洗地机详细体验点评

洗地机推荐购买要点全攻略：洗地机哪些品牌好用？热门洗地机详细体验点评

清洁家务可谓是家务清洁中最累人的存在&#xff0c;既浪费时间也浪费精力&#xff0c;还费腰。如果是家有萌宠的铲屎官们就更加辛苦了&#xff0c;不仅清洁时会被萌宠们打扰&#xff0c;还要处理漫天飞舞和沾在地面上的毛发。那么有没有一款智能家电可以帮助我们快速高效的完成…
阅读更多...
百度SEO快排原理是什么？如何快速排名方法？

百度SEO快排原理是什么？如何快速排名方法？

前言&#xff1a;我之前说过我不打算写这个快速排序。 首先&#xff0c;我从来没有在自己的网站上操作过所谓的快速排序。 其次&#xff0c;我不能像网上很多人写的那样透露百度快速排序的秘密&#xff08;说实话&#xff0c;你可以透露秘密&#xff09;。 方法是有了&#xff…
阅读更多...
MWC 2024丨美格智能CEO杜国彬出席中国联通创新成果发布会并发表主题演讲

MWC 2024丨美格智能CEO杜国彬出席中国联通创新成果发布会并发表主题演讲

2月26日&#xff0c;中国联通在MWC2024 巴塞罗那期间举办了以“算网为基&#xff0c;智领未来”为主题的创新成果发布会&#xff0c;集中展示最新的创新成果与最佳实践。 中国通信标准化协会理事长闻库、GSMA首席财务官Louise Easterbrook、中国联通副总经理梁宝俊、华为ICT销…
阅读更多...
xsslabs第五关

xsslabs第五关

看一下源码 <!DOCTYPE html><!--STATUS OK--><html> <head> <meta http-equiv"content-type" content"text/html;charsetutf-8"> <script> window.alert function() { confirm("完成的不错&#xff01…
阅读更多...
代码随想录第45天|● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数

代码随想录第45天|● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数

文章目录 ● 70. 爬楼梯 &#xff08;进阶&#xff09;思路&#xff1a;- 排列 先value后weight代码&#xff1a; ● 322. 零钱兑换思路&#xff1a;代码 ● 279.完全平方数思路&#xff1a;代码 ● 70. 爬楼梯 &#xff08;进阶&#xff09; 思路&#xff1a;- 排列 先value后…
阅读更多...
Godot自定义控件样式语法解析

Godot自定义控件样式语法解析

前言 本篇原始文章写于2023年8月7日&#xff0c;存储在我的语雀文档中。但是语雀分享有诸多不便&#xff0c;为了让更多Godoter更轻松的搜到和看到&#xff0c;就转过来了。 这个项目我上传了Github&#xff0c;后续会贴上链接。 概述 Godot控件体系存在的问题之一就是样式无…
阅读更多...
C++ 快速排序快速选择

C++ 快速排序快速选择

目录 1、75. 颜色分类 2、912. 排序数组 3、 215. 数组中的第K个最大元素 4、LCR 159. 库存管理 III 1、75. 颜色分类 思路&#xff1a;利用快速排序思路&#xff0c;使用三指针分块进行优化。 [0,left]——小于key[left1,right-1]——等于key[right,nums.size()]——大于k…
阅读更多...
解决Mybatis报Type interface *.*Mapper is not known to the MapperRegis

解决Mybatis报Type interface *.*Mapper is not known to the MapperRegis

解决Mybatis报Type interface *.*Mapper is not known to the MapperRegis 问题发现问题解决方法一&#xff1a;检查Mapper文件的namespace路径是否正确方法二&#xff1a;使用其他方法是否正确 问题发现 在学习MyBatis框架的时候&#xff0c;不使用 XML 构建 SqlSessionFacto…
阅读更多...
2023年NOC大赛软件创意编程（学而思）赛道图形化小高组初赛试题,包含答案

2023年NOC大赛软件创意编程（学而思）赛道图形化小高组初赛试题,包含答案

2023NOC初赛试题-小高-A卷(平行讲义) 一、判断 1、如果想要编程演奏乐曲需要添加下面的拓展模块 2、运行下面的程序，我们看不到角色位置在舞台上发生变化 3、运行下面的程序，我们会在舞台上看到一个正方形。 4、运行下面的程序，结果一定为true。 5、运行下面的程序，…
阅读更多...
顶易海关数据怎么做获客？功能详解看这里！

顶易海关数据怎么做获客？功能详解看这里！

顶易海关数据怎么做获客呢&#xff1f;详解看这里&#xff01; 海关数据系统登录&#xff1a;hg.smtso.com/?iEF6DCB 如果对开发国外优质客户感兴趣的话&#xff0c;关注Felicia外贸说&#xff0c;一键开发客户不是问题。 海关数据主要功能&#xff1a; 报关单详情查询&#…
阅读更多...
YOLO v9训练自己数据集

YOLO v9训练自己数据集

原以为RT-DETR可以真的干翻YOLO家族&#xff0c;结果&#xff0c;&#xff01;&#xff01;&#xff01;&#xff01; 究竟能否让卷积神经网络重获新生&#xff1f; 1.数据准备 代码地址&#xff1a;https://github.com/WongKinYiu/yolov9 不能科学上网的评论区留言 数据集…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023