wingaso的博客

需要去重的全排列问题

手动实现next_permutation函数，实现全排列。

动态规划小问题

动态规划+双指针+单调栈

模拟乘法，并对乘法过程做优化，更便于编写。

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣训练题

力扣题使用二分查找进行了优化。

题目链接动态规划先上代码。class Solution {public: string longestPalindrome(string s) { bool f[s.length() + 3][s.length() + 3]; memset(f,false,sizeof f); string res(1,s[0]); for(int k = 0;k < s.length();k++){ for(int i

题目链接这一题并不难，关键是能够想到合适的思路。如果使用暴力方法，需要O(n2)O(n^2)O(n2)的时间。使用双指针算法，可以将时间缩短至O(n)O(n)O(n)。关键解题关键是要对双指针算法足够熟悉，能够将双指针算法运用于本题。代码class Solution: def lengthOfLongestSubstring(self, s: str) -> int: res = 0 hah = {} j = 0

题目链接这道题考察单链表操作的入门题目。这道题并不难，写这篇博文并不是因为我不会，主要是想强调一下代码编写的问题。—— 我们不仅要能写出代码，还应该追求高质量的代码！野生代码请看我最原始的代码。# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = next

题目链接：下标对中的最大距离题目描述给你两个 非递增 的整数数组 nums1​​​​nums1​​​​nums1​​​​​​ 和 nums2nums2nums2​​​​​​ ，数组下标均 **从 0 开始 **计数。下标对 (i,j)(i, j)(i,j) 中 0<=i<nums1.length0 <= i < nums1.length0<=i<nums1.length 且 0<=j<nums2.length0 <= j < nums2.le