- 博客(14)
- 收藏
- 关注
RSS订阅原创 算法合集——6. N 字形变换
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。输入：s = “PAYPALISHIRING”, numRows = 3。输入：s = “PAYPALISHIRING”, numRows = 4。输入：s = “A”, numRows = 1。输出：“PAHNAPLSIIGYIR”输出：“PINALSIGYAHRPI”
2023-09-27 17:24:35
121
1
原创 算法合集——3. 无重复字符的最长子串
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。输入: s = “abcabcbb”s 由英文字母、数字、符号和空格组成。输入: s = “pwwkew”输入: s = “bbbbb”
2023-09-27 17:05:10
97
1
原创 算法合集——290. 单词规律
这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。输入: pattern = “abba”, s = “dog cat cat dog”输入:pattern = “abba”, s = “dog cat cat fish”输入: pattern = “aaaa”, s = “dog cat cat dog”给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。s 只包含小写英文字母和 ’ ’
2023-09-27 16:50:38
98
1
原创 算法合集——二进制求和
注意：本题与主站 67 题相同：https://leetcode-cn.com/problems/add-binary/给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。输入: a = “1010”, b = “1011”输入为 非空 字符串且只包含数字 1 和 0。每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。输入: a = “11”, b = “10”字符串如果不是 “0” ，就都不含前导零。输出: “10101”
2023-09-27 16:38:47
92
1
原创 Unity学习(一)
层级面板父子物体关系：当对一个子物体进行位移、旋转、缩放的时候 不会对父物体产生影响当对一个父物体进行位移、旋转、缩放的时候 会对所有的子物体产生影响子物体的位置、旋转和缩放都是相对于父物体的组件：一个具有一定功能的集合Mesh Filter网格过滤器决定了一个游戏对象的形状Mesh Render网格渲染器决定了一个游戏对象的外观展示如果希望一个游戏对象具有什么功能，只需要给这个游戏对象添加对应的组件即可材质决定了一个游戏对象的外观材质不仅可以改变颜色，还可以添加图..
2021-09-26 18:51:48
218
原创 算法很美——深入递归（深搜，回溯，减枝等）
算法很美——深入递归（深搜，回溯，减枝等）逐步生成结果之数值型问题双管齐下解递归——自上而下，自下而上通常，我们写递归采用的是自上而下（分治法）自上而下步骤：分解为子问题，递归求解子问题，合并自下而上（递归，数学归纳法，动态规划）：解决简单情况下的问题推广到复杂情况下的问题···如果递归次数很明确，可迭代代替（循环）如果有封闭形式，可以直接求解自下而上找出递推公式，从而用自上而下的方法求解或用迭代例题上楼梯#include <iostream>#include
2021-09-12 14:01:12
226
原创 算法很美——数学问题
算法很美——数学问题题1：天平称重问题描述：用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。砝码重量分别是1，3，9，27，81……3的指数次幂，每种重量砝码只有一个则它们可以组合称出任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符合范围1~1000000思路：3的指数
2021-02-15 17:40:36
1060
原创 欧拉计划
欧拉计划110以下的自然数中，属于3和5的倍数的有3,5,6和9，它们之和是23.找出1000以下的自然数中，属于3和5的倍数的数字之和。#include <iostream>#include <bits/stdc++.h>using namespace std;#define N 1000int main(){ long long ans=0; long long l=(3+(N-1)/3*3)*((N-1)/3)/2; ans+=l;
2021-01-18 17:41:29
419
原创 算法很美——第四章：字符串
算法很美——第四章：字符串题10补充、题11、hash、滚动哈希、KMP：最短摘要的生成未完成题1：判断字符串有无重复字符思路：辅助数组计数题2：翻转字符串题3：变形词问题变形词：字符串A能变形为字符串B思路：字符串A辅助数组计数，B从辅助数组减题4：替换字符串中的空格题5：压缩字符串题6：判断两字符串字符集是否相等题7：旋转词思路：旋转词首先判断长度相等，然后判断两个A拼接后是否包含B题8：将字符串按单词翻转题9：去掉字符串中连续出现的k个0题10：回文串补充：第七届蓝桥
2021-01-18 14:34:30
148
原创 算法很美——位运算
算法很美——位运算位运算符基本功能取位—&1消除—&0判断奇偶数x&1:=1或0，奇，偶获取二进制位为1还是0：1<<至该位，&x，>>回去，看是奇偶交换两个整数变量的值：a=a^b;b=a^b;a=a^b;习题题1：找出唯一成单的数——异或原理：异或——成对的数消去题2：找出唯一成对的数题目描述：已知数组中出现的每一个数原理：异或——成对的数消去数组中每一个数相&，后与数组
2021-01-16 19:47:13
156
转载 摆动数列
题目问题描述如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数 m，n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入3 4样例输出14样例说明以下是符合要求的摆动序列：2 1 22 1 32 1 43 1 23 1 33
2021-01-16 19:46:45
4940
原创 算法很美——第三章：矩阵
算法很美——第三章：矩阵题1：顺时针打印二维数组原理：记录左上、右下坐标，递归打印一圈；递归跳出条件：行或列交错（相同），交错直接退出，相同打印后退出#include <iostream>#include <bits/stdc++.h>using namespace std;int m,n;void fun(int **a,int leftuprow,int leftupcol,int rightdownrow,int rightdowncol){ if(
2021-01-16 19:44:31
200
原创 算法很美——查找与排序
算法很美——查找与排序递归习题题1：小白上楼梯题目描述：N阶，一次可以上1，2或3阶，有几种方法思路：f(n)=f(n-1)+f(n-2)+f(n-3)#include <iostream>#include <bits/stdc++.h>using namespace std;//小白上楼梯int fun(int m){ if(m==0)return 1; if(m==1)return 1; if(m==2)return 2;
2021-01-10 22:29:14
153
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人