![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 63
克格勃佳佳
但行好事,莫问前程
展开
-
【leetcode】x的幂--位操作
几种位操作n & (n-1):该位运算技巧可以直接将 n 二进制表示的最低位 1 移除n & (-n):该位运算技巧可以直接获取 n 二进制表示的最低位的 1位一的个数移位操作public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int res= 0; while(n!=0){原创 2021-09-23 11:09:04 · 131 阅读 · 0 评论 -
【leetcode】需要逆向思考的问题
题记:本着正难则反的思想,有的时候,需要把思路反过来。本来以为这种思想只有约瑟夫环的时候让我眼前一亮,最近又碰到了一个,我就觉得有必要做一个整理。题目 戳气球方法一:逆向思考+记忆化搜索将戳气球变为放气球,在开区间(i,j)内,选择一个位置k放入一个气球,需要消耗的硬币为nums[i]*nums[k]*nums[j],之后再从(i,k)和(k,j)中各选择一个最优位置。自顶向下的带备忘录的搜索代码class Solution { int val[]; //将数组放到新的数组中,.原创 2021-03-26 16:49:39 · 132 阅读 · 0 评论 -
【leetcode】那些不像二分的二分
2021年3月21日leetcode周赛第三题写这道题是为了记录一下这个精妙的二分+贪心解法。题目如下:有界数组指定下标处的最大值class Solution { public int maxValue(int n, int index, int maxSum) { //left index左边的数量,right index右边的数量 int left = index,right = n-index-1; //二分,index位置最小的值为1,原创 2021-03-21 16:55:48 · 140 阅读 · 0 评论 -
【leetcode】 二叉树路径总和问题总结
对于二叉树的路径综合问题,随着约束逐渐放宽,解题的难度也逐渐增强。从根节点到叶节点从任意节点到叶节点从任意节点到任意节点leetcode上面有四道题,从易到难,分别为:路径总和路径总和II路径总和III路径总和IV (此题需要会员,因此直接看不到)路径总和解题思路只需要简单的递归就可以了class Solution { public boolean hasPathSum(TreeNode root, int targetSum) { if(root =原创 2021-03-20 15:40:02 · 373 阅读 · 0 评论 -
【leetcode】反转链表问题总结
第一次被问反转链表是被字节,我没想出来。后来在剑指offer上面看到了,我没做出来。在leetcode和牛客上遇见,是那么的熟悉。今天的每日一题还是思路不清晰。我意识到,我是时候写点什么了。希望下次遇到的时候思路清晰,一招毙命。反转链表I反转链表II反转链表I是把整个链表都反转,相对来说容易一些,可以有迭代和递归两种方式。迭代 public ListNode reverseList(ListNode head) { ListNode prev =null;原创 2021-03-18 19:43:43 · 110 阅读 · 0 评论 -
【leetcode】股票问题总结
股票问题一共有六道题:121、买卖股票的最佳时机122、买卖股票的最佳时机 II123、买卖股票的最佳时机 III188、买卖股票的最佳时机 IV309、最佳买卖股票时机含冷冻期714、买卖股票的最佳时机含手续费这些问题主要的不同在于交易的次数kk=1class Solution { public int maxProfit(int[] prices) { int len = prices.length; if(len<2) return 0;原创 2021-01-26 12:53:25 · 157 阅读 · 0 评论