【LeetCode】力扣代码记录
LeetCode记录leetcode简单题目整理1. 两数之和利用obj或map存储，查找的时候O(1)而不必像数组一样遍历一遍才能查找O(n)// 两遍独立的for循环，O(n)var twoSum = function(nums, target) { var obj = {} var...
程序员文章站2024-03-18力扣(leetcode) 168. Excel表列名称(26进制转换)
题目在这:https://leetcode-cn.com/problems/excel-sheet-column-title/题目分析:数字1-26对应英文字母A-Z。 27为AA，28就是AB。。。。。AX,AY,AZ然后是BA。 实际上这题就是26进制转换，数字逢26进1（从0开始）。思路分析:...
程序员文章站2024-03-17【LeetCode 力扣 414】第三大的数 ,给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
学习目标：目标：熟练运用 Java所学知识题目内容：本文内容： 使用Java实现：第三大的数文章目录学习目标：题目内容：题目描述解题思路实现代码运行结果题目描述给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。示例 1：输入：[3, 2, 1] 输出：1 解释：第三大的...
程序员文章站2024-03-15LeetCode 力扣 101. 对称二叉树
题目描述（简单难度）判断一个二叉树是否关于中心轴对称。解法一和 100 题 判断两个二叉树是否相等其实是一样的思路，都是用某种遍历方法来同时遍历两个树，然后看是否对应相等。这里的需要遍历的两个树就是左子树和右子树了。这里的对应相等的话，因为判断左子树 A 和右子树 B 是否对称，需要判断两点。A 的...
程序员文章站2024-01-11LeetCode 力扣 101. 对称二叉树 symmetric tree DFS
大家觉得写还可以，可以点赞、收藏、关注一下吧！ 也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录101. 对称二叉树进阶：分析提交结果101. 对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,...
程序员文章站2024-01-11#力扣 LeetCode575. 分糖果 @FDDLC
题目描述：https://leetcode-cn.com/problems/distribute-candies/ Java代码：import java.util.HashSet;class Solution { //给定一个偶数长度的数组 public int distributeCandi...
程序员文章站2024-01-04#力扣 Leetcode @FDDLC
题目描述：剑指 Offer 27. 二叉树的镜像 - 力扣（LeetCode） (leetcode-cn.com) Java代码：class Solution { public TreeNode mirrorTree(TreeNode root) { //0 <= 节点个数 <= ...
程序员文章站2024-01-04力扣【LeetCode】—— 旋转数组、链表反转【java】
文章目录旋转数组链表反转旋转数组题目链接：https://leetcode-cn.com/problems/rotate-array/题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例： [1,2,3,4,5,6,7] 和 k = 3结果： [5,6,7,1,2,3,...
程序员文章站2023-12-27力扣(leetcode)1431. Kids With the Greatest Number of Candies
思路就是先跑一遍找到拥有最多的糖果有多少,再跑一遍看每个人加上额外糖果后能否超过最多的那个人的糖果.C语言/** * Note: The returned array must be malloced, assume caller calls free(). */bool* kidsWithCand...
程序员文章站2023-12-26LeetCode力扣有效的完全平方数
不能使用内置函数sqrt等等正数num的平方根位于1到num/2之间，可以考虑使用二分查找，不过定义一些变量时需要使用long long int。class Solution {public: bool isPerfectSquare(int num) { if(num==1) ...
程序员文章站2023-12-26力扣 (LeetCode)python刷题笔记8. 字符串转换整数 (atoi)
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。...
程序员文章站2022-07-14LeetCode 力扣 125. 验证回文串 isPalindrome
大家觉得写还可以，可以点赞、收藏、关注一下吧！ 也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录125. 验证回文串题目描述说明示例 1:示例 2:分析提交结果125. 验证回文串题目描述给定一个字符串，验证它是否是回文串，只考虑...
程序员文章站2022-07-13LeetCode 力扣 125. 验证回文串
题目描述（简单难度）判断一个字符串是否是回文串，忽略掉除了字母和数字外的字符。解法一两个指针，一个指针从头进行，一个指针从尾部进行。依次判断两个指针的字符是否相等，同时要跳过非法字符。需要注意的是，两个指针不用从头到尾遍历，当两个指针相遇的时候就意味着这个字符串是回文串了。还需要注意的是 'A' =...
程序员文章站2022-07-13#力扣LeetCode1351. 统计有序矩阵中的负数 @FDDLC
题目描述：1351. 统计有序矩阵中的负数 - 力扣（LeetCode） (leetcode-cn.com)Java代码：class Solution { public int countNegatives(int[][] a) { int ans=0; for(i...
程序员文章站2022-07-12Leetcode53（力扣53）：最大子序和
class Solution {public: int maxSubArray(vector<int>& nums) { int n=nums.size(); vector<int> dp(n+1,0); dp[0]=0...
程序员文章站2022-07-03力扣LeetCode174.地下城游戏及Python源码实现
本题为LeetCode题库中第174题地下城游戏，难度困难，题目请参考这里。一道比较困难DP题目，其中的难点在于如何定义状态转移方程，所以在这里记录一下。这道题刚开始做一点思路都没有，但是通过解读别人的思想一下就明白了。首先一看到这道题，思路肯定是DP来做：直觉从左上出发往右或者往下走这样去找规律，...
程序员文章站2022-06-30力扣 LeetCode-CN 第200场双周赛
最终成绩牢骚在经历了198周、199周连续的两道题全退，1000+、2000+排名之后终于迎来了新一轮的手速竞赛。可以看到本周题相对来说非常简单，前489名都是AK了四道题的选手。自己的成绩也还算过的去，勉强挤进了前150名，得益于当天良好的状态和清晰的思路。。。正文1534.统计好三元组 - E题...
程序员文章站2022-06-26互联网力扣【LeetCode】—— 26. 排序数组去重、66. 加一【java】
排序数组去重【双指针】 题目地址：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/题目： 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的...
程序员文章站2022-06-11力扣（LeetCode）数据库180 连续出现的数字 题解
数据库 180、连续出现的数字编写一个 SQL 查询，查找所有至少连续出现三次的数字。SQL架构:Create table Logs (Id int, Num int)insert into Logs (Id, Num) values ('1', '1')insert into Logs (Id, ...
程序员文章站2022-06-11LeetCode力扣刷题数据库（180）：连续出现的数字
问：为什么没有179题答：因为最近在更新数据库，179不是数据库，都是按照leetcode的模块来的，不会落下的大家放心问题编写一个 SQL 查询，查找所有至少连续出现三次的数字。例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。分析过程1.查看表的所有内容select * fro...
程序员文章站2022-06-11