- 博客(21)
- 资源 (33)
- 问答 (1)
- 收藏
- 关注
原创 leetcode 125. 验证回文串 C语言
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falsebool isPalindrome(char *s){ int len = ...
2020-04-25 23:37:04 417
原创 leetcode 409. 最长回文串 C语言
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。#define ASCII_LETTER_SIZE 5...
2020-04-25 23:35:59 454
原创 leetcode 389. 找不同 C语言
给定两个字符串 s 和 t,它们只包含小写字母。字符串t由字符串s随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入:s = "abcd"t = "abcde"输出:e解释:'e' 是那个被添加的字母。char findTheDifference(char *s, char *t){ int len; ...
2020-04-25 23:34:48 412
原创 leetcode 53. 最大子序和 C语言
给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。int maxSubArray(int* nums, int n...
2020-04-25 23:33:32 334
转载 【基础常识】大小写字母、数字的ASCII码值
a-z:97-122A-Z:65-900-9:48-57ASCII(American Standard Code for Information Interchange,美国标准信息交换代码)是基于拉丁字母的一套电脑编码系统,主要用于显示现代英语和其他西欧语言。它是现今最通用的单字节编码系统,并等同于国际标准ISO/IEC 646。...
2020-04-25 23:32:02 1674
转载 caffe深度学习网络(.prototxt)可视化工具
caffe深度学习网络(.prototxt)在线可视化工具:NetscopeEditor网址:http://ethereon.github.io/netscope/#/editor将.prototxt中的内容输入到文本框中,然后按shift+enter键,就会得到可视化网络,如:...
2020-04-25 23:30:18 440
原创 leetcode 171. Excel表列序号 C语言
给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例2:输入: "AB"输出: 28示例3:输入: "ZY"...
2020-04-13 23:19:51 524
原创 leetcode 172. 阶乘后的零 C语言
给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为O(logn)。int trailingZeroes(int n){ int count = 0; // 2 * 5 =...
2020-04-13 23:18:47 271
原创 leetcode 80. 删除排序数组中的重复项 II C语言
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度...
2020-04-13 23:17:38 221
原创 leetcode 260. 只出现一次的数字 III C语言
给定一个整数数组nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意:结果输出的顺序并不重要,对于上面的例子,[5, 3]也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?/** * Note: The returned array...
2020-04-12 20:33:16 274
原创 leetcode 112. 路径总和 C语言
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 ...
2020-04-12 20:32:11 356
原创 leetcode 83. 删除排序链表中的重复元素 C语言
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例1:输入: 1->1->2输出: 1->2示例2:输入: 1->1->2->3->3输出: 1->2->3/** * Definition for singly-linked list. * struct ListNode { * int...
2020-04-12 20:30:43 286
转载 字符串处理之gets与scanf("%s")的区别
https://blog.csdn.net/xxiaobaib/article/details/50753109一、快速了解1.scanf( )函数和gets( )函数都可用于输入字符串,但在功能上有区别。若想从键盘上输入字符串"hi hello",则应该使用__gets__函数。2.gets可以接收空格,回车结束,gets(s)是输入一行;而scanf(%s)遇到空格、回车和Tab...
2020-04-09 23:21:14 728
原创 leetcode 415. 字符串相加 (大数相加)C语言
给定两个字符串形式的非负整数num1 和num2,计算它们的和。注意:num1 和num2的长度都小于 5100.num1 和num2 都只包含数字0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库,也不能直接将输入的字符串转换为整数形式。双指针法较短的字符串高位补0#define MAX_LEN 5102cha...
2020-04-09 23:18:22 384
原创 C语言求最小公倍数
// 先使用辗转相除法求出最大公约数// 最小公倍数=a*b/最大公约数int lcm(int a, int b){ int temp; int mul = a * b; if (a < b) { temp = a; a = b; b = temp; } while (b != 0) { ...
2020-04-02 23:19:41 843
转载 C语言整数的因式分解
https://blog.csdn.net/qq_17441227/article/details/785703351.整数的因式分解#include<stdio.h>int main(){ int n,i; printf("Plz input int:"); scanf("%d",&n); prin...
2020-04-02 23:16:42 1066
转载 Linux rm命令 删除文件夹
https://blog.csdn.net/sqbzo/article/details/8990404删除文件夹【rm】Linux删除目录很简单,很多人还是习惯用rmdir,不过一旦目录非空,就陷入深深的苦恼之中,现在使用rm -rf命令即可。直接rm就可以了,不过要加两个参数-rf 即:rm -rf 目录名字-r 就是向下递归,不管有多少级目录,一并删除-f 就是直接强行删除...
2020-04-02 23:14:49 856
转载 Linux下cp目录下的带隐藏文件的子目录
https://blog.csdn.net/yockie/article/details/52872623如何在Linux下拷贝一个目录呢?这好像是再简单不过的问题了。比如要把/home/usera拷贝到/mnt/temp,首先想到的就是cp -R /home/usera/* /mnt/temp但是这样有一个问题,/home/usera下的隐藏文件都不会被拷贝,子目录下的隐藏文...
2020-04-02 23:12:57 255
原创 Floyd算法核心代码
for(k=0;k<n;k++)//中转站0~k for(i=0;i<n;i++) //i为起点 for(j=0;j<n;j++) //j为终点 if(d[i][j]>d[i][k]+d[k][j])//松弛操作 d[i][j]=d[i][k]+d[k][...
2020-04-01 21:49:48 340
原创 辗转相除法 C语言实现
int gcd(int a, int b){ int temp; if (a < b) { temp = a; a = b; b = temp; } while (b != 0) { temp = a % b; a = b; b = temp; } ...
2020-04-01 21:17:17 1938
原创 leetcode 1071. 字符串的最大公因子 C语言
对于字符串S 和T,只有在 S = T + ... + T(T与自身连接 1 次或多次)时,我们才认定“T 能除尽 S”。返回最长字符串X,要求满足X 能除尽 str1 且X 能除尽 str2。示例 1:输入:str1 = "ABCABC", str2 = "ABC"输出:"ABC"示例 2:输入:str1 = "ABABAB", str2 = "ABAB"...
2020-04-01 21:16:48 421
《第一行代码》之后有什么推荐书籍吗?比如《Android开发艺术探索》之类的?
2016-05-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人