![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
梧桐林.
这个作者很懒,什么都没留下…
展开
-
力扣笔记之数与位常见题型
记录刷力扣时数与位的小技巧【190】颠倒给定的 32 位无符号整数的二进制位。public class Solution { // you need treat n as an unsigned value public int reverseBits(int n) { int res=n&1; int i=1; while(i<32){ n=n>>>1; re原创 2021-09-06 11:05:27 · 75 阅读 · 0 评论 -
力扣笔记之栈与队列常见题型
记录刷力扣时遇到的一些技巧(栈与队列)简单的逆波兰表达式计算器无括号有乘除后缀表达式class Solution { public int evalRPN(String[] tokens) { Stack<Integer> stk = new Stack<Integer>(); for(String token : tokens){ if(token.equals("+")) stk.push(stk.pop()+原创 2021-09-06 21:52:47 · 84 阅读 · 0 评论 -
力扣笔记之树常见题型
在此记录刷力扣时遇到的一些技巧-树判断两树是否相同【100】给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。public boolean isSameTree(TreeNode p, TreeNode q) { if(p==null&&q == null){ return true; } if(p!=null &&原创 2022-01-22 08:28:24 · 2485 阅读 · 0 评论 -
牛客刷题高频
1.列表反转给定一个单链表的头结点pHead,长度为n,反转该链表后,返回新链表的表头。public ListNode ReverseList(ListNode head) { if (head == null ) return null ; ListNode pre = null ; ListNode next = null ; while(head != null ) { next = head.next ;原创 2022-01-22 08:28:14 · 1154 阅读 · 0 评论 -
剑指offer一些题型
任意的int的数值对Integer.MAX_VALUE进行(&)与运算时会得到其绝对值给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。如果正整数 i 是一个偶数,那么 i 相当于将 i/2 左移一位的结果,因此偶数 i 和 i/2 的二进制形式 1 的个数是一样的 如果 i 是奇数,那么 i 相当于将 i/2 左移一位之后再将最右边的位设为 1 的结果,因此奇数 i 比 i/2 的二进制形式 1 的个数多 1 个 可以利用这个规律有如下代码原创 2022-01-22 08:28:35 · 56 阅读 · 0 评论 -
力扣刷题之dfs
给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿(相邻:上下左右) 判断岛屿个数。例如:输入[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]对应的输出为3public int solve(char[][] grid) { //边界条件判断 if (grid == null || grid.length原创 2022-01-16 09:58:31 · 112 阅读 · 0 评论 -
力扣刷题之动态规划
动态规划原创 2022-01-06 15:34:25 · 147 阅读 · 0 评论 -
力扣笔记之哈希表常见题型
记录一下刷力扣时遇到的一些技巧-哈希表【128】给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。if (nums.length == 0) return 0;var set = new HashSet<Integer> ();int maxLen = 1;for (int num: nums) { set.add(num);}// 带记忆化的中心拓展 保证每个元素只原创 2021-09-23 17:10:07 · 134 阅读 · 0 评论 -
力扣笔记之链表常见题型
记录刷力扣时遇到的技巧(链表)/* * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } */ListNode header = new Li原创 2021-09-16 20:11:18 · 101 阅读 · 0 评论 -
力扣笔记之字符串常见题型
记录刷力扣时的一些技巧(字符串)原创 2021-08-22 15:50:44 · 87 阅读 · 0 评论 -
力扣笔记之数组常见题型
在此记录我在刷力扣数组题时的一些技巧1.数组的遍历1.1 找出前三大的数int max1 = Integer.MIN_VALUE;int max2 = Integer.MIN_VALUE;int max3 = Integer.MIN_VALUE;for (int i : nums) if (i > max1) { max3 = max2; max2 = max1; max1 = i; } else if (i > max2) { m原创 2021-08-15 17:59:06 · 429 阅读 · 0 评论