随笔分类 - problems

leetcode 171. Excel Sheet Column Number

摘要：给定字符串，A-Z代表1~26，转化为数字，AA表示27。阅读全文

posted @ 2018-01-29 22:07 willaty 阅读(104) 评论(0) 推荐(0)

leetcode 169. Majority Element

摘要：给定一个数组，其中一个数字出现的次数超过整个数组的一半，求这个数字。数组非空且必有解。解法有二：哈希：把map改为unordered_map即为哈希，但更慢:-(，肯定是测试集里有数字比较大，坑。摩尔投票算法：未完待续。。。可参考： http://blog.csdn.net/u01250 阅读全文

posted @ 2018-01-29 18:17 willaty 阅读(122) 评论(0) 推荐(0)

leetcode 168. Excel Sheet Column Title

摘要：将数字转化为字母，如1 - A, 26 - Z, 27 - 27。解决：理解辗转相除法即可，思考： Z*26^2 + Z*26^1 + Z*26^0 辗转相除，除以26的时候，Z*26^1 + Z*26^0 + (Z / 26)，最后多个1。要么减掉，要么判断。也可先--n再除，直接加上‘A’ 阅读全文

posted @ 2018-01-29 15:45 willaty 阅读(110) 评论(0) 推荐(0)

leetcode 167 Two Sum II - Input array is sorted

摘要：给定一个有序的数组，和一个整数目标，求两个数的和等于目标的索引，索引从1开始。假设必定存在解。有两种思路：直接找：原理显而易见，最坏情况，也就O(n)，当两个索引位于中间位置。二分查找：每次都是二分地前进后退，最坏情况下达到O(nlogn)，当两索引位于中间。但当两个答案靠近某一端时性能阅读全文

posted @ 2018-01-29 13:08 willaty 阅读(134) 评论(0) 推荐(0)

leetcode 155 Min Stack

摘要：设计一个最小栈，要求push,pop,top,getMin都是O(1)的。关键在于：维护一个普通栈的同时，维护额外一个栈，保存正常栈的递减序列。即除了第一元素，之后的元素都比最小栈的top小。原理想想就懂，只有更小的能成为min。注意相同元素也入最小栈就行。阅读全文

posted @ 2018-01-29 11:04 willaty 阅读(79) 评论(0) 推荐(0)

leetcode 141 Linked List Cycle

摘要：链表判断是否有环，快慢指针。复杂度O(n)，不超过n。阅读全文

posted @ 2018-01-26 17:42 willaty 阅读(99) 评论(0) 推荐(0)

leetcode 136 Single Number

摘要：给定一个数组，其中每个元素出现两次，只有一个出现一次，找出它。能否用O(N)复杂度以及不用额外空间。用哈希就没意思，想了一下没想出来 :-P 这东西！阅读全文

posted @ 2018-01-25 00:46 willaty 阅读(93) 评论(0) 推荐(0)

leetcode 125 Valid Palindrome

摘要：给串字符串，忽略大小写，只关注数字和字母，判定是否回文。阅读全文

posted @ 2018-01-25 00:20 willaty 阅读(102) 评论(0) 推荐(0)

leetcode 119 Pascal's Triangle II

摘要：求Pascal三角的某一层，要求O(n)复杂度。阅读全文

posted @ 2018-01-24 23:13 willaty 阅读(116) 评论(0) 推荐(0)

leetcode 118 Pascal's Triangle

摘要：给定一整数，求Pascal三角形。阅读全文

posted @ 2018-01-24 22:45 willaty 阅读(106) 评论(0) 推荐(0)

leetcode 112 Path Sum

摘要：给定一棵二叉树和一个整数，求是否存在一条从根节点到叶节点，其数值等于整数。阅读全文

posted @ 2018-01-24 22:43 willaty 阅读(98) 评论(0) 推荐(0)

leetcode 111 Minimum Depth of Binary Tree

摘要：求二叉树最小深度。递归非常简单，见最大深度。这里用BFS。阅读全文

posted @ 2018-01-24 14:26 willaty 阅读(113) 评论(0) 推荐(0)

leetcode 110 Balanced Binary Tree

摘要：判断是否平衡二叉树。中间多了个判断，剪枝。阅读全文

posted @ 2018-01-24 13:35 willaty 阅读(105) 评论(0) 推荐(0)

leetcode 108 Convert Sorted Array to Binary Search Tree

摘要：给定一个有序的数组，生成平衡二叉树。阅读全文

posted @ 2018-01-24 01:48 willaty 阅读(83) 评论(0) 推荐(0)

leetcode 107 Binary Tree Level Order Traversal II

摘要：给定二叉树，从左到右遍历每层，在从下到上遍历。解决： BFS 由于数据量大，move增速明显。 DFS 阅读全文

posted @ 2018-01-24 01:19 willaty 阅读(112) 评论(0) 推荐(0)

leetcode 104 Maximum Depth of Binary Tree

摘要：int maxDepth(TreeNode* root) { if (!root == NULL) return 0; return max(maxDepth(root->left), maxDepth(root->right)) + 1; } 阅读全文

posted @ 2018-01-24 00:34 willaty 阅读(80) 评论(0) 推荐(0)

leetcode 101 Symmetric Tree

摘要：判定两棵树是否严格镜像对称。解决： BFS DFS 阅读全文

posted @ 2018-01-24 00:30 willaty 阅读(108) 评论(0) 推荐(0)

leetcode 100 Same Tree

摘要：给两棵树，判断是否完全相同。阅读全文

posted @ 2018-01-23 14:11 willaty 阅读(108) 评论(0) 推荐(0)

leetcode 88 Merge Sorted Array

摘要：从后往前比较。阅读全文

posted @ 2018-01-23 13:35 willaty 阅读(85) 评论(0) 推荐(0)

leetcode 83 Remove Duplicates from Sorted List

摘要：给定一个列表，删除重复元素解决：阅读全文

posted @ 2018-01-23 13:04 willaty 阅读(80) 评论(0) 推荐(0)

导航

公告