- 博客(35)
- 收藏
- 关注
原创 leedcode 485. 最大连续 1 的个数
题目:给定一个二进制数组 nums , 计算其中最大连续 1 的个数。方法一:思路:创建变量count记录连续1的个数,在创建变量max记录最大连续1的个数,遍历数组,当遇到1时+1即可,当遇到0的时候,将其个数还原为0。class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0; int count = 0; for(int val : nu
2022-02-23 22:34:45 119
原创 LeedCode349.两个数组的交集
题目:给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。将两个数组排序后,均是从小到大,那么此时便可利用双指针进行遍历比较如:nums1元素为1,2,2,1nums2元素为2,2经过排序后:nums1元素为1,1,2,2nums2元素为2,2我们只需要index1,index2分别标记,nums1和nums2此时所处的位置因为nums1,nums2均是经过排序的,只需要比较双方.
2022-02-19 21:25:58 233
原创 java学生管理系统数组版实现
首先我们需要有一个学生类:class Student{ public String m_name; public String m_sex; public int m_age; public int m_id; public String m_fa; public String m_ma; public String m_teacher; Student()//初始化 { m_teacher = new Str
2022-02-17 15:37:54 901
原创 初识MySql连接查询
按功能分类有:内连接: 等值连接 :结果为多表查询的交集部分非等值连接自连接外连接: 左外连接 :左表为主表右外连接:右表为主表全外连接交叉连接sql92标准:仅仅支持内连接语法:SELECT 查询列表 FROM 表1,表2...WHERE 连接条件AND 连接条件...(AND 筛选条件) (GROUP BY 子句...
2022-02-13 21:26:49 301
原创 初识MySql的分组查询
首先我们要知道一些常见的分组函数(又称为聚合函数或统计函数)求和:SUM()求平均值:AVG()求最大值:MAX()求最小值:MIN()求数量:COUNT注意:SUM,AVG只可以统计一般数值型。MAX,MIN,COUNT可以统计任意类型,自动忽略NULL。这些函数均可搭配DISTINCT使用实现去重统计#案例:查询有几种工资SELECT COUNT(DISTINCT salary)FROM employee;分组查询基本语法SELECT 字段1,字段
2022-02-09 13:06:01 517 5
原创 初识MySql条件查询
Mysql条件查询的语法SELECT 查询列表FROM 表WHERE 筛选条件其中筛选条件包含3种类型逻辑筛选 and (&&)
2022-02-09 12:00:00 545
原创 LeedCode26. 删除有序数组中的重复项
题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。方法一:找到连续相同的结束位置,将该位置后的元素,全部前移覆盖重复元素。如nums: 1 2 3 3 3 4 5 6i = 2时,j一直走到 j = 5的位置将j开始-结束位置的元素,依次从 i+1的位置开始往后覆盖。class Solution { p.
2022-01-30 21:16:42 839
原创 leedcode 155. 最小栈
题目:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop()—— 删除栈顶的元素。top()—— 获取栈顶元素。getMin() —— 检索栈中的最小元素。检索最小元素:方法一:遍历栈中全部元素,得到最小值。方法二:可以建立一个栈minStack存储最小值,如果当前输入的值小于等于minStack的最小值则将该值入栈。代码入下:class MinStack { priv..
2022-01-26 13:49:51 800
原创 leedcode120. 三角形最小路径和
题目:给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。方法一:每一个点下方对应下方两个节点,可以自下而上计算到达该节点所需最小值代码如下:class Solution {public: int minimumTotal(vec
2022-01-20 18:51:14 301
原创 leedcode144. 二叉树的前序遍历
题目:给你二叉树的根节点 root ,返回它节点值的 前序 遍历。、前序遍历:根,左节点,右节点。方法一:递归利用递归,将左右子树分别遍历,先左后右代码如下:class Solution {public: void Answer(TreeNode* root, vector<int>& v) { if (root == NULL) return; v.push_bac
2022-01-19 16:52:26 367
原创 LeedCode2. 两数相加
题目:给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头首先:对题要进行分析,链表的几种存在方式1.两个链表一个为空的,返回另外一个链表即可2.两个链表同时为空,返回NULL或l1或l2均可3.两个链表不一样长4.两个链表一样长代码如下class Solution {publ...
2022-01-17 00:12:54 344
原创 整形,浮点数在内存中的存储
(—)整形在内存中的存储首先我们要知道原反补三种,在数据在内存中存处的是补码<1>int 类型在数据中占4个字节32个比特位,以二进制编码的形式存储分为以下两种情况有符号int->signed int最高位为符号位1为负0为正,数据范围位-2^31~2^31-11.正数正数原反补相同,最高位为符号位如10在内存中存储的就是0000 0000 0000 0000 0000 10102.负数对于负数而言则有所不同原码——>反码:符号位不
2021-11-26 11:19:53 351
原创 很傻的扫雷
游戏规则选择要排查的位置,系统将会返回对应四周雷的个数,空白为0实现扫雷所需的头文件,以及#define定义的常量,及全局变量#include<stdio.h>#include<stdlib.h>#include<time.h>#include<windows.h>#define ROW 9#define COL 9#define row ROW+2#define col COL+2#define NUM 10//最大雷数i.
2021-11-25 12:53:37 2697 1
原创 很菜的电脑三子棋
//需要的头文件#include<stdio.h>#include<stdlib.h>#include<windows.h>#include<time.h>//需要#define定义的常量#define ROW 3//宽度#define COL 3//长度//游戏所需要的函数void menu();//菜单函数void InitBoard(char arr[ROW][COL]);//初始化数组void PrintBoard(char a.
2021-11-21 23:25:57 3305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人