- 博客(6)
- 收藏
- 关注
原创 leetcode 139题 单词拆分
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被...
2020-02-18 22:31:10 66
原创 LeetCode: Rotate Array
Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].思路:这题转换成对数组进行转置来做。简单来说对数组循环移动N位可以换成转置三次来完成。
2015-07-18 21:21:51 160
原创 LeetCode 236 Lowest Common Ancestor of a Binary Tree
leetcode中的最近公共祖先,使用深度遍历和寻找两条链的交点算法
2015-07-16 20:23:55 247
原创 LeetCode Course Schedule II
拓扑排序的题目。之前写了一个简单的做法,使用n*n的矩阵来保存图。时间复杂度是O(n^2)改用邻接表来描述图。同时使用一个数组来记录每个结点的入度。初始化都为零。依次读入边,将边加入邻接表并将记录结点入度数组对应计数加一读入完成后使用一个队列来记录所有入度为零的结点等待输出。每次从队列中弹出一个结点,并扫描其邻接表所有邻接结点,将所有邻接结点的入度减一,如果入度为零了,将其加入到队列中
2015-06-20 23:02:19 294
原创 华为比赛遇到的问题自己的解决办法
第一个问题:很简单的一个问题,之前没有意识到。关于服务器和牌手程序由于进程异步的原因导致,服务器还没有监听端口而牌手程序进行连接这个时候就出现了连接失败。自己的解决办法很简单,就是写一个while循环,如果连接失败就继续连接。直到连接成功。或许好一点的办法是设置一个时间,比如100ms,每过100ms就重新请求一次。也有可能socket里面有选项可以自动重连,但是刚做socket编程就
2015-05-28 00:36:40 438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人