qq_39846523的博客

class Solution {public: int maxArea(vector<int>& height) { // 双指针 int max_area = 0; int left = 0; int right = height.size() - 1; while(left < right){ int tmp = min(height[left], height[.

class Solution {public: int reverse(int x) { // 反转结果 int rev = 0; while(x != 0){ // 取余 int pop = x % 10; x /= 10; // 防止溢出 if( rev > INT_MAX / 10 || (rev =.

class Solution {public: string convert(string s, int numRows) { if(numRows < 2){ return s; } vector<string> strs(numRows); int flag = -1; int start = 0; for(int i = 0; i < s.leng.

class Solution {public: // 做一下这个题目 // 最长回文子串 // 直观思路: DP // 状态转移方程是啥？ // dp[i][j] 表示 s[i:j]的这个子串是否回文串 // 我们只能保证它是回文的时候记录它的长度 string longestPalindrome(string s) { if(s.length() == 0){ return s; } .

class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { // 第一个，第二个，第三个都不能重复 // 排序加双指针 vector<vector<int>> res; sort(nums.begin(), nums.end()); // 固定首元素 .

滑动窗口法class Solution {public: int lengthOfLongestSubstring(string s) { int left = 0; int right = 0; int maxlen = 0; set<char> window; while(right < s.size()){ while(window.find(s[right])

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListN.

一遍hashmap代码:class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { // 一次hashmap map<int, int> m; for(int i = 0; i < nums.size(); i++){ if(m.find(target - nums[i]) !

本篇文章记录一下leetcode 上"跳跃游戏"这两道题目第一道题目是要让我们判断是否可以跳到最后位置:我们可以遍历这个数组，然后更新可以跳到的最远位置，如果可以跳到最后，返回true，否则返回false。...

快速排序class Solution: def quickSort(self, nums): # 递归函数 def quick_helper(left, right): if left >= right: return p = partition(left, right) quick_helper(left, p-1) quic

回溯问题其实就像是多叉树的遍历，有几个关键的点。一个是候选点列表的改变，一个是最终保存的结果。一个是路径。回溯的关键在于回退到上一步的状态。那么我们以全排列为切入点，理解一下回溯思想。我们以python为例:既然是多叉树的遍历，那么我们可以逐步缩小候选列表，也可以用剪枝的方式实现。剪枝的方式简单一些:剪枝:def permutation(nums): res = [] # 最终结果 # 路径: track # 候选列表： 动态变化 nums def

循环单词定义:str1：picturestr2 : turepicstr1 与str2 是循环单词代码:def func(strs): count = 0 flags = [False for _ in range(len(strs))] for i in range(len(strs)): for j in range(i+1, len(strs)): if flags[j] == True: ..