leetcode 110
LeetCode/子集、组合
###一 . 子集 给你一个整数数组 nums ,数组中的元素 互不相同,返回该数组所有可能的子集 #### 1. 回溯法 对每个数做选择,放入当前位,同时固定访问顺序,只访问下标更大的数,避免重复 回溯法 ``` class Solution { public: vector> res; vect ......
leetcode5最:长回文子串
动态规划: 1个回文串,两边加上同样的字符,也是回文串。这是一个性质,之后要用。 对于一大串字符,从1长度的子串开始判断。 1个长度的子串,肯定回文;如果这个子串两边加上同样的字符,长度变成了3,少了一次判断。 因此还要加上,判断2长度的子串是不是回文。 之后才会判断3长度的子串是不是回文。 以此类 ......
LeetCode/特别的排列
给你一个下标从 0 开始的整数数组 nums ,它包含 n 个 互不相同 的正整数。如果 nums 的一个排列满足以下条件,我们称它是一个特别的排列: 对于 0 & nums) { int mod = 1e9+7; int m = nums.size(); int memo[m][m f = [&] ......
代码随想录算法训练营第十五天| 110.平衡二叉树 (优先掌握递归) 257. 二叉树的所有路径 (优先掌握递归) 404.左叶子之和 (优先掌握递归)
110.平衡二叉树 (优先掌握递归) 难点: 要求每个节点的左右字数的高度相减<=1,因此,需要对每个节点都进行检查,难就难在怎么获得任意节点的高度 其中递归是最简单的: 1 int isB_cursor(TreeNode* node, bool &isBalance) 2 { 3 if (isBa ......
做leetcode算法题的一些感受
leetcode题目做了34道了,写下目前的感受,不一定对,需要经常修改内容。 1、代码是怎么写出来的?不是一下子写出来的,是逐步填充,逐步具体的。一句话,写代码也要看到历史和现状,现状不是突然出现的,是有发展历史的。不是从1直接就到10了,而是从1->2->3,逐步递进,最后到10。写代码总要写第 ......
Leetcode: Arrays.sort() - comparator
Arrays.sort(points,(o1,o2)->{ if(o1[1] == o2[1]) return 0; if(o1[1] < o2[1]) return -1; return 1; }) 根据dp[1]进行升序排列,O(NlogN) ......
LeetCode--矩形走位
59. 螺旋矩阵 II 定义一个总数,是所有格子走完中心的最大数,target = n*n 从 1 开始,每走一步,当前数 +1 ,while(curNum<=target) 就继续走 定义每圈螺旋走位的边界,初始值:left=0; right=n-1; top=0; bottom=n-1; 1、在 ......
leetcode 338. 比特位计数
#### [338. 比特位计数](https://leetcode.cn/problems/counting-bits/) 难度简单 1216 给你一个整数 `n` ,对于 `0 0 1 --> 1 2 --> 10 **示例 2:** **输入:**n = 5 **输出:**[0,1,1,2,1 ......
leetcode 283. 移动零
#### [283. 移动零](https://leetcode.cn/problems/move-zeroes/) 难度简单 给定一个数组 `nums`,编写一个函数将所有 `0` 移动到数组的末尾,同时保持非零元素的相对顺序。 **请注意** ,必须在不复制数组的情况下原地对数组进行操作。 ** ......
[LeetCode] 面试题 16.19. 水域大小
你有一个用于表示一片土地的整数矩阵land,该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小,返回值需要从小到大排序。 示例: 输入:[ [0,2,1,0], [0,1,0,1] ......
[Leetcode] 0014. 最长公共前缀
# [14. 最长公共前缀](https://leetcode.cn/problems/longest-common-prefix) 点击上方,跳转至Leetcode ## 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs ......
[Leetcode] 0020. 有效的括号
# [20. 有效的括号](https://leetcode.cn/problems/valid-parentheses) 点击上方,跳转至leetcode ## 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括 ......
[Leetcode] 0009. 回文数
# [9. 回文数](https://leetcode.cn/problems/palindrome-number) 点击上方,跳转至Leetcode ## 题目描述 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向 ......
[Leetcode] 0013. 罗马数字转整数
# [13. 罗马数字转整数](https://leetcode.cn/problems/roman-to-integer) 点击上方,跳转至leetcode ## 题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 10 ......
[Leetcode] 0728. 自除数
# [728. 自除数](https://leetcode.cn/problems/self-dividing-numbers) 点击上方,跳转至leetcode ## 题目描述 自除数 是指可以被它包含的每一位数整除的数。 例如,128 是一个 自除数 ,因为 128 % 1 == 0,128 % ......
[Leetcode] 0733. 图像渲染
# [733. 图像渲染](https://leetcode.cn/problems/flood-fill) 点击上方,跳转至leetcode ## 题目描述 有一幅以 m x n 的二维整数数组表示的图画 image ,其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 s ......
[Leetcode] 0724. 寻找数组的中心下标
# [724. 寻找数组的中心下标](https://leetcode.cn/problems/find-pivot-index) 点击上方,跳转至leetcode ## 题目描述 给你一个整数数组 nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于 ......
[Leetcode] 0709. 转换成小写字母
# [709. 转换成小写字母](https://leetcode.cn/problems/to-lower-case) 点击上方跳转至Leetcode ## 题目描述 给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。 示例 1: 输入:s = "Hello" 输出 ......
[Leetcode] 0717. 1 比特与 2 比特字符
# [717. 1 比特与 2 比特字符](https://leetcode.cn/problems/1-bit-and-2-bit-characters) 点击上方,跳转至leetcode ## 题目描述 有两种特殊字符: 第一种字符可以用一比特 0 表示 第二种字符可以用两比特(10 或 11) ......
[Leetcode] 0706. 设计哈希映射
# [706. 设计哈希映射](https://leetcode.cn/problems/design-hashmap) 点击跳转至leetcode ## 题目描述 不使用任何内建的哈希表库设计一个哈希映射(HashMap)。 实现 MyHashMap 类: MyHashMap() 用空映射初始化对 ......
day 110- ssm-mybatis
SSM框架学习 mybatis学习 介绍 MyBatis最初是Apache的一个开源项目iBatis, 2010年6月这个项目由Apache Software Foundation迁移到了Google Code。随着开发团队转投Google Code旗下, iBatis3.x正式更名为MyBatis ......
(Leetcode)将数组按照绝对值大小从大到小排序
【少说多做,少想多做】 ```java nums = IntStream.of(nums). boxed(). sorted((o1,o2)->Math.abs(o2)-Math.abs(o1)) .mapToInt(Integer::intValue).toArray(); ``` + IntSt ......
[LeetCode] 2090. K Radius Subarray Averages
You are given a 0-indexed array nums of n integers, and an integer k. The k-radius average for a subarray of nums centered at some index i with the ra ......
每日一题力扣 1262 https://leetcode.cn/problems/greatest-sum-divisible-by-three/
、 题解 这道题目核心就算是要知道如果x%3=2的话,应该要去拿%3=1的数字,这样子才能满足%3=0 贪心 sum不够%3的时候,就减去余数为1的或者余数为2的 需要注意 两个余数为1会变成余数为2的,所以可能减去2个余数为1 核心代码如下 public int maxSumDivThreeOth ......
[LeetCode] 1262. Greatest Sum Divisible by Three
Given an integer array nums, return the maximum possible sum of elements of the array such that it is divisible by three. Example 1: Input: nums = [3, ......
LeetCode 周赛 350(2023/06/18)01 背包变型题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily),技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾:[LeetCode 单周赛第 348 场 · 数 ......
Leetcode Hot 100 & 239. Sliding Window Maximum
参考资料: Python文档heapq部分 考点:子串 & [题干] 1 Input: nums = [1,3,-1,-3,5,3,6,7], k = 3 2 Output: [3,3,5,5,6,7] 3 Explanation: 4 Window position Max 5 6 [1 3 -1 ......
【LeetCode哈希表】前k个高频词,利用哈希表+vector进行排序操作
### 前k个高频词 https://leetcode.cn/problems/top-k-frequent-words/ 给定一个单词列表 words 和一个整数 k ,返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率, 按字典顺序 排序。 ......