- 博客(5)
- 收藏
- 关注
RSS订阅转载 leetcode 65 Valid Number
判断所给的字符串是不是数字。这是一道hard难度的题，它的难度不是思路有多难想，而是情况种类繁多。由于样例数据只给了简单的情况，所以自己在思考的时候就没想到那么多复杂情况。每次Wrong Answer之后才知道还有这种操作。由于本人的水平有限，这道题自己没ac过去，下面是借鉴一位大佬的方法。大佬采用的方法就是利用各种flag结合字符串当前位置上的值判断该字符串是否合理。代码如下：
2017-11-22 17:44:13
265
原创 8皇后回溯法
问题描述：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上问有多少种摆法。8皇后是典实际上一个类似枚举的搜索尝试过程，它的的基本思想是在所有的解空间中，先深度搜索求出一种解法不满足约束条件的解时，回退到之前的解，继续对问题求解8皇后也可以推广为一般情形，将棋盘扩展为n*n，此时皇后个数n（n=1或>=4时有解）。思路：逐行放置，逐列搜索。
2017-11-22 16:44:44
460
原创 leetcode 26 Remove Duplicates from Sorted Array
Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
2017-11-22 16:35:35
157
原创 leetcode 14 Longest Common Prefix
问题描述：Write a function to find the longest common prefix string amongst an array of strings.（在所给的字符串中找到一个最长的公共前缀字符串LCP）
2017-11-22 15:46:09
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人