- 博客(31)
- 收藏
- 关注
RSS订阅原创 LeetCode（7.整数反转）
1.题目描述7. 整数反转难度简单2973收藏分享切换为英文接收动态反馈给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1]，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：输入：...
2021-08-03 14:28:28
86
原创 LeetCode（6.Z字形变换）
1.题目描述6. Z 字形变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int n...
2021-08-03 14:12:19
87
原创 LeetCode（5.最长回文子串——中心开花、马拉车算法）
5. 最长回文子串给你一个字符串s，找到s中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"示例 3：输入：s = "a"输出："a"示例 4：输入：s = "ac"输出："a"提示：1 <= s.length <= 1000 s仅由数字和英文字母（大写和/或小写）组成解法：class Soluti...
2021-08-02 21:30:53
114
原创 LeetCode（4.寻找两个正序数组的中位数）
4. 寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5示例...
2021-08-02 20:34:09
143
原创 LeetCode（3.无重复字符的最大子串——滑动窗口）
题目描述3. 无重复字符的最长子串难度中等5845收藏分享切换为英文接收动态反馈给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为...
2021-08-02 15:45:50
118
原创 LeetCode（2.两数相加——反转链表）
题目描述：1.加法公式解法class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int carry = 0; ListNode sumHead = new ListNode(-1); ListNode sumNode = sumHead; while (l1 != null || l2 != null || carr.
2021-08-02 15:13:22
106
原创 LeetCode（1.两数之和1）
1.暴力求解法class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { for (int i = 0; i < nums.size(); i ++) { for (int j = i + 1; j < nums.size(); j++) { if (nums[i] + nums[j]
2021-08-02 13:50:49
102
原创 5.p54空格替换
事实证明，单元测试也有一点啊，我不是说他不好，我是觉得看着费劲，要把什么是通过，什么是失败给安排的明明白白，不给结果，就按照笔者给的成功或失败的标本计量来考核。好处是1.看着牛逼啊，真的牛逼，就突出一个专业，不专业的人看着一群pass，都不知道是个啥2.锻炼了考虑问题的能力，预判程序的发展情况，代码不再是代码，是进程，是框架，箱子是黑的，只看出入坏处是算了，没啥坏处，对我而言，只有难处，哈哈，这tm才叫开始修行。扎马步，瞪大眼睛，脑子还要灵光，不能懒，这么看来，我哪儿像个科技从业者，任谁
2020-06-08 16:19:40
98
原创 4.p47二维数组中的查找
本题难点，感觉还是在思路，当然实现上我也很疑惑为什么列数columns要减1/*******************************************************************Copyright(c) 2016, Harry HeAll rights reserved.Distributed under the BSD license.(See accompanying file LICENSE.txt athttps://github.com/zheda
2020-06-08 14:52:59
94
原创 3.p44不修改数组找出重复的数字
本题解法用的是时间换空间，行吧，其实我也不会换回去。至于代码可读性，在start、end、middle、count上面略显晦涩，其他的都还好。/*******************************************************************Copyright(c) 2016, Harry HeAll rights reserved.Distributed under the BSD license.(See accompanying file LICENS
2020-06-08 09:55:53
92
原创 2.p41数组中重复的数字
有一讲一，这段代码的可读性比上一段好到不知道哪里了/*******************************************************************Copyright(c) 2016, Harry HeAll rights reserved.Distributed under the BSD license.(See accompanying file LICENSE.txt athttps://github.com/zhedahht/CodingInt
2020-06-08 09:35:42
92
原创 开始努力一下吧
前几天在csdn上抄代码的时候，看见一个哥们儿，三年的经历，比我接触csdn还要晚一些，如今写的代码已是小成，我呢，哈哈，哎，感慨万千啊。即便如此啊，一点一点开始吧，世上无难事，只怕有心人。/*******************************************************************Copyright(c) 2016, Harry HeAll rights reserved.Distributed under the BSD license.(Se
2020-06-08 09:08:09
182
2
原创 求问github用户名怎么弄，及怎么提高github的访问速度
最近看b站或者各种视频资源上有很多github的使用，及源码链接。可在我访问github时，该网站访问速度奇慢，根据教程优化下载速度后，访问速度也没有明显的改进。一直处于下图的情况：就算进去了，username也始终不合法，折腾了半天也没有起色，希望大神指导。...
2020-02-02 09:45:08
402
原创 矩阵连乘最少次数
#include<stdio.h>#define MAX 50#define inf 99999999int p[MAX+1]; //矩阵链乘：存各矩阵的行数和最后一个矩阵的列数 int m[MAX][MAX]; //总矩阵 int s[MAX][MAX]; //存储分割点 int n; //输入矩阵的个数 void matrix(){int i,j,k...
2019-11-10 03:42:38
371
原创 光棍节
#include<stdio.h>#include<string.h>long long a[25]={0,0,1},c[25][25];int main(){ long long i,j; for(i=3;i<=20;i++) a[i]=(i-1)*(a[i-1]+a[i-2]); // 打的错排表 ...
2018-08-02 10:31:34
237
原创 n^n的最高位
#include <stdio.h>#include <math.h>int main(){ int i,k; double n,a; while(scanf("%lf",&n)!=EOF) { k=n*log10(n); a=pow(10,(n*log10(n))-k); pri...
2018-08-02 10:24:02
256
原创 将运算符号加进表达式中的两道题
计算表达式#include<cstdio>using namespace std;int main(){ char ch; int i,j,temp,a[200]; while(scanf("%d",&temp)!=EOF) { i=1; a[0]=0; a[1]=temp; ...
2018-08-02 09:58:14
219
原创 字符串的两个常用初级的总结
1、统计出字符串中最多的字母有多少个#include<stdio.h>#include<string.h>int main() { char s[1010]; int T,i,j,k=0,max; scanf("%d",&T); getchar(); while(T--) { int b...
2018-08-02 08:54:54
95
原创 a+b的三种不完全补充
现在想想，我还是太天真了，这码路水太深。。。。。这不包含a+b大数版。。我还没学，学了再补充1、a+b进阶版：输入英语单词和+、=符号来实现加法#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int fun(char *s){ ...
2018-08-01 21:23:28
273
转载 关于求模与求余
我觉得很多人搞不清楚这两个概念的区别，刚好在翻译lua手册时遇到%与math.fmod这两个操作，顺便做一下说明吧。 求模与求余的区别。 假设对a与b两个整数做求模或求余操作。那么第一步是先求整数商c，即a / b的值，第二步是计算模或余数：a - c * b。求模与求余的区别在于怎么处理a / b的值。 求模运算时，a / b的结果向无穷小方向舍入，求余运算时...
2018-08-01 09:11:04
7320
原创 最少乘法次数
#include<stdio.h>int fun(int n){ int s; if (n==1) return 0; if (n==2) return 1; if (n%2!=0) s = fun(n-1) + 1; else s = fun(n/2) + 1; ...
2018-07-31 21:26:45
234
原创 打表解素数问题（筛选法）
1、最大素因子#include<stdio.h>#define max 1000010int a[max]={0};void num_prime(){ int i,j,x=0; for(i=2;i<max;i++) { if(!a[i]) { x++; for(j=...
2018-07-31 21:13:21
124
原创 最小新整数
1、c语言版#include<cstdio> #include<cstring> char s[12]; int main() { int n; scanf("%d",&n); for(int q=0;q<n;q++) { int k; scanf("%s...
2018-07-31 07:53:01
350
原创 线段的重叠与不重叠问题
一、线段的重叠问题#include<cstdio>#include<iostream>#include<algorithm>#define N 50005using namespace std;struct line { int s; int e;} a[N];int cmp(line x,line y) {//将线段按照 左...
2018-07-31 07:35:41
1645
原创 关于乘船问题的一点总结
首先，整个题的思路要理清，要求最少的船数，那必然在不超过船重量的情况下，要让最轻的和最重的配对坐一条船。明白这个，下面的就好说了。1、用上结构体排序（如果是不太理解结构体的新手（像我一样）可以看看这个代码来近一步增强理解）#include<stdio.h>#include<string.h>#include<algorithm>#include...
2018-07-31 00:03:31
1736
原创 写在运行之前
//这已经不是我写的第一个博客了。不过，说句实在的，我也不打算把这个当做我的什么业绩或是工作或是习惯。 就先把这个当做日常吧，把这个东西水了也没什么意义，接下来的话，我就打算在这上面一个个地敲出我自己的程序之路。不，准确点说，他就是我的程序，他就是我的路。好了，姑且现在这里打上注释，下面，程序开始运行。...
2018-07-28 16:06:26
97
转载 航电题目分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1...
2018-07-27 16:25:37
567
转载 acm校庆数
#include<stdio.h>#include<math.h>#include<string.h>int main (){ int i = 0, j = 0, sum_1 = 0, sum_2 = 0; char a[30]; scanf ( "%s", a ); if ( ! ( strcmp ( a, "120")...
2018-07-24 17:02:20
176
转载 c语言打出I love you的图案
#include <stdio.h>/************************************************************************//* 功能：实现两个整形参数值交换/* 参数：/* lhs--int类型的指针，指向待交换数1的地址/* rhs--int类型的指针，指向待交换数2的地址/*...
2018-07-23 23:23:04
4295
转载 用c语言实现全排列
#include <stdio.h>/************************************************************************//* 功能：实现两个整形参数值交换/* 参数：/* lhs--int类型的指针，指向待交换数1的地址/* rhs--int类型的指针，指向待交换数2...
2018-07-23 23:16:24
1393
1
原创 acm素数的距离问题
#include<stdio.h>int isPrime(int n)//判断素数{int i;if(n<2) return 0;for(i=2;i*i<=n;i++) if(n%i==0) return 0; return 1;}...
2018-07-23 22:58:49
189
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人