![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
_BOTAK_
saying less doing more
展开
-
Leetcode(easy Tree)
Leetcode(easy Tree)leetcode 简单的树的题目,记录一下自己的刷题过程100. 相同的树给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *原创 2020-11-02 14:17:06 · 312 阅读 · 0 评论 -
Leetcode(daily 10-24~ 10-31)
Leetcode(daily)Leetcode 每日一题10-24 1024视频拼接class Solution { // 创建一个Map<Integer,PriorityQueue<Integer>> private Map<Integer,PriorityQueue<Integer>> map; public int videoStitching(int[][] clips, int T) { map =原创 2020-10-31 11:47:36 · 297 阅读 · 1 评论 -
Leetcode(easy Greedy)
Leetcode(Greedy)leetcode 贪心算法的简单题目122. 买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。class Solution { public int maxProfit(int[] prices) { // 贪心算法:只要今天买明天赚就买入原创 2020-10-30 10:14:27 · 161 阅读 · 0 评论 -
Leetcode(mystery)
Leetcode(mystery)leetcode 迷题目319. 灯泡开关初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。class Solution { public int bulbSwitch(int n) { if(n=原创 2020-10-29 09:50:45 · 245 阅读 · 0 评论 -
Leetcode(Random-1)
Leetcode(Random)leetcode随机写5道题而已 没有别的意思1093. 大样本统计// 代码是错的 ,但是不知道哪里出错了 只通过了一半的用例class Solution { public double[] sampleStats(int[] count) { // myidea : /** 最小值:用min记录,遍历count数组,第一次的访问下标所对应的元素不为0的下标就是最小元素 最大值:用max原创 2020-10-28 10:31:56 · 218 阅读 · 0 评论 -
Leetcode(easy Double pointer)
Leetcode(easy Double pointer)Leetcode 双指针简单题目26 删除排序数组中的重复项class Solution{ public int removeDuplicates(int[] nums){ // step代表慢指针 int step = 0; // 这里面的i就相当于快指针 for(int i = 1;i<nums.length;i++){ if(nums[i] != nums[step]){ // 满指针后移 存放i原创 2020-10-26 14:34:31 · 164 阅读 · 0 评论 -
Leetcode(Random)
Leetcode (Random)Leetcode随意点开的题目解答991. 坏了的计算器class Solution { public int brokenCalc(int X, int Y) { // 定义结果 int res = 0; boolean flag = true; // 肯定有结果,所以可以用while(true) while(flag){ if(X > Y){原创 2020-10-25 17:33:40 · 199 阅读 · 0 评论 -
Leetcode(easy ListNode)
Leetcode easy ListNodeLeetcode 简单链表题目21 合并两个有序链表题目:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int v原创 2020-10-23 10:48:33 · 129 阅读 · 0 评论 -
Leetcode(easy Bit)
Leetcode(Bit)leetcode位运算的简单的题目总结136 只出现一次的数字题目:给定一个非空整数数组,除了某一个元素只出现一次之外,其余每个元素均出现了两次,找出那个只出现一次的元素。说明:你的算法应该具有线性时间复杂度,而且尽量不使用额外空间解题思路:用到了位运算中的异或操作,两个相同的数字异或结果是0,数字与0异或的结果还是这个数字,并且异或操作满足交换律与结合律。时间复杂度O(n) 因为对nums进行了一次的遍历空间复杂度O(1) 没有占用额外的内存空间原创 2020-10-21 11:15:44 · 340 阅读 · 0 评论 -
Leetcode(easy Graph)
Leetcode(Graph)leetcode 图的简单题目997 找到小镇的法官题解 这是一道关于图的基本知识的题目,入度与出度的使用。符合题目要求的人一定是出度为0,入度为N-1class Solution{ public int findJudge(int N,int[][] trust){ int[] indegree = new int[N+1]; int[] outdegree = new int[N+1]; for(int[] info:trust){ in原创 2020-10-11 13:58:59 · 401 阅读 · 1 评论 -
Leetcode(easy heap)
Leetcode (easy heap)703 数据流中的第K大元素class KthLargest{ int size; private PriorityQueue<Integer> q; public KthLargest(int k,int[] nums){ size = k; q = new PriorityQueue(k); for(int num:nums) add(num); } public int add(int val){原创 2020-10-08 10:26:49 · 176 阅读 · 0 评论 -
Leetcode(easy stack)
Leetcode easy stackleetcode简单题目中的栈的全部题目20 有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路:按序读取字符串中的每一位,当读取到 ( , { , [ 三种左边的符号时,向栈中添加一个对应的右结束括号,当读取到 ) , } , ] 的时候,判断栈顶的元素是否与其相对应,原创 2020-10-08 10:12:20 · 212 阅读 · 0 评论 -
各种排序算法(python)
class Solution(object): def sortArray(self, nums): """ :type nums: List[int] :rtype: List[int] """ """ # 直接偷懒 return sorted(nums) ""...原创 2020-03-31 11:38:28 · 196 阅读 · 0 评论 -
leetcode(Union)
leetcode Union 并查集# leetcode 130 被环绕的区域# 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。# 被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。...原创 2020-02-14 15:03:26 · 211 阅读 · 0 评论 -
leetcode (Tree easy)
leetcode Tree easy# leetcode Tree easy problemclass TreeNode(object): def __init__(self,val): self.val = val self.left = None self.right = Noneclass Solution(object): ...原创 2020-02-13 20:22:25 · 205 阅读 · 0 评论 -
回溯算法
回溯算法leetcode# 回溯算法是一种穷举所有可能的情况来找到所有解的算法class Solution(object): # leetcode17 电话号码的组合 def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] ...原创 2020-02-12 17:27:54 · 206 阅读 · 0 评论 -
leetcode位运算
位运算1,只出现一次的数字(136)采用位运算中的异或运算,异或运算满足交换律与结合律 ^class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ res = 0 ...原创 2020-02-02 15:00:19 · 182 阅读 · 0 评论 -
leetcode动态规划题目简单题型
leetcode动态规划题目简单题型1,最大子序和问题(53)状态定义:DP[i]表示包含第i个元素时的最大子序和状态转移方程:DP[i] = DP[i-1] + nums[i] , if nums[i] > 0DP[i] = nums[i] , else初始状态:DP[0] = nums[0]class Solution(object): def maxSubAr...原创 2020-02-02 13:54:11 · 193 阅读 · 0 评论