lintcode
jy352
欢迎互相关注!
展开
-
字符串置换
给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是,通过改变顺序可以使得两个字符串相等。 “abc” 为 “cba” 的置换。 “aabc” 不是 “abcc” 的置换看到这道题,首先的思路就是把每个字符串排序,然后逐一比较每个字符,如果出现不相等的情况,则是不能置换的。public boolean Permutation(String A, Strin原创 2017-08-20 18:09:55 · 1128 阅读 · 0 评论 -
各位相加
给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数。 例如: 给出 num = 38。 相加的过程如下:3 + 8 = 11,1 + 1 = 2。因为 2 只剩下一个数字,所以返回 2。public int addDigits(int num) { // Write your code here int sum=0; w原创 2017-08-20 18:23:53 · 318 阅读 · 0 评论 -
移动零
给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序(必须在原数组上操作,最小化操作数) 例如: 给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0]public void moveZeroes(int[] nums) { // Write your code here原创 2017-08-20 19:05:10 · 206 阅读 · 0 评论 -
加一
给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 该数字按照大小进行排列,最大的数在列表的最前面。 示例: 给定 [1,2,3] 表示 123, 返回 [1,2,4]. 给定 [9,9,9] 表示 999, 返回 [1,0,0,0]public int[] plusOne(int[] digits) { // write your code here原创 2017-09-02 08:59:40 · 204 阅读 · 0 评论