leetcode
文章平均质量分 64
Allianzcortex
这个作者很懒,什么都没留下…
展开
-
leetcode_62_uniquepaths_
总的来说leetcode属于北美互联网求职方式的体现,和国内常见的OJ有很大的不同。现在能感受的的包括:①提交的只是一个class,而不需要整个文件的源代码。②如果发生wrong answer,点击more details会看到你在哪儿错了,而不会像个黑匣子一样只能自己猜。传送门:https://oj.leetcode.com/problems/unique-paths/思路:求路原创 2015-02-21 11:10:01 · 373 阅读 · 0 评论 -
leetcode_数组_相关内容_1(48-66-88-118-119)
对于自己之前写的内容应该做更好的梳理。1. 48:Rotate Image 传送门:https://leetcode.com/problems/rotate-image/ 大意:给出n*n的一个矩形,进行90‘顺时针旋转。题解:1.思路:对矩阵,第i行j列的元素逆转过来后就是另一个矩阵的j行n-i列。AC代码如下:class Solution {public: vo原创 2015-05-15 19:00:34 · 534 阅读 · 0 评论 -
leetcode_stringc
1. 先提供一个string里最受欢迎的题目,https://leetcode.com/problems/reverse-words-in-a-string/151 reverse words in a string参加自己之前所写的博客,AC代码如下:class Solution {public: void reverseWords(string &s) {原创 2015-05-04 22:01:28 · 515 阅读 · 0 评论 -
leetcode_2_two+sum
只能说hash_table的巧妙性:这是自己在完全不用hash_table的方法下完成的,实在是太麻烦了:class Solution {public: vector twoSum(vector& nums, int target) { vector temp(nums); sort(nums.begin(),nums.end()); int len原创 2015-04-28 15:44:45 · 402 阅读 · 0 评论 -
leetcode_树_相关内容
1.leetcode种对于树的定义如下:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}原创 2015-04-30 21:10:41 · 406 阅读 · 0 评论 -
leetcode_33_34_二分搜素
传送门:https://leetcode.com/problems/search-in-rotated-sorted-array/思路:这里首先先提供一下自己一开始写的代码:class Solution {public: int binary_search(vector& vec,int begin,int end,int target) { while(begin<=end原创 2015-04-24 21:01:20 · 622 阅读 · 0 评论 -
leetcode_permutaionu全排列集合_31_46_47_60
这是leetcode上一个很有意思的排列集合在此之前我想先引用leetcode上discuss里一位仁兄提出的问题:use the function "STL next_permutation" to solve this problem. good or BAD???其中最高票的回答是:Definitely raise this concern to your int原创 2015-04-21 14:56:15 · 447 阅读 · 0 评论 -
leetcode_135_Candy_贪心
class Solution {public: bool check(vector &rate,vector &num) { int length=rate.size(); for(int i=1;i<length-1;i++) { if(rate[i]>rate[i-1] && rate[i]>rate[i原创 2015-04-09 17:40:43 · 386 阅读 · 0 评论 -
leetcode_21_merge_sortedlist
传送门:解题思路:按照依次比较大小的方式来进行计算,当有一个为空后,讲另一个完全接到新的数组上。第一次提示runtime error时给出的测试用例是{},{},所以多添加了一句if(!l1 && !l2),完全没必要,应该是因为自己最后返回的是cur而不是head的缘故图书馆闭关,明天试一下如果不是用指针而是用值会怎么样。AC代码:/** * Definition for原创 2015-04-07 21:45:07 · 387 阅读 · 0 评论 -
leetcode_37_sudokusolver
传送门:https://leetcode.com/problems/sudoku-solver/问题分析:是leetcode_36的进一步表示。思路是用深度优先来求解:如果这一点不是空白,则进行下一组操作。如果这一点是空白,则进行九次循环,如果某一次循环满足check的条件并且能够满足solve(cur+1),即之后的所有情况,直到cur==81为止,则return true;换言原创 2015-04-07 21:04:02 · 491 阅读 · 0 评论 -
leetcode_77_combiantion_78_subsets_90_subsets2
真是有种 “x了狗了”的感觉,DFS这里总是充满了各种各样的问题最后写的代码可读性和复杂度都差得厉害,虽然AC:class Solution {public: void solve(int index,int cur,vector &res,vector >&ans,vector& num,int k) { if(index==k) { ans.push_back(r原创 2015-04-19 09:46:27 · 552 阅读 · 0 评论 -
leetcode_38_39_combiantionsum_1+2
传送门:https://leetcode.com/problems/combination-sum/https://leetcode.com/problems/combination-sum-ii/思路:用的是DFS递归搜索,如果有满足条件,则加入集合,否则弹出。pop_back()函数一开始写错了。STL这里太容易混淆了。第一题AC代码:class S原创 2015-04-19 08:36:30 · 576 阅读 · 0 评论 -
leetcode_36_validsudoku
传送门:https://leetcode.com/problems/valid-sudoku/问题解析:这里的valid并不要求一定能解出来,只要满足每一横行、每一纵行、每一个方格内不存在相等的元素就可以。单元方格很明显是以3为单位的,求出商和余数后遍历九次就可以。AC代码:class Solution{public: bool check(int x,int y,vec原创 2015-04-07 20:47:26 · 446 阅读 · 0 评论 -
leetcode_数组_相关内容2(
1. 169 Majority Element 传送门:https://leetcode.com/problems/majority-element/大意:求出出现次数最多的数。题解:少见的官方给出了题解,并提供了多种思路。建议都试一试。传送门:https://leetcode.com/problems/majority-element/solution/AC代码:class Solu原创 2015-05-15 19:25:37 · 361 阅读 · 0 评论