03 2024 档案
摘要:二叉树的最小深度 题目 二叉树的最小深度 题目分析 1.首先我们可以处理最小深度为0与最小深度为1的情况: 最小深度为0:头结点为空;root == nullptr 最小深度为1:root->left == nullptr && root->right == nullptr 2.接下来分为左右子树处
阅读全文
摘要:搜索插入位置 题目 搜索插入位置 题目分析 1.第一个想法肯定是暴力遍历,找到了就输出下标,找不到就对比前后两个数字,寻找合适的位置插入。 2.需要注意一点,我们需要再一开始就对比target与数组最后一个数的大小,如果比数组最后一个数大,直接返回数组长度 3.第二个想法就是缩短寻找的时间,我们采用
阅读全文
摘要:自除数 题目 题目分析 1.这道题可以直接用暴力求解,动用for循环遍历从left到right的每个数,使用while判断是否为自除数。 2.满足自除数有两个要求:1.数位不能存在0;2.自除数除于数位为0;这里可以使用if语句进行判断。 3.由于自除数的数量位置,所以存储自除数可以采用容器或者数列
阅读全文
摘要:各位相加 题目 各位相加 题目解析 这个题目看似需要使用递归方法或者使用while循环进行求解,其实你只需要统计前三十个数就可以发现规律: 根据图表可知,除了数字0,其他数字各位相加的最后结果都是其数字对9取模。所以从这个结果可以得到以下代码 代码 #include <iostream> using
阅读全文
摘要:两数之和 题目 题目分析 1.返回两个数的下标和,第一反应可以是采用双for循环 2.数组数值等于整数目标值,那就采用if判断,符合直接输出,跳出循环,避免输出多个答案 3.由于力扣题目采用了容器,大家可以选择点击该链接了解:容器 代码 #include<iostream> #include<vec
阅读全文
摘要:组合 题目 力扣 组合 题目解析 1.我们可以根据题目分析可知,题目所要求我们做的是:从1到n进行遍历,找出k个数组成小组合,再将小组合拼接在一起成为大组合输出。 2.所以,根据题目,我们可以采用两个数组,一个一维数组temp,负责存储k个数,组为小组合,一个二维数组res,存储小组合,变为大组合。
阅读全文
摘要:题目 题目解析 一个很基础的关于链表的增删查改题目,学过数据结构的应该都蛮熟的吧(^^),为了更好的完成题目,我们可以将其变为一个菜单,直接使用。 代码 增 bool Push(ListNode** head, int num) { ListNode* new_node = new ListNode
阅读全文
摘要:socket(五)IDEA与socket 在IDEA处,我们完成服务器的任务 main: 首先我们需要在main函数里面创建server package org.example; import java.io.IOException; import java.security.Provider; p
阅读全文