LeetCode
参合陂都尉
这个作者很懒,什么都没留下…
展开
-
LeetCode周赛-20220116_01
题目描述:将字符串拆分为若干长度为 k 的组 - LeetCode Contest (leetcode-cn.com)char** divideString(char* s, int k, char fill, int* returnSize) { int len = strlen(s); int flag = (len % k == 0) ? 0 : 1; int size = len / k + flag; char** retPrt = malloc(sizeof(char...原创 2022-01-16 18:03:57 · 339 阅读 · 0 评论 -
LeetCode,88合并两个有序数组
题目描述:给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int nums1_s = m,nums2_s = n; ...原创 2019-11-04 23:00:57 · 94 阅读 · 0 评论 -
LeetCode 69,x 的平方根
题目描述:实现int sqrt(int x)函数。计算并返回x的平方根,其中x 是非负整数由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 int mySqrt(int x) { if(x==0) return 0; else if(x<4) return 1; else{ int le...原创 2019-10-31 23:21:03 · 72 阅读 · 0 评论 -
LeetCode 67,二进制求和
题目描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。 string addBinary(string a, string b) { stack<char> s_a,s_b; for(int i = 0;i<a.size();++i){ s_a.push(a[i]...原创 2019-10-28 23:15:16 · 60 阅读 · 0 评论 -
LeetCode 66,加一
题目描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。 vector<int> plusOne(vector<int>& digits) { int jinwei = 0; for(int ...原创 2019-10-22 23:16:04 · 79 阅读 · 0 评论 -
LeetCode 58,最后一个单词的长度
题目描述:给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0。 int lengthOfLastWord(string s) { int ans = 0; if(s.size()==0) return ans; else{ string n = ""...原创 2019-10-21 23:19:52 · 106 阅读 · 0 评论 -
LeetCode 35.搜索插入位置
题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 int searchInsert(vector<int>& nums, int target) { if(nums[0]>=target) return 0; int l...原创 2019-10-17 23:10:49 · 63 阅读 · 0 评论 -
LeetCode 14,最长公共前缀
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。 string longestCommonPrefix(vector<string>& strs) { bool st = true; int i = 0; string ans; while(st){ set<c...原创 2019-10-12 22:22:25 · 59 阅读 · 0 评论 -
LeetCode 28,实现 strStr()
题目描述:给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。 int strStr(string haystack, string needle) { if(needle=="") return 0; for(int i = ...原创 2019-10-15 23:41:48 · 66 阅读 · 0 评论