qq_54350370的博客

原创 leetcode 11——盛最多水的容器

若向内 移动短板 ，水槽的短板 min(h[i],h[j])min(h[i], h[j])min(h[i],h[j]) 可能变大，因此下个水槽的面积 可能增大。

原创 leetcode 1——两数之和

一.两个for循环（暴力）二.哈希表什么时候会用到哈希法：遇到这个元素是否出现过，或判断这个元素是否在这个集合里出现过。

原创 leetcode 16——最接近的三数之和

同15，①排序 ②循环。比较绝对值大小，小的放ans里，然后根据和的大小调整双指针。

原创 leetcode 15——三数之和

【代码】leetcode 15——三数之和。

原创 leetcode 349——两个数组的交集

一.java/* HashSet类：不允许有重复元素的集合。允许有 null 值，无序的。 add()：添加元素。重复的元素不会被添加。 contains()：判断元素是否存在于集合当中 remove() ：删除集合中的元素 clear()：删除集合中所有元素 size()：计算 HashSet 中的元素数量*/class Solution { public int[] intersec

原创 超详细图解——回退N步（GBN）协议

原创 leetcode169——多数元素【投票算法】

一.C先排序，下标为 [ n / 2 ] 的元素一定是众数int Cmp_int(const void* p1, const void* p2){ return *(int*)p1 - *(int*)p2;}int majorityElement(int* nums, int numsSize) { qsort(nums, numsSize, sizeof(int), Cmp_int); return nums[numsSize / 2];} java/...

原创 leetcode 125——验证回文串

一.筛选+判断Character.isLetterOrDigit()：确定指定的字符是否为字母或数字，是的话返回trueCharacter.toLowerCase()：将大写字符转换为小写StringBuffer(sgood).reverse()：将字符串反转class Solution { public boolean isPalindrome(String s) { StringBuffer sgood = new StringBuffer();

原创 leetcode 242——有效的字母异位词

一.先排序，看排序后的字符串是否相等int cmp(const void* _a, const void* _b){ char a = *(char*)_a, b = *(char*)_b; return a - b;}bool isAnagram(char* s, char* t) { int len_s = strlen(s), len_t = strlen(t); if (len_s != len_t) //长度不一样肯定不相等 {

原创 剑指 Offer 58——左旋转字符串

一.C/*C标准库 - <string.h>char* strcpy(char* dest, const char* src)：把src指向的字符串复制到destchar* strncpy(char *dest, const char *src, size_t n)：把src所指向的字符串复制到dest，最多复制n 个字符 */

原创 leetcode67——二进制求和

一.转换成十进制//Integer.toBinaryString()：返回int变量的二进制表示的字符串//Integer.parseInt(string, radix)：将字符串参数作为有符号的十进制整数进行解析class Solution { public String addBinary(String a, String b) { return Integer.toBinaryString( Integer.parseInt(a,

原创 剑指 Offer 05. 替换空格无标题(正则表达式)

目录一.每次替换从 1 个字符变成 3 个字符二.正则表达式1.字符 (1)单个字符 (2)多个字符2.多个字符的匹配：循环和重复 (1)循环0或1次 (2)多次(3)特定次3.位置边界 (1)单词边界 (2)字符串边界4.子表达式 (1)分组 (2)回溯引用三.C++ earse()和insert()函数四.C+...

原创 leetcode58——最后一个单词的长度

一.反向遍历class Solution { public int lengthOfLastWord(String s) { int index = s.length() - 1; while (s.charAt(index) == ' ') //s.charAt()：返回指定索引处的字符 { index--; } int wordLength = 0;

原创 leetcode 28——实现strStr()【KMP】

一.暴力（C）一旦比较失败，将会将haystack指针调整至下一个「发起点」，needle的指针调整至起始位置，然后重新尝试匹配int strStr(char* haystack, char* needle) { int n = strlen(haystack), m = strlen(needle); for (int i = 0; i + m <= n; i++) //i遍历haystack，如果needle比haystack还没遍历的字母 {

原创 leetcode20——有效的括号

一.栈char pairs(char a) { if (a == '}') return '{'; if (a == ']') return '['; if (a == ')') return '('; return 0;}bool isValid(char* s) { int n = strlen(s); //求字符串s的长度 if (n % 2 == 1) //如果是奇数返回false { return

原创 leetcode13——罗马数字转整数

正序（C）int romanToInt(char* s) { int symbolValues[26]; symbolValues['I' - 'A'] = 1; symbolValues['V' - 'A'] = 5; symbolValues['X' - 'A'] = 10; symbolValues['L' - 'A'] = 50; symbolValues['C' - 'A'] = 100; symbolValues['D' - 'A'

原创 力扣283——移动零

一.双指针（C）二.class Solution { public void moveZeroes(int[] nums) { int index = 0; for (int num : nums) { if (num != 0) { nums[index++] = num; } } fo

原创 力扣121——买卖股票的最佳时机

一.暴力法int maxProfit(int* prices, int pricesSize){ maxProfit = 0; for(int i = 0; i < pricesSize - 1; i++) { for(int j = 0; j < pricesSize; j++) { if(prices[j] - prices[i] > maxProfit) {