随笔分类 -  leetcode练习

摘要:给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 示例: 输入: s = "abcdefg", k = 2 阅读全文
posted @ 2020-05-18 17:24 星辰河流 阅读(176) 评论(0) 推荐(0)
摘要:给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如: 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 注意:本题和 1038:  阅读全文
posted @ 2020-05-18 16:17 星辰河流 阅读(208) 评论(0) 推荐(0)
摘要:题目: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 阅读全文
posted @ 2020-05-18 15:05 星辰河流 阅读(453) 评论(0) 推荐(0)
摘要:1.10进制转16进制 2591转化为16进制数: ... + x2*16^2 + x1*16^1 + x0*16^0 = 2591 同mod16得到: x0 = 2591 % 16 = 15 > x0 = 15 同除以16: ... + x2 * 16^1 + x1*16^0 = 161 再次同m 阅读全文
posted @ 2019-12-17 16:47 星辰河流 阅读(251) 评论(0) 推荐(0)
摘要:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 阅读全文
posted @ 2019-08-21 16:46 星辰河流 阅读(229) 评论(0) 推荐(0)
摘要:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 23 阅读全文
posted @ 2019-08-21 16:22 星辰河流 阅读(251) 评论(0) 推荐(0)
摘要:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文
posted @ 2019-08-21 16:15 星辰河流 阅读(243) 评论(0) 推荐(0)