Allianzcortex_Technology_Blog

总的来说leetcode属于北美互联网求职方式的体现，和国内常见的OJ有很大的不同。现在能感受的的包括： ①提交的只是一个class，而不需要整个文件的源代码。 ②如果发生wrong answer，点击more details会看到你在哪儿错了，而不会像个黑匣子一样只能自己猜。 传送门：https://oj.leetcode.com/problems/unique-paths/ 思路：求路

对于自己之前写的内容应该做更好的梳理。 1. 48:Rotate Image 传送门：https://leetcode.com/problems/rotate-image/   大意：给出n*n的一个矩形，进行90‘顺时针旋转。 题解：1.思路：对矩阵，第i行j列的元素逆转过来后就是另一个矩阵的j行n-i列。 AC代码如下： class Solution { public: vo

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) {

只能说hash_table的巧妙性： 这是自己在完全不用hash_table的方法下完成的，实在是太麻烦了： class Solution { public: vector twoSum(vector& nums, int target) { vector temp(nums); sort(nums.begin(),nums.end()); int len

1.leetcode种对于树的定义如下： /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {}

传送门：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

这是leetcode上一个很有意思的排列集合 在此之前我想先引用leetcode上discuss里一位仁兄提出的问题： use the function "STL next_permutation" to solve this problem. good or BAD??? 其中最高票的回答是： Definitely raise this concern to your int

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

传送门： 解题思路：按照依次比较大小的方式来进行计算，当有一个为空后，讲另一个完全接到新的数组上。 第一次提示runtime error时给出的测试用例是{}，{},所以多添加了一句if(!l1 && !l2)，完全没必要，应该是因为自己最后返回的是cur而不是head的缘故 图书馆闭关，明天试一下如果不是用指针而是用值会怎么样。 AC代码: /** * Definition for

传送门：https://leetcode.com/problems/sudoku-solver/ 问题分析：是leetcode_36的进一步表示。 思路是用深度优先来求解：如果这一点不是空白，则进行下一组操作。 如果这一点是空白，则进行九次循环，如果某一次循环满足check的条件并且能够满足solve(cur+1)，即之后的所有情况，直到cur==81为止，则return true； 换言

真是有种 “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

传送门： https://leetcode.com/problems/combination-sum/ https://leetcode.com/problems/combination-sum-ii/ 思路： 用的是DFS递归搜索，如果有满足条件，则加入集合，否则弹出。 pop_back()函数一开始写错了。 STL这里太容易混淆了。 第一题AC代码： class S

传送门：https://leetcode.com/problems/valid-sudoku/ 问题解析：这里的valid并不要求一定能解出来，只要满足每一横行、每一纵行、每一个方格内不存在相等的元素就可以。 单元方格很明显是以3为单位的，求出商和余数后遍历九次就可以。 AC代码:class Solution { public: bool check(int x,int y,vec

1. 169 Majority Element 传送门：https://leetcode.com/problems/majority-element/ 大意：求出出现次数最多的数。 题解：少见的官方给出了题解，并提供了多种思路。建议都试一试。传送门：https://leetcode.com/problems/majority-element/solution/ AC代码：class Solu