![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试相关
狐松鼠
这个作者很懒,什么都没留下…
展开
-
【LeetCode 数组篇一】1. 两数之和
LeetCode 1.两数之和 解1: class Solution { public int[] twoSum(int[] nums, int target) { // 暴力遍历: int[] res = new int[2]; for(int i=0; i< nums.length-1; i++) { for (int j=i+1; j< nums.length; j++) { i原创 2020-11-27 10:41:26 · 79 阅读 · 0 评论 -
【LeetCode】92. 反转链表 II(记看多手)
LeetCode 92. 反转链表 解: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseBetween(ListNode head, int m, int n) {原创 2020-11-26 18:32:00 · 64 阅读 · 0 评论 -
【LeetCode】206. 反转链表(记不住,看注解,多练习,手熟尔)
LeetCode 206. 反转链表 解: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseList(ListNode head) { //迭代,翻转.原创 2020-11-24 23:05:43 · 103 阅读 · 0 评论 -
【LeetCode】147 对链表进行插入排序(记不住,看注解,多练习,手熟尔)
LeetCode 147. 对链表进行插入排序 算法说明参考:【算法】冒泡排序vs插入排序 解: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode insertionSortLis原创 2020-11-24 12:48:13 · 98 阅读 · 0 评论 -
【算法】冒泡排序vs插入排序
冒泡排序:(默认升序,需要掌握知识) 双层循环(内外):每次外层循环,会把后半段数组排好序 每次对比当前和下个数据的大小:所以内外层循环限制条件都是 length-1;不需要遍历到最后一个数据,倒数第二个数据会和最后一个数据进行大小对比。 每次外层循环后,会安顿好最大的一个数字的位置(依次在数组尾部,过程形式水底的气泡上升过程变大…):所以内层循环限制条件 j<length-1-i 即可,不需要继续循环[length-i, length-1]的数据,因为随着每一轮,尾部的大数值数据已经归位。 增加交原创 2020-11-24 12:12:17 · 163 阅读 · 0 评论 -
【面试相关】面试算法收集
语言: 本文主要使用Java语言,尽管上学时C、C++、C#、PHP、Android、Objective-C都学过,一入Java难回头,从此PHP是最好的语言。。。 引子: 老东家要阵亡了,出来碰碰透透气! 1.随机算法: 问题:这么个函数a(), 返回1的概率是P,返回0的概率是1-P;如何实现一个算法,使返回1,0的概率都是50%? 考虑:Java中随机函数...原创 2018-08-12 00:02:27 · 181 阅读 · 0 评论