qq_35637447的博客

在写C语言上机题时遇到一行代码是word[i] |= 0x20;| 是“按位与”的意思|= 就是按位与后赋值0x20 是十六进制，转换为十进制是32，即ASCII码为32的空格完整的函数如下：bool is_the(char word[15]) //判断word是否为"the"{ char the[] = "the"; if...

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24= 16示例 3:输入: 218输出: false思想： 若n为 2 的幂：n & (n-1) = 04 1008 10...

给定一个包含0, 1, 2, ..., n中n个数的序列，找出 0 ..n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6,4,2,3,5,7,0,1]输出: 8思想：相同的数^（异或）会抵消为0 {3,4,0,2} 3^0 ^4^1 ^0^2 ^2^3=1int missingNu...

给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false来自博客https://blog.csdn.net/qq_41855420/article/details/8811...

推荐B站视频 https://www.bilibili.com/video/av18512769?from=search&seid=10560517650951849115int max(int a,int b){ return a>b?a:b;}void fun(int arr[],int n){ int *dp=(int*)malloc(size...

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可...

题目描述编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词）输入描述:输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个空格隔开。输出描述:可能有多组测试数据，对于每组数据，输出字符串中每个单词包含的字母的个数。示例1输入hell...

题目描述输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。输入描述:输入有若干行，总计不超过1000个字符。输出描述:输出格式参见样例。示例1输入A blockhouse is a small castle that has four openings t...

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...

输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。定义两个变量n1和n2，实际上是连续序列的两个端点数，主要就是涉及到这两个数的右移。计算满足条件n的最后一个数lastNum，比如15的lastNum是8，判断循环的条件是n1<lastNum。如果sum等于n就输出，如果还没有...

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...

编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 1...

https://blog.csdn.net/be_gin_ner/article/details/86602802给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2...

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。来自up主视频：https...