ICode9

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 $ n = 3^{x}$ 。 示例： 输入：n = 27 输出：true 用到的函数： math.log() import math math.log(x[, base]) 默认base为自然对数e 2. round(x [,

题目： 给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。  示例 1： 输入：s = "Let's take LeetCode contest"输出："s'teL ekat edoCteeL tsetnoc"示例 2: 输入： s = "God Ding"输出："doG gniD"  提示： 1 <= s.length <= 5 * 104 s 包含

按惯例，直接上个人的结论： 　　1）力扣：适合刷题学习的同学，因为有非常完善的解析，并且不通过的时候会明确告诉我们哪里失败，为啥失败（相当于练习册） 　　2）牛客：适合面试前的冲刺，提前熟悉各公司不同的笔试风格和要求，不足在于即时失败了也只告诉你通过了多少用例，对于失败原因全然不知（相当于高

题目： 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。  示例 1： 输入：s = "abcdefg", k = 2输出："bac

题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/bisect-squares-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 x 轴

    暴力解： bool containsDuplicate(int* nums, int numsSize){ for(int i=0;i<numsSize-1;i++){ for(int j=i+1;j<numsSize;j++){ if(nums[i]==nums[j]){ return true; }else{ continue; } } } return fa

剑指 Offer 04. 二维数组中的查找 暴力输出 /** * @param {number[][]} matrix * @param {number} target * @return {boolean} */ var findNumberIn2DArray = function(matrix, target) { if (matrix[] == 0) return false; for ( var i = 0; i < matrix.length;

题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/living-people-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定 N 个人的出生年份和死亡年份，第 i 个人的出生年份为 birth[i]，死亡年份为 death[i]，实现一个方法以计算生

题目: 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。 来源：力扣（LeetCode）链接：https://

题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-lcci/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例： 输入： a = 1, b = 2 输出：

题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。  示例 1： 输入：strs = ["flower","flow","flight"]输出："fl"示例 2： 输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。  提示： 1 &

题目 题解 1.首先题目中提到我们只需要输出 最小的正整数即可 那么只看正数 0和负数都不看了 2.超过vector长度的数字也不用看 因为最好的结果 也就是1,2,3,4  5是解 也就是说最小的正整数的解 最大也就是vector的长度+1 而超过vector长度的自然也不用管 知道上面两个前提之后

　　二叉树算是比较难得数据结构，相对于常见的数据结构而言更加抽象，本文主要是针对力扣中相关二叉树的问题进行说明，也是因为自己在做题中来逐渐学习和复习的过程！ 　　首先几点说明如下： 判断是否存在根节点，可以直接 if root: ，也可以通过赋值来判断 if root == None: 以及 if

 题目： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。  示例 1: 输入: "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpanama" 是回文串示例 2: 输入: "race a car"输出: false

题目： 我们定义，在以下情况时，单词的大写用法是正确的： 1.全部字母都是大写，比如 "USA" 。2.单词中所有字母都不是大写，比如 "leetcode" 。3.如果单词不只含有一个字母，只有首字母大写， 比如 "Google" 。给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。  示例 1： 输

方法一： binary 不使用递归 class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> ans; int n = nums.size(); for (int i = 0; i < 1 << n; i ++ ) {

题目： 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度内完成此题。  示例 1

力扣 数据结构入门 217.存在重复元素 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例 1：输入：nums = [1,2,3,1] 输出：true 示例 2：输入：nums = [1,2,3,4] 输出：false 提示： 1 <= nums.length <= 105 -109 <= nums[i

题目： 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下角 为 (row2, col2) 。实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化int sumRegion(int row1, int col1, int row2, int

最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作： Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴 上一次 复制的字符。 给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 个 'A' 。返回能够打印出 n 个

给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例： 输入：strs = ["10", "0001", "111001", "1", "0"], m = 5, n = 3 输出：4 解释：最

题目 题解   改造二分搜索 具体说明在代码注释 代码 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 vector<int> ersearch(vector<int>& nums, int target, int left, int right) 5 { 6 vector<int>result; 7 while (

t3.统计包含每个点的矩阵数目 题意 给定一些矩阵和一些点，计算每个点被多少个矩阵包含着 思路 题目中矩阵的高度范围是1~100，因此，将每个高度对应的矩阵宽度存下来，排序。枚举每个点，每个点枚举高度比它大的，然后在每个高度中二分宽度，找到第一个大于点的宽度。 找到每个高度有多少个矩阵

一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> "1" 'B' -> "2" ... 'Z' -> "26" 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息分组为 (1 1 10 6) "KJF&

题目 题解   在第20题 力扣 题目20-- 有效的括号 我采用了栈的方法匹配 那么这题应该可以利用栈去匹配 但是这题并不是问的一共匹配了多少 而是连续最长匹配了多少 我们想一下 通过栈可以找到所有匹配的括号 那么剩下的不就是没有匹配的吗？ 以()(()为例 先vector<int> vec(s.