分类
C++ Develop 算法

LeetCode题目:Triangle,动态规划

逐行扫描,计算在每一个位置能取得的最小sum,实际上是该元素上面两个能取得的最小sum中最小的那一个sum加上 […]

分类
C++ Develop ruby on rails 算法

LeetCode: Trapping Rain Water

Trapping Rain Water Given n non-negative integers repre […]

分类
C++ Develop 算法

LeetCode题目:Text Justification

直观的算法,就是解决临界状况要细心。 算法还可以用一下逻辑改得简洁些: 如果是最后一行或者该行只有一个单词,采 […]

分类
C++ Develop 算法

LeetCode题目:Symmetric Tree

从根开始,迭代查看左子树和右子树是否是对称的。 其中左子树和右子树对称的条件(均非空条件下)是: 两个节点值相 […]

分类
C++ Develop 算法

LeetCode题目:Swap Nodes in Pairs

题目简单,就是每次将两个非空节点swap,然后移动两个位置继续,直到无法找到两个非空节点为止。 Swap No […]

分类
C++ Develop 算法

LeetCode题目:Sudoku Solver,回溯

回溯可解。不过最开始判断的时候不知道第三个条件:就是总共99的格子中,有9个33的格子,在这些小格子中,1,到 […]

分类
C++ Develop 算法

LeetCode题目:Substring with Concatenation of All Words

一开始就想复杂了。 设总共有单词N个的话, 一开始的想法是,维护一个有N个int的数组pos,每个值记录了对应 […]

分类
C++ Develop 算法

LeetCode题目:Subsets II

沿用上一个题的思路,但是如果一个元素重复次数是n次的话。比如: [1,1,1],那么可以存在的bits位是: […]

分类
C++ Develop 算法

LeetCode题目:Subsets

用一串bool记录处于S中每一个位置的元素是否在输出集合中。然后这个bool串当做一个int来处理,每次输出之 […]

分类
C++ Develop 算法

LeetCode题目:String to Integer (atoi)

要注意临界状态 String to Integer (atoi) Implement atoi to conv […]

分类
C++ Develop 算法

LeetCode题目:Sqrt(x)

牛顿法(最速下降法),如果初值合适的话,一次迭代足以。见前面有篇blog: 最快的sqrt函数,源自Quake […]

分类
C++ Develop 算法

LeetCode题目:Spiral Matrix II

没有用上一题的方式来做,这次把方向也程序化了,而且找到了规律。总的说来当前点得走向如下: 向右走n次,向下走n […]

分类
C++ Develop 算法

LeetCode题目:Spiral Matrix

思路清晰,一次搞定。 剥洋葱皮的办法,和 旋转图像 差不多。 Spiral Matrix Given a ma […]

分类
C++ Develop 算法

LeetCode题目:Sort Colors

已经有点浆糊了,其实很简单,用i记录0应该放的位置,j记录2应该放的位置。 cur从0到j扫描, 遇到0,放在 […]

分类
C++ Develop 算法

LeetCode题目:Simplify Path

用一个stack记录path段就行了,遇到”/”和”.”特殊处 […]

分类
C++ Develop 算法

LeetCode题目:Set Matrix Zeroes

常数空间的话,第一可以考虑是不是固定数量的几个变量能搞定;否则可以考虑是不是问题本身已经提供了足够的空间。 这 […]

分类
C++ Develop 算法

LeetCode题目:Search Insert Position

二分出来了的话,i就是target应该在的位置。 Search Insert Position Given a […]

分类
C++ Develop 算法

LeetCode题目:Search in Rotated Sorted Array II

四重判断,晕了~ 这个代码是可以过大集合测试的。 不过后来百度之,发现有一个更好的思路,就是第一次二分先找到p […]

分类
C++ Develop 算法

LeetCode题目:Search in Rotated Sorted Array

逻辑复杂的旋转数组查找,就是要一步一步别被绕晕了。 Search in Rotated Sorted Arra […]

分类
C++ Develop 算法

LeetCode题目:Search for a Range

这题也是加深对二分的理解。特别是二分的最后阶段,肯定是有si == sj的。 Search for a Ran […]

分类
C++ Develop 算法

LeetCode题目:Search a 2D Matrix

两次二分查找,第一次在第一列找到target应该在的行,第二次在该行中二分查找target。 这个题的第一次二 […]

分类
C++ Develop 算法

LeetCode题目:Scramble String,三维动态规划

一开始拿到这个题的时候没什么想法,浆糊了之后立马百度之,才有了思路。 简单的说,就是s1和s2是scrambl […]

分类
C++ Develop 算法

LeetCode题目:Same Tree

Same Tree Given two binary trees, write a function to c […]

分类
C++ Develop 算法

LeetCode题目:Rotate List

题目简单,就是先让一个ListNode **prob,从head开始跑,直到*prob是NULL。此时prob […]

分类
C++ Develop 算法

LeetCode题目:Rotate Image

旋转图像,方法就是从外到内一圈一圈的转。 在处理每一圈的旋转时,拿最上面一行的第一个元素到倒数第二个元素,逐个 […]

分类
C++ Develop 算法

LeetCode题目:Roman to Integer

知道罗马数字的定义之后是很简单的,比int to roman简单。 从前往后扫描,用一个临时变量记录分段数字。 […]

分类
C++ Develop 算法

LeetCode题目:Reverse Nodes in k-Group

和上一题差不错,不过这次干脆换了简单的reverse方法,每次取末尾一个接到前面去。 在框架定了之后,确定循环 […]

分类
C++ Develop 算法

LeetCode题目:Reverse Linked List II

其实是一个简单题,只不过要考虑的临界情况还挺多。 如果用stack来做的话,超简单,不过貌似不满足题目上inp […]

分类
C++ Develop 算法

LeetCode题目:Reverse Integer

题目让反转一个int,主要问题在于如何考虑越界问题。 Reverse Integer Reverse digi […]

分类
C++ Develop 算法

LeetCode题目:Restore IP Addresses,回溯

用回溯算法解,还是得益于前面总结的方案,只在forward的时候进行强有效判断,在反向的时候只做简单判断就可以 […]

分类
Develop iOS

利用XCode中Interface Builder的Runtime Attribute来设置运行时参数,比如圆角

要设置一个view的圆角,可以通过在代码里面写上: aView.layer.cornerRadius = 10 […]

分类
C++ Develop 算法

LeetCode题目:Remove Nth Node From End of List

Remove Nth Node From End of List Given a linked list, r […]

分类
C++ Develop 算法

LeetCode题目:Remove Element

Remove Element Given an array and a value, remove all i […]

分类
C++ Develop 算法

LeetCode题目:Remove Duplicates from Sorted List II

Remove Duplicates from Sorted List II Given a sorted li […]

分类
C++ Develop 算法

LeetCode题目:Remove Duplicates from Sorted List

简单,链表的问题注意收尾。 Remove Duplicates from Sorted List Given […]

分类
C++ Develop 算法

LeetCode题目:Remove Duplicates from Sorted Array II

在上一题的基础上跟踪最后一个元素的重复度就行了。 Remove Duplicates from Sorted […]

分类
C++ Develop 算法

LeetCode题目:Remove Duplicates from Sorted Array

很直观的问题,每次和已经记录的最后一个数组元素比较,如果重复就跳过,否则将其加入数组末尾。 Remove Du […]

分类
C++ Develop 算法

最快的sqrt函数,源自Quake

昨晚看到题目如何实现sqrt方法后睡觉,边睡边想,从开方的意义想到了二分,再想到牛顿法。 早上起来,想看看系统 […]

分类
C++ Develop 算法

LeetCode题目:Multiply Strings

Multiply Strings Given two numbers represented as strin […]

分类
C++ Develop 算法

LeetCode题目:Minimum Window Substring

Minimum Window Substring Given a string S and a string […]