BOTAK

Leetcode(easy Tree)leetcode 简单的树的题目，记录一下自己的刷题过程100. 相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *

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 =

Leetcode(Greedy)leetcode 贪心算法的简单题目122. 买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。class Solution { public int maxProfit(int[] prices) { // 贪心算法：只要今天买明天赚就买入

Leetcode(mystery)leetcode 迷题目319. 灯泡开关初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。class Solution { public int bulbSwitch(int n) { if(n=

Leetcode(Random)leetcode随机写5道题而已 没有别的意思1093. 大样本统计// 代码是错的 ，但是不知道哪里出错了 只通过了一半的用例class Solution { public double[] sampleStats(int[] count) { // myidea : /** 最小值：用min记录，遍历count数组，第一次的访问下标所对应的元素不为0的下标就是最小元素 最大值：用max

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

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){

Leetcode easy ListNodeLeetcode 简单链表题目21 合并两个有序链表题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int v

Leetcode(Bit)leetcode位运算的简单的题目总结136 只出现一次的数字题目：给定一个非空整数数组，除了某一个元素只出现一次之外，其余每个元素均出现了两次，找出那个只出现一次的元素。说明：你的算法应该具有线性时间复杂度，而且尽量不使用额外空间解题思路:用到了位运算中的异或操作，两个相同的数字异或结果是0，数字与0异或的结果还是这个数字，并且异或操作满足交换律与结合律。时间复杂度O(n) 因为对nums进行了一次的遍历空间复杂度O(1) 没有占用额外的内存空间

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

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){

Leetcode easy stackleetcode简单题目中的栈的全部题目20 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路：按序读取字符串中的每一位，当读取到 ( , { , [ 三种左边的符号时，向栈中添加一个对应的右结束括号，当读取到 ) , } , ] 的时候，判断栈顶的元素是否与其相对应，

class Solution(object): def sortArray(self, nums): """ :type nums: List[int] :rtype: List[int] """ """ # 直接偷懒 return sorted(nums) ""...

leetcode Union 并查集# leetcode 130 被环绕的区域# 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。# 被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。...

leetcode Tree easy# leetcode Tree easy problemclass TreeNode(object): def __init__(self,val): self.val = val self.left = None self.right = Noneclass Solution(object): ...

回溯算法leetcode# 回溯算法是一种穷举所有可能的情况来找到所有解的算法class Solution(object): # leetcode17 电话号码的组合 def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] ...

位运算1,只出现一次的数字(136)采用位运算中的异或运算，异或运算满足交换律与结合律 ^class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ res = 0 ...

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...