Jiassheng的博客

【代码】237 删除链表节点。

【代码】206 翻转链表。

【代码】70. 爬楼梯。

题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。考点双指针问题运行代码class Solution { public int maxArea(int[] height) { int ans = 0; int left=0; int rig

题目给你一个字符串 s，找到 s 中最长的回文子串。考点动态规划使用相同子串的策略加上限制条件，因为两个字符串的相同子串不一定是回文子串。运行代码class Solution { public String longestPalindrome(String s) { if("".equals(s)){ return ""; } int length=s.length(); int maxlen=0

题目给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。考点二分法运行代码class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int n = nums1.length; int m = nums2.length; int left = (n+m+1)/2;

题目给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。运行代码import java.util.HashMap;import java.util.Map;class Solution { public int lengthOfLongestSubstring(String s) { int ans=0; int start =0; Map<Character,Integer> map = new HashM