lina2014

摘要： Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.The update(i, val) function modifies nums by upda 阅读全文

摘要： Additive number is a string whose digits can form additive sequence.A valid additive sequence should contain at least three numbers. Except for the fi 阅读全文

摘要： 给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。 上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为8。示例:给定 matrix 阅读全文

摘要： 给定一个数组，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。例如：给定nums = [-2, 0, 3, -5, 2, -1]，求和函数为sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5 阅读全文

摘要： 删除最小数目的无效括号，使输入的字符串有效，返回所有可能的结果。注意: 输入可能包含了除 ( 和 ) 以外的元素。示例 :"()())()" -> ["()()()", "(())()"]"(a)())()" -> ["(a)()()", "(a())()"]")(" -> [""]详见：https 阅读全文

摘要： 给出一个无序的整形数组，找到最长上升子序列的长度。例如，给出 [10, 9, 2, 5, 3, 7, 101, 18]，最长的上升子序列是 [2, 3, 7, 101]，因此它的长度是4。因为可能会有超过一种的最长上升子序列的组合，因此你只需要输出对应的长度即可。你的算法的时间复杂度应该在 O(n2 阅读全文

摘要： 你正在和你的朋友玩猜数字(Bulls and Cows)游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为”Bulls“, 公牛），有多少位数字猜对了但是位置不对（称为“Cows“, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。举个例 阅读全文

摘要： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一 阅读全文

摘要： 中位数是排序后列表的中间值。如果列表的大小是偶数，则没有中间值，此时中位数是中间两个数的平均值。示例:[2,3,4] , 中位数是 3[2,3], 中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中增加一个整数到 阅读全文

摘要： 您和您的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 到 3 块石头。 拿掉最后一块石头的人就是胜利者。由您来开局。你们两个都是聪明人，相信都有最佳的游戏策略。 请编写一个函数，来判断您是否可以在给定的石头数量的情况下赢得游戏。比方说，如果堆中有4块石头，那么你永远不会赢得 阅读全文