算法
java 常见算法题日常记录
danfengw
这个作者很懒,什么都没留下…
展开
-
算法:三线程打印
1 condation方式如下,其他方式参考https://danfeng.blog.csdn.net/article/details/112133256public class ThreeThreadPrintCondition { public static void main(String[] args) { ReentrantLock lock = new ReentrantLock(); Condition conditionA = lock.new原创 2021-02-07 15:45:11 · 334 阅读 · 0 评论 -
Android面试常见算法题目
1 三线程打印ABC7 如何实现一个lru8 如何定位链表尾部前面的第k个节点,写一下原创 2021-02-07 15:44:06 · 1732 阅读 · 0 评论 -
算法:链表
两数之和https://leetcode-cn.com/problems/add-two-numbers/思路:1、链表 head 记录初始链表,tempHead 记录当前点的链表2、输入l1 与 l2 长度可能不一致3、进位记录 carrypublic static ListNode addTwoNumbers(ListNode l1, ListNode l2) { int carry = 0; ListNode head = new ListNode();原创 2021-02-07 15:38:33 · 462 阅读 · 0 评论 -
算法:树
树的最大路径和https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/思路:递归+遍历最大路径和按照一个树 比如【a,b,c】 实际是三选一问题:b+root 与c+root 或者 b+c+rootmaxSum 用于更新最大和,treeMaxSum int maxSum= Integer.MIN_VALUE; public int maxPathSum(TreeNode root) { treeMaxS原创 2021-02-07 15:35:01 · 395 阅读 · 0 评论 -
算法(二)数组
1 两数相加=指定的数据,题目要求如下:题目链接://给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 //// 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 //// //// 示例: //// 给定 nums = [2, 7, 11, 15], target = 9////因为 nums[0] + nums[1] = 2 + 7 = 9//所以返回 [0, 1]// //原创 2021-02-07 15:33:49 · 601 阅读 · 0 评论 -
算法(一)排序算法
零零落落原创 2021-02-07 15:23:46 · 620 阅读 · 0 评论