LeetCode
without honor
这个作者很懒,什么都没留下…
展开
-
地下城游戏--逆动态规划--LeetCode.174
class Solution {public: int calculateMinimumHP(vector<vector<int>>& dungeon) { int row=dungeon.size(); if(row==0)return 0; int col=dungeon[0].size(); ...原创 2020-02-01 20:52:07 · 160 阅读 · 0 评论 -
逆波兰表达式的求值
class Solution {public: int evalRPN(vector<string>& tokens) { stack<int>nums; queue<char>op; int size=tokens.size(); int i=0; while(i...原创 2020-01-31 21:22:55 · 104 阅读 · 0 评论 -
链表的归并排序
class Solution {public: ListNode* sortList(ListNode* head) { if(!head||!head->next)return head; return mergeSort(head); } ListNode*mergeSort(ListNode* head){ if...原创 2020-01-31 20:23:58 · 77 阅读 · 0 评论 -
LeetCode 143:重排链表
找到中点,反转后一半,合并前后class Solution {public: void reorderList(ListNode* head) { if(head==nullptr||head->next==nullptr){ return; } ListNode* slow=head; L...原创 2020-01-30 16:41:58 · 124 阅读 · 0 评论 -
LeetCode 86: partition list
method 1: 使用两个空头结点记录 ListNode* partition(ListNode* head, int x) { ListNode*before_head=new ListNode(0); ListNode*before=before_head; ListNode*after_head=new ListNode(0); ...原创 2020-01-28 10:46:06 · 86 阅读 · 0 评论 -
反转链表
ListNode* reverseList(ListNode* head) { ListNode*pre=NULL; ListNode*post=NULL; if(!head)return head; post=head->next; while(post){ head->next...原创 2020-01-27 22:54:28 · 82 阅读 · 0 评论 -
c++二维vector用特定元素排序时sort中cmp的重写
Method 1:class Solution { public: vector<int> filterRestaurants(vector<vector<int>>& restaurants, int veganFriendly, int maxPrice, int maxDistance) { int size=...原创 2020-01-27 13:04:52 · 1449 阅读 · 0 评论 -
leetcode 4Sums
只能说这题绝妙,亦或是我解法较笨class Solution { public List<List<Integer>> fourSum(int[] nums,int target) { List<List<Integer>> ans=new ArrayList<>(); int size=num...原创 2019-12-25 23:34:02 · 81 阅读 · 0 评论 -
leetcode第55题 跳跃游戏
贪心算法原创 2019-12-24 22:58:13 · 173 阅读 · 0 评论 -
leetcode 第20题 括号生成
回溯算法,排列问题原创 2019-12-24 14:23:01 · 110 阅读 · 0 评论 -
leetcode 15 3sum
两个数且只要一个结果的,2sum那题可以用HashMap本题3sum,如果要求只要得到一个结果,那么我们可以用一次循环将两数之和存入HashMap,然后找目标数与数组之差这题此种方法显然不符合要求通过Arrays中的sort函数对nums排序每次找一个nums[i]作为目标,用两个指针指向其后数组的两端,从两端向中间逼近,若sum>给定数(本题为0),r–,反之,l++.此法俗...原创 2019-12-24 09:22:21 · 81 阅读 · 0 评论 -
leetcode121,买股票最佳时机
解题思路利用一个min存储已读取数据中的最小值,每新加一个数,比较那个数与min的大小,若更小,则令min等于它,否则,让那个数减去min得到一个temp,比较其与max的大小class Solution { public int maxProfit(int[] prices) { if(prices.length<2) return 0; ...原创 2019-12-23 19:17:17 · 74 阅读 · 0 评论 -
帕斯卡三角形
118. Pascal's Triangle原创 2019-12-23 14:28:34 · 105 阅读 · 0 评论