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