不学无术的小废物

废柴刷题记

Linux操作系统学习记录(2) 废柴mysql学习(4) 教程笔记(8) 环境问题记录(1) 菜鸟研究路(2) 设计模式(2)

/ 注册

全部文章 / 废柴刷题记（共10篇）

盛最多水的容器

题解：这题依赖于双指针[l,r]。盛水容器可以看作是矩形面积=长*高。当左边指针l在最左边，右边指针r在最右边时，长最大，高是两者高度较小者。当指针往里收时，长会变小，那么高如果变大，矩形面积才有可能变大，因此判断左右高度，移动高度较小的指针往里收，这样枚举到l>=r时，就可以得到最大面积的...

Java

2021-10-17

0 420

正则表达式匹配

正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。 class Solution { public b...

Java

2021-10-15

0 558

回文数

回文数：给定32位整数，判断是否回文，如果是返回true，否则false。解决方式：利用取余，余数重新合成，得到反转后的数，如果是回文，那么反转后数和原来数相同。注意：反转可能出现数字溢出，所以可以反转一半进行比较。 class Solution { public boolean i...

Java

2021-10-15

0 453

字符串转换整数 (atoi)

给定字符串，将其转成整数。字符串中可能有前导空格，+，-，数字，大小写字母，空格。字符串长度最大是200，如果超出32位有符号数直接返回32位有符号数边界。示例： " 123" -> 123 "123 abs" -> 123 "jingn 123" -> 0 "124567...

Java

2021-10-14

0 450

整数反转

给定整数（可正数可负数）32位有符号整数，反转整数部分，反转的结果可能是超出32位有符号整数部分，如果超出那么返回0. 而且要求中间不允许出现64位有符号整数存储。第一种解法：采用整数转字符串，利用双指针反转字符串 public int reverse(int x) { ...

Java

2021-10-14

0 504

最长回文子串

回文子串：偶数（ddcc）奇数（dcd）两种形式思路：以每个位置字符为中心，向两边延申判断是否回文，枚举每个位置的最长回文子串，可以得到全局的最长回文子串 class Solution { public String longestPalindrome(String s) { ...

Java

2021-10-10

1 321

寻找两个正序数组的中位数

class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int n1 = nums1.length; int n2 = nums2.length; ...

Java

2021-10-10

0 444

无重复字符的最长子串

双指针 + 哈希表 class Solution { public int lengthOfLongestSubstring(String s) { int ans = 0; HashSet<Character> hs = new HashSet&...

Java

2021-10-10

0 269

两数相加

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int va...

Java

2021-10-10

0 402

两数之和

class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> hm = new HashMap<>(); for(int...

Java

2021-10-10

0 273