摘要:
。。。。自己想到的真的太菜了,想用四个变量来存储,考虑到乘以负数最大值会变小的问题,但是没有想到要用最大值或者最小值与nums[i]来比较 package leetcode; /** * @author doyinana * @create 2020-05-20 20:27 */ public cl 阅读全文
摘要:
这道题没有想法。。。。 解法一:暴力解法 public int rangeBitwiseAnd(int m, int n) { int res = m; for (int i = m + 1; i <= n; i++) { res &= i; } return res; } 作者:windliang 阅读全文
摘要:
输入的先决条件是由边缘列表表示的图形,而不是邻接矩阵。详情请参见图的表示法。 有想到用图,图还没细看过,正好看看。 拓扑排序思路一步步形成,类BFS class Solution { public int[] findOrder(int numCourses, int[][] prerequisit 阅读全文
摘要:
题外话(BFS 的使用场景总结:层序遍历、最短路径问题) 用队列存储,然后每次取得队列长度,把子节点放进去,取出相应得节点 有想法不代表能写的出来 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> r 阅读全文
摘要:
首先想到的是异或,会出现一个与不为零得值 可以使用暴力查找或者快排,快排复杂度是o(nlogn) 或者是使用hash表,但是会占用多余得空间复杂度 异或: class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; 阅读全文
摘要:
方法一:;来自大佬 public ListNode reverseKGroup(ListNode head, int k) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; ListNode en 阅读全文
摘要:
乔戈里热腾腾的腾讯二三面面经! 腾讯CSIG事业群后台开发 3+1hr面经【已offer】 H哥粉丝刚刚6面通过,喜得Offer! 阅读全文
摘要:
import java.util.Stack; public class MinStack { // 数据栈 private Stack<Integer> data; // 辅助栈 private Stack<Integer> helper; /** * initialize your data s 阅读全文
摘要:
方法一:快速幂 + 递归 package leetcode; /** * @author doyinana * @create 2020-05-11 22:33 */ public class L50 { public double quickMul(double x, long N) { if ( 阅读全文
摘要:
我都不好意思写 我没想出来二分法。。。。 方法一:二分法 public class Solution { public int mySqrt(int x) { long left = 0; long right = Integer.MAX_VALUE; while (left < right) { 阅读全文