面试题
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 · 117 阅读 · 0 评论 -
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 · 122 阅读 · 0 评论 -
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 · 124 阅读 · 0 评论 -
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 · 278 阅读 · 0 评论 -
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 · 168 阅读 · 0 评论 -
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 · 254 阅读 · 0 评论 -
C语言笔试题整理(1)
**1、全局变量与局部变量在内存中是否有区别,有什么区别?**有区别,全局变量(外部变量和静态变量)保存在内存的全局存储区,占用静态的永久性的存储单元;局部变量保存在栈中,只有在所在函数被调用时才由系统动态地在栈中为变量分配临时性的存储单元拓展:C语言经过便一直后将内存分为以下几个区域(1)栈(stack)由编译器进行管理自动分配和释放存放函数调用过程中的各种参数、局部变量、返回值以及函数返回的地址(2)堆(heap)用于动态申请分配和释放空间C语言中的malloc和free,C++原创 2020-09-05 21:46:59 · 296 阅读 · 0 评论 -
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 · 423 阅读 · 0 评论 -
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 · 443 阅读 · 0 评论