LeetCode高频面试60天打卡日记Day12
Day12: 字符串的最大公因子class Solution { public int gcd(int len1,int len2){ int big = len1>len2 ? len1:len2; int small = len1<len2 ...
程序员文章站2024-03-223月打卡活动第15天 LeetCode第695题:岛屿的最大面积(中等)
3月打卡活动第15天 LeetCode第695题:岛屿的最大面积(中等)题目:给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没...
程序员文章站2024-03-16【leetcode刷题】九月leetcode打卡每日记录(持续更新)
文章目录[486. 预测赢家](https://leetcode-cn.com/problems/predict-the-winner/)(博弈类DP)(递归 || 动态规划)486. 预测赢家(博弈类DP)(递归 || 动态规划)算法1:递归/* 递归: 定义get (int ...
程序员文章站2024-03-16Leetcode打卡8:题号1:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[...
程序员文章站2022-07-14Leetcode打卡五:对于一个给定的链表,返回环的入口节点,如果没有环,返回null 拓展: 你能给出不利用额外空间的解法么?
题目:对于一个给定的链表,返回环的入口节点,如果没有环,返回null拓展:你能给出不利用额外空间的解法么?题目理解:1.这道题目的思路其实还是很清楚的,大致总共分为两步,第一步是判断是否有环,第二步是找到环的入口2.判断有环还是使用快慢节点来判断,是否快节点和慢节点是否可以相遇3.至于在相遇之后如何...
程序员文章站2022-07-082018.03.14 leetcode 打卡 # 118 pascal triangel
# 118 pascal triangel遇到的问题:(1)不知道nums[ ][ ]怎么生成——>采用两个变量 nums [ rows[ ] ] ,其中nums row 各为一个list类型(2)知道第i行有i个元素,不知道怎么表达——>用None代替 row = [ None for...
程序员文章站2022-06-03leetcode打卡4——Median of Two Sorted Arrays
题目There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity s...
程序员文章站2022-05-14leetcode打卡10:题号:3 无重复字符的最长子串,给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输...
程序员文章站2022-05-12【10月打卡~Leetcode每日一题】530. 二叉搜索树的最小绝对差(难度:简单)
530. 二叉搜索树的最小绝对差 直接深搜,用中序遍历的思想,先找到最左边的节点,一步一步迭代到最右边的节点# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self....
程序员文章站2022-04-24leetcode刷题.530. 二叉搜索树的最小绝对差.每日打卡
class Solution {public: int threeMin(int a, int b, int c) { return (a > b) ? ((b > c) ? c : b) : ((a > c) ? c : a); } int max...
程序员文章站2022-04-24【11月打卡~Leetcode每日一题】452. 用最少数量的箭引爆气球(难度:中等)
452. 用最少数量的箭引爆气球 思路:使用贪心的思想,本题其实是一个求并集的题目,我们从x轴方向考虑,若一个气球需要被引爆,引爆点需要在[start,end]间,且肯定需要1根弓箭,那么我们要做的就是让这一根弓箭引爆更多的气球,即查找某个点的并集数量class Solution: def f...
程序员文章站2022-04-04Leetcode打卡2:对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上
题目:对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上理解:1.首先明白这道题的解题思路应该是进行穷举2.其次是如何判断多个点都在一条直线上,那就是计算斜率,如果一个点和多个点计算的斜率都是相同的,那就意味着这几个点是在一条直线上的3.那么这道题的思路就已经出来了:通过两层的循...
程序员文章站2022-04-01