sizhui_2021的博客

原创 栈的应用——中缀转后缀并计算

length：中缀表达式长度。//中缀表达式转后缀表达式。//根据后缀表达式计算。return：计算结果。

原创 栈进行括号匹配用

【代码】栈进行括号匹配用。

原创 169. 多数元素

169. 多数元素

原创 136. 只出现一次的数字

136. 只出现一次的数字

原创 面试题 17.11. 单词距离

面试题 17.11. 单词距离

原创 1941. 检查是否所有字符出现次数相同

1941. 检查是否所有字符出现次数相同

原创 1561. 你可以获得的最大硬币数目

1561. 你可以获得的最大硬币数目

原创 1980. 找出不同的二进制字符串

1980. 找出不同的二进制字符串

原创 11. 盛最多水的容器

11. 盛最多水的容器

原创 2. 两数相加

leetcode第2题，两数相加

原创 217.存在重复数

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：输入：nums = [1,2,3,1]输出：true示例 2：输入：nums = [1,2,3,4]输出：false示例 3：输入：nums = [1,1,1,3,3,4,3,2,4,2]输出：true提示：1 <= nums.length <= 105-109 <= nums[i] <= 109来源：力扣（LeetC

原创 动态规划——最小路径和

最小路径和这是经典二维动态规划题目；给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：|1|2|3|1|5|3|4|2|1输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12class Solution { in.

原创 蓝桥杯6281904

问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=100000000）;输出格式　　输出每组测试数据所需次数s;样例输入3234样例输出122import java.util.Scanner;public class Ma

原创 2021-09-09

int removeElement(int* nums, int numsSize, int val){ int i=0; int j=0; while(j<numsSize){ if(nums[j]!=val){ nums[i]=nums[j]; i++; } j++; } return i;}

原创 力扣1980.找出不同的二进制字符串

1980.找出不同的二进制字符串给你一个字符串数组 nums ，该数组由 n 个 互不相同 的二进制字符串组成，且每个字符串长度都是 n 。请你找出并返回一个长度为 n 且 没有出现 在 nums 中的二进制字符串。如果存在多种答案，只需返回 任意一个 即可。class Solution: def findDifferentBinaryString(self, nums: List[str]) -> str: n=len(nums) # 二进制字符串转十进

原创 力扣5850：涉及最大公约数

找出数组的最大公约数给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。两个数的 最大公约数 是能够被两个数整除的最大正整数。int findGCD(int* nums, int numsSize){int min=0;int max=0;int i=0;for(i=0;i<numsSize;i++){if(nums[i]>nums[max])max=i;if(nums[i]<nums[min])min=i;}max=nums[max];.

原创 假设树采用指针方式的孩子表示法表示，试编写一个非递归函数void PreOrder1(tree root)，实现树的前序遍历算法。

假设树采用指针方式的孩子表示法表示，试编写一个非递归函数void PreOrder1(tree root)，实现树的前序遍历算法。自建库部分#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define m 3 //这里主要面对3叉树#define MAXLEN 100typedef char datatype;typedef st

原创 2021-05-08

两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6.

原创 2021-05-08

第 N 个泰波那契数泰波那契序列 Tn 定义如下：T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n，请返回第 n 个泰波那契数 Tn 的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2：输入：n = 25输出：1389537int tribonacci(int n){ int num[38]; .

原创 2021-05-07

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。bool isPalindrome(int x){ if(x<0) return false; double m=0; double n=x; while(x>=1){ m=x%10+10*m; x=x/10; }

原创 2021-04-13

字符串采用带头结点的链表存储，编写函数linkstring index(linkstring s, linkstring t)，查找子串t在主串s中第一次出现的位置，若匹配不成功，则返回NULL。资源包`#include <stdlib.h>#include <stdio.h>typedef char datatype;typedef struct node{ datatype data; struct node *next;}linknode;type

原创 2021-04-09

数据寻址方式（8086）1.立即寻址 操作数在指令2.寄存器间接寻址 操作数在寄存器3.直接寻址 【2000H】访问存储器4.寄存器间接寻址 寄存器里存放EA，再访问存储器5.寄存器相对寻址 偏移地址EA=R+X6.基址变址寻址 EA=基址+变址7.相对基址变址寻址 EA=X+基址+变址指令寻址【CS】与【IP】转移指令与CALL指令段内转移（寻址）：转移指令（起点）与转向的目标指令（终点）在同一代码段，CS不变【IP】存在于存储器中段间转移（寻址）：转移指令与转向指

原创 2021-04-01

原创 简单链表与结构体

简单链表与结构体主要包括节点与链表的生成，节点的插入与删除，链表的清空。#include #include <malloc.h>typedef struct node{ //结构体的创建int date;struct node* next;}node;void print(node* p){ //打印函数while(p!=NULL){printf("%d\n",p->date);p=p->next;}}n