ayi_99-优快云博客

原创 LeetCode面试题之程序员宝典 01.04. 回文排列

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等）bool canPermutePalindrome(char* s){ int ascii[128] = {0}; int sum = 0; int i = 0; for(i = 0;i < strl

2020-09-22 18:49:43 183

原创 LeetCode面试题之程序员宝典 01.03. URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例1: 输入："Mr John Smith ", 13 输出："Mr%20John%20Smith"示例2: 输入：" ", 5 输出："%20%20%20%20%20"提示：字符串长度在[0, 500000]范围内。1、赋值给另外一个数组空间复杂

2020-09-21 17:05:59 189

原创 LeetCode面试题之程序员宝典 01.02. 判定是否互为字符重排

给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = "abc", s2 = "bca"输出: true 示例 2：输入: s1 = "abc", s2 = "bad"输出: false说明：0 <= len(s1) <= 1000 <= len(s2) <= 100让字符串里面的字母根据ASCII码填到相应的数组下标中，然后比较bool CheckPermutation(c

2020-09-21 16:05:47 181

原创二级C选择题：关于结构体指针

#include <stdio.h>struct STU{ char name[10]; int num; int Score;};int main(){ struct STU s[5]={{"YangSan",20041,703},{"LiSiGuo",20042,580}, {"WangYin",20043,680},{"SunDan",20044,550}, {"Penghua",20045,537}}, *p[5],*t; int i,j

2020-09-17 16:28:40 476

原创 LeetCode面试题之程序员宝典_01.01. 判定字符是否唯一(C语言)

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = "leetcode"输出: false 示例 2：输入: s = "abc"输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。bool isUnique(char* astr){ int i=0,j=0; for(i=0;astr[i];i++){ for(j=i+1;astr[j];j++){

2020-09-15 15:16:38 376

原创 LeetCode面试题之前序遍历

给定一个二叉树，返回它的前序遍历。示例：输入: [1,null,2,3]12/3输出: [1,2,3]前序遍历：根节点 --》左子树 --》右子树思路：12 31 3 5 66 77 9 0栈stack：先进后出堆heap：先进先出**stack知识点**1、本质：stack是一个容器；实现了栈的先进后出的特点。2、头文件： #include <stack>3、定义方式： stack <int

2020-09-09 21:19:01 225

原创 LeetCode面试题之矩形重叠

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true示例 2：输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]输出：false 提示：两个矩形 rec

2020-09-09 21:14:11 348

原创 C语言笔试题整理（1）

**1、全局变量与局部变量在内存中是否有区别，有什么区别？**有区别，全局变量（外部变量和静态变量）保存在内存的全局存储区，占用静态的永久性的存储单元；局部变量保存在栈中，只有在所在函数被调用时才由系统动态地在栈中为变量分配临时性的存储单元拓展：C语言经过便一直后将内存分为以下几个区域（1）栈(stack)由编译器进行管理自动分配和释放存放函数调用过程中的各种参数、局部变量、返回值以及函数返回的地址（2）堆(heap)用于动态申请分配和释放空间C语言中的malloc和free，C++

2020-09-05 21:46:59 376

原创讨论函数指针和指针函数

函数指针定义：指向函数的指针变量，即本质是一个指针变量。int (f) (int x); / 声明一个函数指针 /f=func; / 将func函数的首地址赋给指针f */指针函数定义：指带指针的函数，即本质是一个函数，函数返回类型是某一类型的指针。类型标识符 *函数名(参数表) int *f(x，y);...

2020-09-04 21:58:54 121

原创讨论数组指针与指针数组

数组指针定义： int (*p)[n]; ()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n。指针数组定义： int p[n]; []优先级高，先与p结合成为一个数组，再由int说明这是一个整型指针数组，它有n个指针类型的数组元素。...

2020-09-04 21:57:48 120

原创 LeetCode面试题之段式回文

段式回文段式回文其实与一般回文类似，只不过是最小的单位是一段字符而不是单个字母。举个例子，对于一般回文 “abcba” 是回文，而 “volvo” 不是，但如果我们把 “volvo” 分为 “vo”、“l”、“vo” 三段，则可以认为 “(vo)(l)(vo)” 是段式回文（分为 3 段）。给你一个字符串 text，在确保它满足段式回文的前提下，请你返回段的最大数量 k。如果段的最大数量为 k，那么存在满足以下条件的 a_1, a_2, …, a_k：每个 a_i 都是一个非空字

2020-08-30 21:19:49 557

原创 function returns address of local variable

function returns address of local variable函数返回地址都是不安全的，因为函数结束后，函数变量的内存都会释放，因此这个地址其他运用程序也可以用到，会被修改。你用第二种没有那个警告，但是也是不安全的。只要返回的是个地址，就不安全。当操作系统把这个内存分配给其他程序时，就会被修改。比如这样:char * testout(){ char p[] = "abc"; return p; }int main(){ printf("%s\

2020-08-30 21:17:32 826

原创 LeetCode面试题之第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输出：1389537提示：0 <= n <= 37答案保证是一个 32 位整数，即 answer <= 2^

2020-06-11 10:22:08 518

原创谈谈C++中的const关键字

C++中的const关键字 **在C++,const变量则是真正的常量,定义时会将其放入符号表中.所以编译过程中遇到使用const变量时,则直接从符号表中取出常量.只要当该const变量为全局(使用extern声明过),或者被使用&操作符时,才会被分配存储空间。** const int i = 10; //i = 20; 由const修饰的局部变量不能直接重新赋值...

2020-05-07 19:01:43 180

ayi_99的博客