水题
Charles_zzz
这个作者很懒,什么都没留下…
展开
-
摩尔投票法
leetcode MajorityElement思路转载自 博主:yealxxy https://blog.csdn.net/u014248127/article/details/79230221上面博主写的是python我附上我的java代码public static int majorityElement(int[] nums) { int num = -1; ...转载 2018-12-02 14:40:15 · 204 阅读 · 0 评论 -
位运算
位运算还是那句水题总能水出东西来都是leetcode的题1leetcode 2的幂题目很简单,判断一个数是否2的幂次方,博主一看秒杀直接一个循环n%2 == 0就 n/=2;直到不等于0的时候输出false。。。但结果题目给予的时间范围极小,,,果断超时,剩下一脸懵的我。。其实没错,整型2147483647,就算logn,也跑很多次了。。但是用位运算实际上就一句话return...原创 2018-12-02 21:59:19 · 447 阅读 · 0 评论 -
leetcode Linked List Cycle
Linked List Cycle环形链表普通做法:用哈希表可以达到O(n)的时间复杂度,但空间复杂度为O(n),这个简单不多说。双指针:设置两个指针,一个一次跨两步,一个一次跨1步,最终两个指针如果相遇,那么返回true,如果快指针指到了null或下一个为null,那么说明无环,返回false最后注意一下边界条件public boolean hasCycle(ListNode head...原创 2018-12-02 22:46:30 · 162 阅读 · 0 评论 -
leetcode Intersection of Two Linked Lists
Intersection of Two Linked Lists相交链表思路:把两条链换成一样长的链,再比较;public ListNode getIntersectionNode(ListNode headA, ListNode headB) { int lenA = 0; int lenB = 0; while(headA != null) { headA = head...原创 2018-12-02 23:10:26 · 150 阅读 · 0 评论 -
巴什博弈
leetcode NimGame水题水出了自己不会的东西。。。题目只要了解了巴什博弈就很简单,侮辱智商对吧,,那这里补下个人理解的巴什博弈论设石头数为n,最多可以拿的数量为m,先了解,如果给对方留下m+1数量的石头,对方就不可能赢了,这个是简单模拟出来的。然后推广出 只要给对方留下m+1的倍数,对方就不可能赢假设给予对方的石头数n = (m+1)* k; 对方可以取的数为k,(k &...原创 2018-12-01 20:42:00 · 2426 阅读 · 1 评论 -
leetcode Delete Node in a Linked List
leetcode Delete Node in a Linked List水题~~~删除结点,很简单的一题可以直接检索p.next.value == node.value时执行p.next = p.next.next就好了可是题目并没有给head。。然后这时单链表。。所以这方法就很巧妙了,我不能删自己,我删下一个结点就好了hhhhpublic void deleteNode(ListN...原创 2018-12-01 21:04:22 · 152 阅读 · 0 评论 -
leetcode Kth Smallest Element in a BST
leetcode Kth Smallest Element in a BST二叉搜索树中第k小的元素思路:在二叉搜索树中,中根遍历后就是他们从小到大的排序,求第k小只需将中根遍历做小小修改即可int cnt = 0; int res = -1; public void recursion(TreeNode root, int k) { if(root == null) retu...原创 2018-12-07 20:24:11 · 180 阅读 · 0 评论 -
leetcode GrayCode
leetcode GrayCode格雷编码这题一开始想了好多错误的模拟,差点没用上了搜索来做了+_+后来一查发现有几种方法,顺带给自己也总结一下1 直接排列法思路:首先0先进列表, 然后i 从1 - 2^n-1,如果为奇数,就取前一个数的 并且异或1就行了,如果为偶数 取前一个数的右边出现第一个1的位置左移一位(设这个位置为 j ) 并与前一个数异或(1<<j),具体问题像模...原创 2018-12-08 12:11:31 · 313 阅读 · 1 评论